[发明专利]数据查询方法、装置和存储介质

权利要求书

1.一种数据查询方法，其特征在于，包括：

接收数据查询指令，所述数据查询指令中包括待查询数据的标识值；

在第一索引中查找所述标识值所在的标识值区间以及所述标识值区间在第二索引中的存储地址；其中，所述第一索引中对应多个标识值区间以及每个所述标识值区间在所述第二索引中的存储地址；所述第一索引存储在内存中；

根据所述标识值区间在所述第二索引中的存储地址，查找所述标识值对应的数据在数据文件中的存储地址；所述第二索引中包括各所述标识值区间内的每个标识值对应的数据在所述数据文件中的存储地址，所述数据文件中包括每个所述标识值对应的数据；所述第二索引和所述数据文件存储在磁盘中；

从所述标识值对应的数据在所述数据文件中的存储地址查询所述待查询数据。

2.根据权利要求1所述的方法，其特征在于，所述第二索引对应多个数据块，且每个所述数据块用于存储一个所述标识值区间内的所有标识值对应的数据在所述数据文件中的存储地址信息。

3.根据权利要求1或2所述的方法，其特征在于，所述第一索引中包括：每个所述标识值区间的起始标识值在所述第二索引中的存储地址。

4.根据权利要求1所述的方法，其特征在于，每个所述标识值对应的数据在所述数据文件中的存储地址中还包括所述标识值对应的数据的长度信息。

5.根据权利要求4所述的方法，其特征在于，所述从所述标识值对应的数据在所述数据文件中的存储地址查询所述待查询数据，包括：

从所述标识值对应的数据在所述数据文件中的存储地址中查询待查询数据的长度信息；

根据所述长度信息从所述标识值对应的数据在所述数据文件中的存储地址中查询所述待查询数据。

6.根据权利要求1所述的方法，其特征在于，所述第一索引包括一级索引或多级索引；

若包括多级索引，则每级索引包括至少一个标识值区间以及各所述标识值区间在相邻的下一级索引中的存储地址，所述多级索引中的最后一级索引的下一级索引为所述第二索引，相邻级索引之间的标识值区间范围依次缩小。

7.根据权利要求6所述的方法，其特征在于，上一级索引中的每个标识值区间对应相邻下一级索引中的至少2个连续的标识值区间。

8.根据权利要求7所述的方法，其特征在于，所述在第一索引中查找所述标识值所在的标识值区间以及所述标识值区间在第二索引中的存储地址，包括：

若所述第一索引包括多级索引，则从所述多级索引中的第一级索引开始，依次查找所述标识值在该级索引中所在的标识值区间在下一级索引中的存储地址，直至在最后一级索引中查找所述标识值在该级索引中所在的标识值区间在所述第二索引中的存储地址。

9.根据权利要求1-8任一项所述的方法，其特征在于，每个所述标识值区间内的标识值顺序且连续排列；所述第一索引和所述第二索引中的各所述标识值区间的标识值顺序且连续排列。

10.根据权利要求8所述的方法，其特征在于，所述查找所述标识值在该级索引中所在的标识值区间，包括：

采用二分法查找标识值在该级索引中所在的标识值区间。