首页>
外国专利>
Key-value store utilizing ranged keys in skip list data structure
Key-value store utilizing ranged keys in skip list data structure
展开▼
机译:使用跳过列表数据结构中的远程键的键值存储
展开▼
页面导航
摘要
著录项
相似文献
摘要
A processing platform of an information processing system comprises one or more processing devices and implements a key-value store that utilizes a skip list data structure having a plurality of layers each having two or more nodes, with each of at least a subset of the nodes of the skip list data structure storing a corresponding ranged key having a range of keys associated therewith. A given one of the ranged keys corresponds to a single value stored in the key-value store and comprises a lower key and an upper key of the range of keys but does not explicitly include intermediate keys in the range of keys. A burst buffer appliance may be associated with the key-value store and configured to process ranged keys of one or more skip list data structures for storage in or retrieval from the key-value store.
展开▼