An efficient index structure to access hierarchical data in...

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/30 (2006.01) G06F 12/00 (2006.01)

Patent

CA 2461871

Described is a hierarchical index that captures the hierarchical relationship of a hierarchy emulated by a relational database system. The hierarchical index is implemented, using a database table which contains rows that serve as entries of the hierarchical index. Another table has rows that are associated with nodes in the hierarchy. Each entry in the hierarchal index maps to a row that corresponds to a node in the hierarchy. A node in the hierarchy may be a parent node with one or more child nodes. In this case, the corresponding entry in the hierarchical index contains identifiers which identify other entries in the index, where the other entries correspond to rows associated with child nodes of the parent node.

L'invention concerne un index hiérarchique permettant de capturer la relation hiérarchique d'une hiérarchie émulée par un système de base de données relationnelle. Cet index hiérarchique est implémenté au moyen d'une table de base de données contenant des rangées servant d'entrées dans l'index hiérarchique. Une autre table comporte des rangées associées à des noeuds dans la hiérarchie. Chaque entrée dans l'index hiérarchique s'apparie à une rangée correspondant à un noeud dans la hiérarchie. Un noeud dans la hiérarchie peut être un noeud parent avec un ou plusieurs noeuds enfants. Dans ce cas, l'entrée correspondante dans l'index hiérarchique contient des identificateurs permettant d'identifier d'autres entrées dans l'index, ces autres entrées correspondant à des rangées associées à des noeuds enfants du noeud parent.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

An efficient index structure to access hierarchical data in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with An efficient index structure to access hierarchical data in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An efficient index structure to access hierarchical data in... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1486525

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.