欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2017113953786
申请人: 百度在线网络技术(北京)有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种数据查询方法,其特征在于,包括:接收数据查询指令,所述数据查询指令中包括待查询数据的标识值;

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

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

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

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

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

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

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

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

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

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

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

8.根据权利要求7所述的方法,其特征在于,所述在第一索引中查找所述标识值所在的标识值区间以及所述标识值区间在第二索引中的存储地址,包括:若所述第一索引包括多级索引,则从所述多级索引中的第一级索引开始,依次查找所述标识值在该级索引中所在的标识值区间在下一级索引中的存储地址,直至在最后一级索引中查找所述标识值在该级索引中所在的标识值区间在所述第二索引中的存储地址。

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

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

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

11.一种数据查询装置,其特征在于,包括:接收模块,用于接收数据查询指令,所述数据查询指令中包括待查询数据的标识值;

查找模块,用于在第一索引中查找所述标识值所在的标识值区间以及所述标识值区间在第二索引中的存储地址;其中,所述第一索引中对应多个标识值区间以及每个所述标识值区间在所述第二索引中的存储地址;所述第一索引存储在内存中;

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

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

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

13.根据权利要求11或12所述的装置,其特征在于,所述第一索引中包括:每个所述标识值区间的起始标识值在所述第二索引中的存储地址。

14.根据权利要求11所述的装置,其特征在于,每个所述标识值对应的数据在所述数据文件中的存储地址中还包括所述标识值对应的数据的长度信息。

15.根据权利要求14所述的装置,其特征在于,所述查询模块,具体用于:从所述标识值对应的数据在所述数据文件中的存储地址中查询待查询数据的长度信息;

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

16.根据权利要求11所述的装置,其特征在于,所述第一索引包括一级索引或多级索引;

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

17.根据权利要求16所述的装置,其特征在于,上一级索引中的每个标识值区间对应相邻下一级索引中的至少2个连续的标识值区间。

18.根据权利要求17所述的装置,其特征在于,所述查找模块,具体用于:若所述第一索引包括多级索引,则从所述多级索引中的第一级索引开始,依次查找所述标识值在该级索引中所在的标识值区间在下一级索引中的存储地址,直至在最后一级索引中查找所述标识值在该级索引中所在的标识值区间在所述第二索引中的存储地址。

19.根据权利要求11‑18任一项所述的装置,其特征在于,每个所述标识值区间内的标识值顺序且连续排列;所述第一索引和所述第二索引中的各所述标识值区间的标识值顺序且连续排列。

20.根据权利要求18所述的装置,其特征在于,所述查找模块,还用于:采用二分法查找标识值在该级索引中所在的标识值区间。

21.一种服务器,其特征在于,包括:处理器;

存储器;以及

计算机程序;

其中,所述计算机程序被存储在所述存储器中,并且被配置为由所述处理器执行,所述计算机程序包括用于执行如权利要求1‑10任一项所述的方法的指令。

22.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序使得服务器执行权利要求1‑10任一项所述的方法。