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. (WO1998001811) INDEXAGE EXTENSIBLE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1998/001811    N° de la demande internationale :    PCT/US1997/011194
Date de publication : 15.01.1998 Date de dépôt international : 01.07.1997
Demande présentée en vertu du Chapitre 2 :    09.02.1998    
CIB :
G06F 17/30 (2006.01)
Déposants : ORACLE CORPORATION [US/US]; 500 Oracle Parkway, Box 659507, Redwood Shores, CA 94065 (US)
Inventeurs : SRINIVASAN, Jagannathan; (US).
MURTHY, Ravi; (US).
HONG, Chin; (US).
DEFAZIO, Samuel; (US).
NORI, Anil; (US)
Mandataire : CARLSON, Stephen, C.; McDermott, Will & Emery, Suite 300, 99 Canal Center Plaza, Alexandria, VA 22314 (US)
Données relatives à la priorité :
08/677,159 09.07.1996 US
Titre (EN) EXTENSIBLE INDEXING
(FR) INDEXAGE EXTENSIBLE
Abrégé : front page image
(EN)A method and apparatus for processing a query in a database system using index types that are not built into the database system are disclosed. Routines for managing an index structure that is not supported by a database system are generated. Data that identify the routines are submitted to the database system, thereby 'registering' the index types with the database system. In response to statements issued to the database system by a client, the database system call the routines, causing the routines to create an index structure using data from a data container in the database, and to generate data that indicates which data in the data container satisfies a query issued by the client. The routines of the registered index type extend the indexing capabilities of the database systems and one or more such index types can be registered with the database system. The index structure managed by the routines may be maintained within segments of the database, and the segments may be accessed as index-only tables. Storing a row of data in a database using index-only tables involves storing in a leaf node an index entry that includes a key value along with all other values in the row of data. If the row of data exceeds a predetermined size, then a portion of the row data is stored in an overflow area. Retrieving a row of data from an index-only table for a user-supplied key involves identifying a leaf node for the key, and reading a row of data from the index entry and any remaining portion from the overflow area when the row exceeds the predetermined size.
(FR)Procédé et appareil de traitement d'une interrogation dans un système de base de données utilisant des types d'index qui ne sont pas intégrés à la base de données. Des sous-programmes de gestion d'une structure d'index qui n'est pas prévue par un système de base de données sont produits. Des données qui identifient ces sous-programmes sont soumises au système de base de données, de manière à 'enregistrer' les types de données dans le système de base de données. En réponse aux instructions envoyées au système de base de données par un client, le système appelle les sous-programmes, ce qui provoque la création par les sous-programmes d'une structure d'index utilisant les données d'un conteneur de données dans la base de données, ainsi que la génération de données qui indiquent quelle donnée dans le conteneur de données correspond à l'interrogation du client. Les sous-programmes du type d'index enregistré étendent les capacités d'indexage des systèmes de bases de données, et un ou plusieurs de ces types d'index peuvent être enregistrés dans un système de base de données. La structure d'index gérée par les sous-programmes peut être tenue à jour dans des segments de la base de données, et on peut avoir accès à ces segments sous forme de tables ne contenant que des index. Le stockage d'une rangée de données dans une base de données utilisant des tables ne contenant que des index consiste à stocker dans un noeud feuille une entrée d'index comprenant une valeur de clé en plus des autres valeurs de la rangée de données. Si la rangée de données dépasse une taille déterminée, une partie de la rangée de donnée est stockée dans une zone de dépassement de capacité. L'extraction d'une rangée de données à partir d'une table ne contenant que des index pour une clé fournie par l'utilisateur consiste à identifier un noeud feuille correspondant à la clé, et à lire une rangée de données à partir de l'entrée d'index, ainsi que toute partie résiduelle à partir de la zone de dépassement de capacité lorsque la rangée dépasse la taille déterminée.
États désignés : AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, HU, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, TJ, TM, TR, TT, UA, UG, UZ, VN, YU.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, KE, LS, MW, SD, SZ, 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, 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, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)