专利名称: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
本站由北京市万商天勤律师事务所王兴未律师提供法律服务