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. (WO2000054184) HACHAGE PAR ETAGE POUR ACCES A DES DONNEES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2000/054184    N° de la demande internationale :    PCT/US2000/005945
Date de publication : 14.09.2000 Date de dépôt international : 07.03.2000
Demande présentée en vertu du Chapitre 2 :    28.08.2000    
CIB :
G06F 17/30 (2006.01)
Déposants : PLIANT TECHNOLOGIES, INC. [US/US]; Suite 360, 3000 Richmond Avenue, Houston, TX 77098 (US)
Inventeurs : ODOM, Paul, s.; (US).
MASSEY, Michael, J.; (US)
Mandataire : PRUNER, Fred, G., Jr.; Trop, Pruner & Hu, P.C., 8554 Katy Freeway, Suite 100, Houston, TX 77024 (US)
Données relatives à la priorité :
09/264,298 08.03.1999 US
Titre (EN) TIERED HASHING FOR DATA ACCESS
(FR) HACHAGE PAR ETAGE POUR ACCES A DES DONNEES
Abrégé : front page image
(EN)A memory for access by a program being executed by a programmable control device includes a data access structure stored in the memory, the data access structure including a first (102) and a second (104) index structure (each having a plurality of entries) together forming a tiered index (100). At least one entry in the first structure (102) indicates an entry in the second structure (104). The number of entries in the second structure (104) are dynamically changeable. A method for building a tiered index structure includes building a first-level index structure (102) having a predetermined number of entries, building a second-level index structure (104) having a dynamic number of entries, and establishing a link between an entry in the first-level index structure (102) and an entry in the second-level index structure (104).
(FR)L'invention concerne une mémoire, permettant d'accéder au moyen d'un programme exécuté par un dispositif de commande programmable, qui comprend une structure d'accès à des données, laquelle structure comporte une première (102) et une seconde (104) structures d'index (chacune dotée de plusieurs entrées) formant toutes deux un index à étage (100). Au moins une entrée de la première structure (102) indique une entrée dans la seconde structure (104). On peut modifier dynamiquement le nombre d'entrées dans la seconde structure (104). Un procédé permettant de construire une structure d'index à étage consiste notamment à construire une structure d'index (102) d'un premier niveau dotée d'un nombre prédéterminé d'entrées, puis une structure d'index (104) d'un second niveau dotée d'un nombre dynamique d'entrées, et à établir un lien entre une entrée dans la structure d'index (102) du premier niveau et une entrée dans la structure d'index (104) du second niveau.
États désignés : AE, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)