WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018013384) KEY-VALUE STORAGE SYSTEM INCLUDING A RESOURCE-EFFICIENT INDEX
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/013384    International Application No.:    PCT/US2017/040627
Publication Date: 18.01.2018 International Filing Date: 04.07.2017
IPC:
G06F 17/30 (2006.01)
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, Washington 98052-6399 (US)
Inventors: BENNETT, John G.; (US).
FU, Chen; (US).
KHADE, Ashwini S.; (US)
Agent: MINHAS, Sandip; (US).
CHEN, Wei-Chen Nicholas; (US).
DRAKOS, Katherine J.; (US).
KADOURA, Judy M.; (US).
HOLMES, Danielle J.; (US).
SWAIN, Cassandra T.; (US).
WONG, Thomas S.; (US).
CHOI, Daniel; (US).
HWANG, William C.; (US).
WIGHT, Stephen A.; (US)
Priority Data:
15/207,355 11.07.2016 US
Title (EN) KEY-VALUE STORAGE SYSTEM INCLUDING A RESOURCE-EFFICIENT INDEX
(FR) SYSTÈME DE STOCKAGE DE VALEUR DE CLÉ COMPRENANT UN INDEX EFFICACE EN TERMES DE RESSOURCES
Abstract: front page image
(EN)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 plurality of 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.
(FR)L'invention concerne un système de stockage de valeur de clé destiné à interagir avec des entrées de valeur de clé dans un magasin de contenu à l'aide d'un index efficace en termes de ressources. L'index fournit une structure de données qui comprend une pluralité de seaux de hachage. Chaque seau de hachage comprend une liste chaînée d'unités de seau de hachage. Le système de stockage de valeur de clé stocke des entrées de hachage dans chaque liste chaînée d'unités de seau de hachage d'une manière répartie entre un stockage d'index en mémoire et un stockage d'index secondaire, sur la base du moment de leur création. Le système de stockage de valeur de clé est en outre configuré pour stocker des entrées de hachage dans un recueil particulier d'unités de seau de hachage chaînées dans un ordre chronologique pour refléter le moment de leur création. L'index comprend en outre divers paramètres accordables qui affectent les performances du système de stockage de valeur de clé.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)