发明名称 High-Performance Streaming Dictionary
摘要 A method, apparatus and computer program product for storing data in a disk storage system is presented. A high-performance dictionary data structure is defined. The dictionary data structure is stored on a disk storage system. Key-value pairs can be inserted and deleted into the dictionary data structure. Updates run faster than one insertion per disk-head movement. The structure can also be stored on any system with two or more levels of memory. The dictionary is high performance and supports with full transactional semantics, concurrent access from multiple transactions, and logging and recovery. Keys can be looked up with only a logarithmic number of transfers, even for keys that have been recently inserted or deleted. Queries can be performed on ranges of key-value pairs, including recently inserted or deleted pairs, at a constant fraction of the bandwidth of the disk.
申请公布号 US2015370860(A1) 申请公布日期 2015.12.24
申请号 US201514630579 申请日期 2015.02.24
申请人 Percona, LLC 发明人 Bender Michael A.;Farach-Colton Martin;Fogel Yonatan R.;Kasheff Zardosht;Kuszmaul Bradley C.;Liberatore Vincenzo;Perlman Barry;Prohaska Rich;Wells David S.
分类号 G06F17/30;G06F9/54 主分类号 G06F17/30
代理机构 代理人
主权项
地址 Durham NC US