G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) G06F 7/00 (2006.01) G06F 12/00 (2006.01)
Patent
CA 2359880
A method and mechanism are provided for creating. maintaining, and using a hierarchical index to efficiently access information in a relational system based on pathnames, thus emulating a hierarchically organized system. Each item that has any children in the emulated hierarchical system has an index entry in the index. The index entries in the index are linked together in a way that reflects the hierarchical relationship between the items associated with the index entries. Pathname resolution is performed by following direct links between the index entries associated with the its in a pathname, according to the sequence of the filenames within the pathname. By using an index whose index entries are linked in this manner, the process of accessing the items based on their pathnames is significantly accelerated, and the number of disk accesses performed during that process is significantly reduced.
La présente invention concerne un procédé et un dispositif permettant de créer, de tenir à jour et d'utiliser une indexation hiérarchisée pour l'accès fonctionnel à l'information d'un système relationnel à base de noms d'accès, émulant par là-même un système à organisation hiérarchique. Toute rubrique ayant une fille dans le système hiérarchisé émulé comporte une rubrique d'index dans l'index. Ces rubriques d'index dans l'index sont reliées entre elles d'une façon reflétant la relation de hiérarchie existant entre les rubriques associées par les rubriques d'index. La résolution des noms d'accès se fait en suivant les liaisons directes entre les rubriques d'index associées aux rubriques d'un nom d'accès, en respectant l'enchaînement des noms de fichiers à l'intérieur du nom d'accès. En utilisant un index où les rubriques d'index sont reliées de cette façon, on accélère d'une manière importante les procédures d'accès aux rubriques d'après leurs noms d'accès, et ce, tout en réduisant de manière importante le nombre d'accès disques exécutés pendant cette procédure.
Oracle Corporation
Oracle International Corporation
Smith Paul Raymond
LandOfFree
Hierarchical indexing for accessing hierarchically organized... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchical indexing for accessing hierarchically organized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical indexing for accessing hierarchically organized... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1968029