暂无图片
暂无图片
暂无图片
暂无图片
暂无图片
文档 / 数据查询方法及装置_CN 113961514 A_TuGraph.pdf
数据查询方法及装置_CN 113961514 A_TuGraph.pdf
波风水门
155
17页
0次
2023-06-28
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202111557955.3
(22)申请日 2021.12 .20
(71)申请人 支付宝（杭州）信息技术有限公司
地址 310000 浙江省杭州市西湖区西溪路
556号8层B段801-11
(72)发明人 黄华　宋杰　刘静怡　江进　
(74)专利代理机构 北京布瑞知识产权代理有限
公司 11505
代理人 武甜
(51)Int.Cl.
G06F
16/13
(2019 .01)
G06F
16/14
(2019 .01)
G06F
16/22
(2019 .01)
(54)发明名称
数据查询方法及装置
(57)摘要
本公开提供了一种数据查询方法及装置。该
方法应用于基于LSM树的数据库，LSM树包括多层
结构，多层结构中的第K层包括M个文件，M个文件
的文件索引与M个哈希范围存在一一映射关系，M
个文件中的每个文件用于存储至少一个数据，且
每个文件中存储的数据的key经过哈希运算后得
到的哈希索引落入每个文件对应的哈希范围，该
方法包括：接收查询请求，查询请求用于查询目
标key对应的数据；对目标key进行哈希运算，得
到目标key对应的第一哈希索引；根据第一哈希
索引，从M个文件中确定第一目标文件的文件索
引，其中，第一目标文件对应的哈希范围包含第
一哈希索引；根据第一目标文件的文件索引，在
第一目标文件中查询目标key对应的数据。
权利要求书2页 说明书11页 附图3页
CN 113961514 A
2022.01.21
CN 113961514 A
1 .一种数据查询方法，所述方法应用于基于日志结构合并LSM树的数据库，所述LSM树
包括多层结构，所述多层结构中的第K层包括M个文件，所述M个文件的文件索引与M个哈希
范围存在一一映射关系，所述M个文件中的每个文件用于存储至少一个数据，且所述每个文
件中存储的数据的key经过哈希运算后得到的哈希索引落入所述每个文件对应的哈希范
围，
所述方法包括：
接收查询请求，所述查询请求用于查询目标key对应的数据；
对所述目标key进行所述哈希运算，得到目标key对应的第一哈希索引；
根据所述第一哈希索引，从所述M个文件中确定第一目标文件的文件索引，其中，所述
第一目标文件对应的哈希范围包含所述第一哈希索引；
根据所述第一目标文件的文件索引，在所述第一目标文件中查询所述目标key对应的
数据。
2.根据权利要求1所述的方法，所述M个哈希范围中的每个哈希范围包含的哈希索引连
续，且所述M个哈希范围不重叠。
3.根据权利要求2所述的方法，所述M个哈希范围包含相同数量的哈希索引。
4 .根据权利要求3所述的方法，所述M的取值为2
m
，所述根据所述第一哈希索引，从所述M
个文件中确定第一目标文件的文件索引，包括：
将所述第一哈希索引右移（n‑m）位，得到所述第一目标文件的文件索引，n为哈希索引
的比特位数，m、n为整数，且n≥m。
5.根据权利要求1所述的方法，所述多层结构的第S层包括N个文件，所述方法还包括：
从所述M个文件中选择待合并文件；
根据所述待合并文件对应的哈希范围，从所述N个文件中确定第二目标文件的文件索
引，所述第二目标文件对应的哈希范围与所述待合并文件对应的哈希范围一致；
根据所述第二目标文件的文件索引，将所述待合并文件与所述第二目标文件进行合
并。
6.根据权利要求5所述的方法，N为M的整数倍。
7 .根据权利要求6所述的方法，M的取值为2
m
，N的取值为2
p
，p＞m，所述根据所述待合并
文件对应的哈希范围，从所述N个文件中确定第二目标文件的文件索引，包括：
将所述待合并文件的文件索引以及所述待合并文件的下一个文件的文件索引分别左
移（p‑m）位，得到所述第二目标文件的文件索引。
8.一种数据查询装置，所述装置应用于基于日志结构合并LSM树的数据库，所述LSM树
包括多层结构，所述多层结构中的第K层包括M个文件，所述M个文件的文件索引与M个哈希
范围存在一一映射关系，所述M个文件中的每个文件用于存储至少一个数据，且所述每个文
件中存储的数据的key经过哈希运算后得到的哈希索引落入所述每个文件对应的哈希范
围，
所述装置包括：
接收模块，用于接收查询请求，所述查询请求用于查询目标key对应的数据；
哈希运算模块，用于对所述目标key进行所述哈希运算，得到目标key对应的第一哈希
索引；
权　利　要　求　书
1/2 页
2
CN 113961514 A
2
第一确定模块，用于根据所述第一哈希索引，从所述M个文件中确定第一目标文件的文
件索引，其中，所述第一目标文件对应的哈希范围包含所述第一哈希索引；
查询模块，用于根据所述第一目标文件的文件索引，在所述第一目标文件中查询所述
目标key对应的数据。
9.根据权利要求8所述的装置，所述M个哈希范围中的每个哈希范围包含的哈希索引连
续，且所述M个哈希范围不重叠。
10 .根据权利要求9所述的装置，所述M个哈希范围包含相同数量的哈希索引。
11 .根据权利要求10所述的装置，所述M的取值为2
m
，所述第一确定模块用于：
将所述第一哈希索引右移（n‑m）位，得到所述第一目标文件的文件索引，n为哈希索引
的比特位数，m、n为整数，且n≥m。
12 .根据权利要求8所述的装置，所述多层结构的第S层包括N个文件，所述装置还包括：
选择模块，用于从所述M个文件中选择待合并文件；
第二确定模块，用于根据所述待合并文件对应的哈希范围，从所述N个文件中确定第二
目标文件的文件索引，所述第二目标文件对应的哈希范围与所述待合并文件对应的哈希范
围一致；
合并模块，用于根据所述第二目标文件的文件索引，将所述待合并文件与所述第二目
标文件进行合并。
13 .根据权利要求12所述的装置，N为M的整数倍。
14 .根据权利要求13所述的装置，M的取值为2
m
，N的取值为2
p
，p＞m，所述第二确定模块
用于：
将所述待合并文件的文件索引以及所述待合并文件的下一个文件的文件索引分别左
移（p‑m）位，得到所述第二目标文件的文件索引。
15 .一种数据查询装置，包括存储器和处理器，所述存储器中存储有可执行代码，所述
处理器被配置为执行所述可执行代码，以实现权利要求1‑7中任一项所述的方法。
权　利　要　求　书
2/2 页
3
CN 113961514 A
3
of 17
免费下载
tugraphpatent
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。

相关文档

【GoldenDB】数据库的数据迁移方法、装置、计算机设备及存储介质_​​​202311826157.5_金篆信科有限责任公司.PDF
7浏览
【GoldenDB】数据库日志的同步系统、方法、存储介质以及电子设备_CN202411916143.7_金篆信科有限责任公司.pdf
6浏览
【GoldenDB】数据库双向数据同步方法、装置、电子设备及存储介质_​​​202311811465.0_金篆信科有限责任公司.PDF
11浏览
【GoldenDB】一种分布式数据库变更数据检索方法、装置、设备及介质_CN202411914568.4_金篆信科有限责任公司.pdf
21浏览
【GoldenDB】一种请求处理方法、装置、电子设备和存储介质_​​​202311871049.X_金篆信科有限责任公司.PDF
4浏览
【GoldenDB】分布式数据库主备数据同步方法、装置、设备及存储介质_​​​202311796002.1_金篆信科有限责任公司.PDF
16浏览

评论