[发明专利]数据处理方法、装置、计算设备及介质

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

获取多个目标检索词对应的多个倒排链，所述倒排链中包括对应于所述目标检索词的多媒体数据的数据标识，所述数据标识包括第一数据标识和第二数据标识；

对所述多个倒排链所包括的多个第一数据标识进行检索，得到出现次数达到设定次数阈值的目标第一数据标识；

对所述目标第一数据标识所对应的第二数据标识进行检索，得到出现次数达到设定次数阈值的目标第二数据标识；

基于所述目标第二数据标识与对应的目标第一数据标识，获取目标多媒体数据。

2.根据权利要求1所述的方法，其特征在于，所述对所述多个倒排链所包括的多个第一数据标识进行检索，得到出现次数达到设定次数阈值的目标第一数据标识，包括：

基于所述多个倒排链，构建第一检索堆，其中，所述第一检索堆中的第一节点用于存储第一指针，所述第一指针指向对应倒排链中当前检索到的第一数据标识；

基于所述第一检索堆进行检索，得到所述目标第一数据标识。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一检索堆进行检索，得到所述目标第一数据标识，包括：

遍历所述第一检索堆所包括的多个第一节点，输出所述多个第一节点中父节点内的第一指针所指向的第一数据标识，并记录所输出的第一数据标识的出现次数；

更新所述父节点内的第一指针所指向的第一数据标识，基于多个第一节点内的第一指针所指向的第一数据标识的大小，更新所述第一检索堆，得到更新后的第一检索堆；

基于更新后的第一检索堆继续进行检索，直至满足检索截止条件，得到按照设定顺序排列的各个第一数据标识以及各个第一数据标识的出现次数；

基于各个第一数据标识的出现次数，确定出现次数达到设定次数阈值的所述目标第一数据标识。

4.根据权利要求1所述的方法，其特征在于，对于任一倒排链，所述倒排链在存储数据标识时，将对应于同一第一数据标识的第二数据标识以子倒排链的形式存储在相应第一数据标识对应的倒排链中；

所述对所述目标第一数据标识所对应的第二数据标识进行检索，得到出现次数达到设定次数阈值的目标第二数据标识，包括：

对于任一目标第一数据标识，在所述目标第一数据标识在不同倒排链中所对应的第二数据标识的数量均不大于设定数量阈值的情况下，基于对应于所述目标第一数据标识的第二数据标识构建堆结构，得到第二检索堆，其中，所述第二检索堆中的第二节点用于存储第二指针，所述第二指针指向对应子倒排链中当前检索到的第二数据标识；

基于所述第二检索堆进行检索，得到所述目标第二数据标识。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括下述任一项：

对于任一目标第一数据标识，在所述目标第一数据标识在不同倒排链中所对应的第二数据标识的数量均大于设定数量阈值的情况下，采用位图形式存储所述目标第一数据标识所对应的第二数据标识；

在所述目标第一数据标识在各个倒排链中所对应的第二数据标识的数量中既存在大于设定数量阈值的情况又存在不大于设定数量阈值的情况下，采用数组形式存储不大于设定数量阈值的倒排链中的第二数据标识，采用位图形式存储大于设定数量阈值的倒排链中的第二数据标识。