[发明专利]用于在库文件中查询和/或维护数据的方法和设备

权利要求书

1.一种用于在库文件中查询数据的方法，其中，所述库文件至少包括文件头、索引段和数据段，所述文件头至少包括用于定位所述索引段的第一字段，所述索引段包括一条或多条索引记录，每条索引记录至少包括用于识别相应数据记录的第二字段和用于在数据段中定位所述相应数据记录的第三字段，以及所述一条或多条索引记录的长度相同，所述方法包括：

(a)接收用于在所述库文件中查询数据的查询请求；

(b)基于所述第一字段，加载所述索引段；

(c)在所述索引段中搜索具有与所述查询请求中包括的数据识别信息相匹配的第二字段的索引记录；以及

(d)根据搜索到的索引记录的第三字段来定位并返回相应的数据记录中的全部或部分数据。

2.根据权利要求1所述的方法，其中，所述第一字段包括以下各项中的至少两项：所述索引段的起始地址、结束地址、以及长度。

3.根据权利要求1所述的方法，其中，每个第二字段至少包括与相应数据记录相对应的数据的散列值。

4.根据权利要求3所述的方法，其中，与相应数据记录相对应的数据至少包括恶意应用安装包。

5.根据权利要求1所述的方法，其中，每个第三字段包括以下各项中的至少两项：相应数据记录的起始地址、结束地址、以及长度。

6.根据权利要求1所述的方法，其中，所述索引段中包括的一条或多条索引记录是按第二字段排序的，以及步骤(c)是通过在所述索引段中使用二分查找算法来实现的。

7.根据权利要求6所述的方法，其中，每个索引记录还包括用于指示具有与本身的第二字段相同的第二字段的索引记录的数目的第四字段，且步骤(c)进一步包括：

当在所述索引段中第一次搜索到具有与所述查询请求中包括的数据识别信息相匹配的第二字段的索引记录时，以搜索到的索引记录为起点，以朝向所述文件头的方向来顺序搜索具有第四字段不为1的索引记录，以定位具有相同第二字段的索引记录中的最接近文件头的索引记录，并进而根据所述最接近文件头的索引记录的第四字段来定位具有相同第二字段的所有索引记录。

8.根据权利要求7所述的方法，其中，步骤(d)进一步包括：

根据搜索到的一条或多条索引记录各自的第三字段，定位并返回相应的数据记录中的全部或部分数据。

9.根据权利要求7所述的方法，其中，所述数据段中包括的一条或多条数据记录的顺序与所述索引段中对应的一条或多条索引记录的顺序相同，步骤(d)进一步包括：

根据搜索到的多条索引记录中最接近所述文件头的索引记录的第三字段和搜索到的多条索引记录中最远离所述文件头的索引记录的第三字段，定位并返回相应的数据记录中的全部或部分数据。

10.根据权利要求1所述的方法，其中，如果在步骤(c)中未找到具有与所述查询请求中包括的数据识别信息相匹配的第二字段的索引记录，则步骤(d)进一步包括：返回指示未找到相应数据记录的查询结果。

11.一种用于在库文件中查询数据的设备，其中，所述库文件至少包括文件头、索引段和数据段，所述文件头至少包括用于定位所述索引段的第一字段，所述索引段包括一条或多条索引记录，每条索引记录至少包括用于识别相应数据记录的第二字段和用于在数据段中定位所述相应数据记录的第三字段，以及所述一条或多条索引记录的长度相同，所述设备包括：

接收单元，用于接收用于在所述库文件中查询数据的查询请求；

加载单元，用于基于所述第一字段，加载所述索引段；

搜索单元，用于在所述索引段中搜索具有与所述查询请求中包括的数据识别信息相匹配的第二字段的索引记录；以及

返回单元，用于根据搜索到的索引记录的第三字段来定位并返回相应的数据记录中的全部或部分数据。