DATA MANAGEMENT SYSTEM EMPLOYING A HASH-BASED AND

专利名称：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

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