[发明专利]采用基于散列和基于树的键-值数据结构的数据管理系统在审

专利信息
申请号: 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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top