您好,欢迎来到爱go旅游网。
搜索
您的当前位置:首页DATA MANAGEMENT SYSTEM EMPLOYING A HASH-BASED AND

DATA MANAGEMENT SYSTEM EMPLOYING A HASH-BASED AND

来源:爱go旅游网
专利内容由知识产权出版社提供

专利名称:DATA MANAGEMENT SYSTEM EMPLOYING

A HASH-BASED AND TREE-BASED KEY-VALUE DATA STRUCTURE

发明人:TRIKA, Sanjeev N.,PARK, Dongchul,LI,

Peng,CORRADO, Francis R.,DICKINSON,Robert A.

申请号:EP18209009.2申请日:20181128公开号:EP3506119A1公开日:20190703

专利附图:

摘要:Disclosed is a data management system configured to provide a key-value datastructure architecture for use with a storage device. The key-value data structureincludes a logic tree having a tree-based index and a hash table having a hash-basedindex. For a 'scan' (or range query) operation, the data management system scans thetree-based index to determine which keys exist between two search keys in the tree-based index. For a 'get' (e.g., a value request) operation, the data management systemapplies a hash function to a provided key to determine an index in the hash table by whichto retrieve a value that corresponds with the provided key. Other operations (e.g., 'put','update', 'delete') may include updating both the tree-based index and the hash-basedindex. The logic tree stores keys and stores a zero byte-sized value with each of the keys,to limit the size of the logic tree.

申请人:INTEL Corporation

地址:2200 Mission College Blvd. Santa Clara, CA 950 US

国籍:US

代理机构:Rummler, Felix

更多信息请下载全文后查看

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- igat.cn 版权所有 赣ICP备2024042791号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务