G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01)
Patent
CA 2518802
A tree-based data store comprising a forest of interconnected trees is generated and/or accessed. The tree-based data store comprises a first tree that depends from a first root node and may include a plurality of branched. Each of the branches of the first tree ends in a leaf node. Each leaf node (Fig. 3a, 302, and 312) may represent an end product, as described more fully below. A second root (Fig. 3a, 314) of the same tree-based data store is linked to each leaf node representing an end product (Fig. 3a, 328). Hence, the second root is essentially a root to an inverted order of the first tree, but the first tree is not duplicated. Finally, the tree-based data store comprises a plurality of trees in which the root node of each of these trees is an elemental node (Fig. 3c), as described more fully below. The root node of each of these trees may be linked to one or more nodes in on or more branches of the first tree. The nodes of the tree-based data store contain only pointers to other nodes in the tree-based data store. The roots of the trees in the forest of trees comprising the tree-based data store may be linked to data.
Cette invention sert à générer et/ou à permettre l'accès à une mémoire de données à base d'arborescences comprenant une forêt d'arborescences reliées entre elles. Cette mémoire de données à base d'arborescences comprend une première arborescence qui dépend d'un premier noeud racine et peut comporter plusieurs branches. Chacune des branches de la première arborescence se termine par un noeud feuille. Chaque noeud feuille peut représenter un produit final, tel qu'il est décrit plus en détail dans les pièces descriptives de la demande. Une seconde racine de la même mémoire de données à base d'arborescences est reliée à chacun des noeuds feuilles représentant un produit final. Ainsi, la seconde racine est essentiellement une racine dans un ordre inversé du premier arbre, mais le premier arbre n'est pas dupliqué. Enfin, cette mémoire de données à base d'arborescences comprend plusieurs arborescences qui comportent chacune un noeud racine constitué par un noeud élémentaire, tel qu'il est décrit plus en détail dans les pièces descriptives de la demande. Le noeud racine de chacune de ces arborescences peut être relié à un ou plusieurs noeuds d'une ou plusieurs branches du premier arbre. Les noeuds de cette mémoire de données à base d'arborescences contiennent uniquement des pointeurs dirigés vers les autres noeuds dans cette mémoire de données à base d'arborescences. Les racines des arborescences de la forêt d'arborescences constituant cette mémoire de données à base d'arborescences peuvent être reliées à des données.
R. William Wray & Associates
Unisys Corporation
LandOfFree
System and method for storing and accessing data in an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for storing and accessing data in an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for storing and accessing data in an... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1950696