Extensible indexing

Details Extensible indexing Extensible indexing

G - Physics

06

F

G06F 17/30 (2006.01)

Patent

CA 2259544

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.

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.

Affiliated with

Also associated with

Rating

Extensible indexing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Extensible indexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extensible indexing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1432384