← 返回列表
一种基于LSM树的数据遍历查询方法及相关设备
摘要文本
本说明书提供了一种基于LSM树的数据遍历查询方法及相关设备。LSM树的每个存储层包括对应不同哈希取值范围的多个存储空间；每个存储空间用于存储key的哈希值与该存储空间对应的哈希取值范围匹配的key?value数据。响应于针对LSM树的遍历查询请求，获取LSM树在目标时刻的静态快照；从静态快照中的第1个存储层开始遍历，针对遍历到的目标存储层中与第一哈希取值范围对应的第一存储空间内的目标key?value数据，如果在目标存储层之上的若干存储层中与该第一哈希取值范围相匹配的第二哈希取值范围对应的第二存储空间内未存储与该目标key对应的数据，则将该目标key?value数据作为遍历查询结果。
申请人信息
- 申请人:支付宝(杭州)信息技术有限公司
- 申请人地址:310000 浙江省杭州市西湖区西溪路556号8层B段801-11
- 发明人: 支付宝(杭州)信息技术有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于LSM树的数据遍历查询方法及相关设备 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410217427.0 |
| 申请日 | 2024/2/27 |
| 公告号 | CN117785890A |
| 公开日 | 2024/3/29 |
| IPC主分类号 | G06F16/22 |
| 权利人 | 支付宝(杭州)信息技术有限公司 |
| 发明人 | 黄华; 时昕 |
| 地址 | 浙江省杭州市西湖区西溪路556号8层B段801-11 |
专利主权项内容
1.一种基于LSM树的数据遍历查询方法，其特征在于，所述LSM树包括多个存储层，每个存储层包括与不同的哈希取值范围对应的多个存储空间；每个存储空间用于存储key的哈希值与该存储空间对应的哈希取值范围相匹配的key-value数据；所述方法包括：响应于针对所述LSM树的遍历查询请求，获取所述LSM树在目标时刻的静态快照，所述静态快照中包括所述LSM树的多个存储层中存储的在所述目标时刻前写入的key-value数据；从所述静态快照包括的所述多个存储层中的第1个存储层开始遍历，针对遍历到的目标存储层中与第一哈希取值范围对应的第一存储空间内存储的目标key-value数据，确定位于所述目标存储层之上的若干个存储层中与该第一哈希取值范围相匹配的第二哈希取值范围；以及，确定所述若干个存储层各自包括的与该第二哈希取值范围对应的第二存储空间内是否存储了与所述目标key对应的key-value数据；若否，则将所述目标key-value数据作为遍历查询结果。 更多数据：