Unlock instant, AI-driven research and patent intelligence for your innovation.

Key-value storage system including a resource-efficient index

A storage system and key-value technology, applied in the field of key-value storage systems including effective indexing of resources

Active Publication Date: 2019-03-01
MICROSOFT TECH LICENSING LLC
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, providing in-memory indexing that provides satisfactory performance in a resource-efficient manner remains a challenging task

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Key-value storage system including a resource-efficient index
  • Key-value storage system including a resource-efficient index
  • Key-value storage system including a resource-efficient index

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present disclosure is organized as follows. Part A describes a computer-implemented system for interacting with key-value entries using a resource efficient index. Part B sets forth an illustrative method for illustrating the operation of the system of Part A. Section C describes illustrative computing functions that can be used to implement any aspect of the features described in Sections A and B.

[0027] As a preliminary matter, some of the figures describe concepts in the context of one or more structural components, also referred to as functions, modules, features, elements, or the like. In one implementation, various components shown in the figure may be implemented by software or hardware (eg, logic functions implemented by a chip) running on a computer device, etc., or any combination thereof. In one case, the illustrated separation of various components in the figures into different units may reflect the use of corresponding different physical and tangibl...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A key-value storage system is described herein for interacting with key-value entries in a content store using a resource-efficient index. The index provides a data structure that includes a pluralityof hash buckets. Each hash bucket includes a linked list of hash bucket units. The key-value storage system stores hash entries in each linked list of hash bucket units in a distributed manner between an in-memory index store and a secondary index store, based on time of their creation. The key-value storage system is further configured to store hash entries in a particular collection of linked hash bucket units in a chronological order to reflect time of their creation. The index further includes various tunable parameters that affect the performance of the key-value storage system.

Description

Background technique [0001] Key-value storage systems use indexes to access information in the content store. For example, a key-value store uses an index to map a given key to the location of the corresponding value in the content store. Typically, indexes use an in-memory hash table to perform this mapping operation. However, providing in-memory indexing that provides satisfactory performance in a resource-efficient manner remains a challenging task. Contents of the invention [0002] This article describes a key-value storage system for interacting with key-value entries in a content repository using an efficient index of resources. In general, indexes enable key-value storage systems to provide good performance in terms of memory usage, operation speed, and processor load. [0003] According to one illustrative aspect, an index provides a data structure including a plurality of hash buckets. Each hash bucket includes a linked list of hash bucket units. Each hash buc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/901
CPCG06F16/9014G06F16/2255G06F16/2228G06F16/2272G06F16/9535
Inventor J·G·本内特傅忱A·S·卡德
Owner MICROSOFT TECH LICENSING LLC