[发明专利]采用基于散列和基于树的键-值数据结构的数据管理系统在审
申请号: | 201811433028.9 | 申请日: | 2018-11-28 |
公开(公告)号: | CN109977111A | 公开(公告)日: | 2019-07-05 |
发明(设计)人: | S.N.特里卡;D.朴;P.李;F.R.科拉多;R.A.迪金森 | 申请(专利权)人: | 英特尔公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 中国专利代理(香港)有限公司 72001 | 代理人: | 徐红燕;申屠伟进 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 所公开的是一种采用基于散列和基于树的键‑值数据结构的数据管理系统,所述数据管理系统被配置成提供键‑值数据结构架构以供存储设备使用。所述键‑值数据结构包括具有基于树的索引的逻辑树以及具有基于散列的索引的散列表。对于“扫描”(或范围查询)操作,数据管理系统扫描基于树的索引来确定哪些键存在于基于树的索引中的两个搜索键之间。对于“得到”(例如值请求)操作,数据管理系统将散列函数应用到所提供的键来确定散列表中的索引,通过所述索引来检索与所提供的键相对应的值。其它操作(例如“放置”、“更新”、“删除”)可以包括更新基于树的索引与基于散列的索引二者。逻辑树存储键,并且在每一个键的情况下存储零字节大小的值,用以限制逻辑树的大小。 | ||
搜索关键词: | 数据管理系统 索引 数据结构 散列 逻辑树 扫描 存储设备 范围查询 散列函数 存储键 搜索键 更新 删除 检索 存储 架构 配置 应用 | ||
【主权项】:
1. 一种装置,包括:存储设备电路,其用于存储具有第一数据结构和第二数据结构的键‑值数据结构,所述第一数据结构具有基于散列的索引,所述第一数据结构用于在键‑值对中存储键和第一值,所述第二数据结构具有基于树的索引,所述第二数据结构用于存储键与第二值;以及用于存储设备的控制器电路,所述控制器电路包括逻辑用以:接收第一查询和第二查询,所述第一查询包括键中的第一个,所述第一查询用于请求检索与键中的第一个相对应的第一值中的第一个,所述第二查询包括在键中第二个与键中第三个之间用于标识键中第四个的范围查询。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于英特尔公司,未经英特尔公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811433028.9/,转载请声明来源钻瓜专利网。
- 上一篇:数据清洗方法、装置及设备
- 下一篇:科研文献的结构化信息提取方法及系统