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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2010096750) TABLES DE HACHAGE HYBRIDES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2010/096750    N° de la demande internationale :    PCT/US2010/024891
Date de publication : 26.08.2010 Date de dépôt international : 22.02.2010
CIB :
G06F 17/30 (2006.01)
Déposants : IRON MOUTAIN INCORPORATED [US/US]; 745 Atlantic Avenue Boston, MA 02111 (US) (Tous Sauf US).
BEAMAN, Peter, D. [US/US]; (US) (US Seulement).
TRAN, Tuyen, M. [US/US]; (US) (US Seulement).
NEWSON, Robert, S. [GB/GB]; (GB) (US Seulement)
Inventeurs : BEAMAN, Peter, D.; (US).
TRAN, Tuyen, M.; (US).
NEWSON, Robert, S.; (GB)
Mandataire : THAYER, Linda, J.; Finnegan Henderson Farabow Garrett & Dunner LLP 901 New York Avenue Washington, DC 20001 (US)
Données relatives à la priorité :
12/484,701 15.06.2009 US
61/154,743 23.02.2009 US
Titre (EN) HYBRID HASH TABLES
(FR) TABLES DE HACHAGE HYBRIDES
Abrégé : front page image
(EN)A hash table system having a first hash table and a second hash table is provided. The first hash table may be in-memory and the second hash table may be on-disk. Inserting an entry to the hash table system comprises inserting the entry into the first hash table, and, when the first hash table reaches a threshold load factor, flushing entries into the second hash table. Flushing the first hash table into the second hash table may comprise sequentially flushing the first hash table segments into corresponding second hash table segments. When looking up a key/value pair corresponding to a selected key in the hash table system, the system checks both the first and second hash tables for values corresponding to the selected key. The first and second hash tables may be divided into hash table segments and collision policies may be implemented within the hash table segments.
(FR)L'invention porte sur un système de table de hachage ayant une première table de hachage et une seconde table de hachage. La première table de hachage peut être en mémoire et la seconde table de hachage peut être sur disque. L'introduction d'une entrée dans le système de table de hachage comprend l'introduction de l'entrée dans la première table de hachage et, lorsque la première table de hachage atteint un facteur de charge seuil, le vidage d'entrées dans la seconde table de hachage. Le vidage de la première table de hachage dans la seconde table de hachage peut comprendre séquentiellement le vidage des segments de première table de hachage dans les segments de seconde table de hachage correspondants. Lors de la consultation d'une paire clé/valeur correspondant à une clé sélectionnée dans le système de la table de hachage, le système vérifie à la fois les première et seconde tables de hachage pour des valeurs correspondant à la clé sélectionnée. Les première et seconde tables de hachage peuvent être divisées en des segments de table de hachage et des politiques de collision peuvent être mises en œuvre dans les segments de la table de hachage.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (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, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)