Enhanced metatree data structure for storage indexing and retrieval of information

Claim 2

In a computation means including processor means and memory means for executing digital programs, said programs including coded instructions and coded data, the improvement wherein: (a) said processor means establishes in said memory means a tree of nodes that are interrelated by a distribution of pointers; (b) said tree of nodes including predecessor nodes and successor nodes; (c) said predecessor nodes and said successor nodes including packed nodes and alternate list nodes; (d) said distribution of pointers including progressions of next node pointers in said packed nodes and alternate list node pointers in said alternate nodes; (e) said processor means accessing progressions of said nodes in correspondence with progressions of items of said coded data; (f) each of said progressions of nodes being associated with at least one identifier, wherein said identifier gives said progression of nodes the means to do at least one of (1) locating one or more other progressions of nodes within said tree of nodes, (2) being located by one or more other progressions of nodes from said tree of nodes, (3) locating one or more external objects, and (4) being located by one or more external objects; (g) selected elements of different data items in selected progressions of successor nodes being different for different data items in order to uniquely identify said different data items; and (h) selected elements of different data items in selected predecessor nodes being common to said different data items in order to achieve a high concentration of said coded data in said memory means and to achieve rapid accessibility of said different data items by said processor means.

Claim 3

The computation means of claim 1 wherein the last element of each of said data items is in a unique position in said tree of nodes.

Claim 4

The computation means of claim 2 wherein said identifier is located in the node containing said last element.

Claim 5

The computation means of claim 1 wherein said distribution of pointers includes progressions of previous node pointers.

Claim 6

The computation means of claim 1 wherein each of said packed nodes includes a previous node pointer, a previous unit, a data element containing at least one data unit, and one of said next node pointers.

Claim 7

The computation means of claim 1 wherein each of said alternate list nodes includes a previous node pointer, a previous unit, and at least one alternate data unit, there being one of said alternate node pointers associated with each of said alternate data units.

Claim 8

In a computation means including processor means and memory means for executing digital programs, said programs including coded instructions and coded data, the improvement wherein: (a) said processor means establishes in said memory means a tree of nodes that are interrelated by a distribution of pointers; (b) said tree of nodes including predecessor nodes and successor nodes; (c) said predecessor nodes and said successor nodes including packed nodes and alternate list nodes, each of said packed nodes including a previous node pointer, a previous unit, a data element containing at least one data unit, and one of said next node pointers, and each of said alternate list nodes including a previous node pointer, a previous unit, at least one alternate data unit, and an alternate node pointer associated with each of said alternate data units; (d) said distribution of pointers including progressions of said next node pointers, said alternate node pointers, and said previous node pointers; (e) said processor means accessing progressions of said nodes in correspondence with progressions of items of said coded data; (f) the last element of each of said data items being in a unique position in said tree of nodes; (g) each of said progressions of nodes being associated with at least one identifier located in the node containing said last element, wherein said identifier gives said progression of nodes the means to do at least one of (1) locating one or more other progressions of nodes within said tree of nodes, (2) being located by one or more other progressions of nodes from said tree of nodes, (3) locating one or more external objects, and (4) being located by one or more external objects; (h) selected elements of different data items in selected progressions of successor nodes being different for different data items in order to uniquely identify said different data items; and (i) selected elements of different data items in selected predecessor nodes being common to said different data items in order to achieve a high concentration of said coded data in said memory means and to achieve rapid accessibility of said different data items by said processor means.

Claim 9

In a computation means including processor means and memory means for executing digital programs, said programs including coded instructions and coded data, the improvement wherein: (a) said processor means establishes in said memory means a tree of nodes that are interrelated by a distribution of pointers; (b) said tree of nodes including predecessor nodes and successor nodes; (c) said predecessor nodes and said successor nodes including packed nodes and alternate list nodes, each of said packed nodes including a previous node pointer, a previous unit, a data element containing at least one data unit, and one of said next node pointers, and each of said alternate list nodes including a previous node pointer, a previous unit, at least one alternate data unit, and an alternate node pointer associated with each of said alternate data units; (d) said distribution of pointers including progressions of said next node pointers, said alternate node pointers, and said previous node pointers; (e) said processor means accessing progressions of said nodes in correspondence with progressions of items of said coded data; (f) the last element of each of said data items being in a unique position in said tree of nodes; (g) each of said progressions of nodes being associated with at least one identifier located in the node containing said last element, wherein said identifier gives said progression of nodes the means to do at least one of (1) locating one or more other progressions of nodes within said tree of nodes, (2) being located by one or more other progressions of nodes from said tree of nodes, (3) locating one or more external objects, and (4) being located by one or more external objects; (h) selected elements of different data items in selected progressions of successor nodes being different for different data items in order to uniquely identify said different data items; and (i) selected elements of different data items in selected predecessor nodes being common to said different data items in order to achieve a high concentration of said coded data in said memory means and to achieve rapid accessibility of said different data items by said processor means.

Claim 10

In a computation means including processor means and memory means for executing digital programs, said programs including coded instructions and coded data, the improvement wherein: (a) said processor means establishes in said memory means plurality of trees of nodes that are interrelated by a plurality of distributions of pointers; (b) each of said trees of nodes including predecessor nodes and successor nodes; (c) said predecessor nodes and said successor nodes including packed nodes and alternate list nodes; (d) said distribution of pointers including progressions of next node pointers in said packed nodes and alternate list node pointers in said alternate nodes; (e) said processor means accessing progressions of said nodes in correspondence with progressions of items of said coded data; (f) each of said progressions of nodes being associated with at least one identifier, wherein said identifier gives said progression of nodes the means to do at least one of (1) locating one or more other progressions of nodes within the same of said tree of nodes, (2) being located by one or more other progressions of nodes from within the same of said tree of nodes, (3) locating one or more other progressions of nodes within at least one other of said trees of nodes, (4) being located by one or more other progressions of nodes from at least one other of said trees of nodes, (5) locating one or more external objects, and (6) being located by one or more external objects; (g) selected elements of different data items in selected progressions of successor nodes being different for different data items in order to uniquely identify said different data items; and (h) selected elements of different data items in selected predecessor nodes being common to said different data items in order to achieve a high concentration of said coded data in said memory means and to achieve rapid accessibility of said different data items by said processor means.

Claim 11

In a computation means including processor means and memory means for executing digital programs, said programs including coded instructions and coded data, the improvement wherein: (a) said processor means establishes in said memory means plurality of trees of nodes that are interrelated by a plurality of distributions of pointers; (b) each of said trees of nodes including predecessor nodes and successor nodes; (c) said predecessor nodes and said successor nodes including packed nodes and alternate list nodes; (d) said distribution of pointers including progressions of next node pointers in said packed nodes and alternate list node pointers in said alternate nodes; (e) said processor means accessing progressions of said nodes in correspondence with progressions of items of said coded data; (f) each of said progressions of nodes being associated with at least one identifier, wherein said identifier gives said progression of nodes the means to do at least one of (1) locating one or more other progressions of nodes within the same of said tree of nodes, (2) being located by one or more other progressions of nodes from within the same of said tree of nodes, (3) locating one or more other progressions of nodes within at least one other of said trees of nodes, (4) being located by one or more other progressions of nodes from at least one other of said trees of nodes, (5) locating one or more external objects, and (6) being located by one or more external objects; (g) selected elements of different data items in selected progressions of successor nodes being different for different data items in order to uniquely identify said different data items; and (h) selected elements of different data items in selected predecessor nodes being common to said different data items in order to achieve a high concentration of said coded data in said memory means and to achieve rapid accessibility of said different data items by said processor means.

Claim 12

The computation means of claim 8 wherein the last element of each of said data items is in a unique position in said tree of nodes.

Claim 13

The computation means of claim 9 wherein said identifier is located in the node containing said last element.

Claim 14

The computation means of claim 8 wherein said distribution of pointers includes progressions of previous node pointers.

Claim 15

The computation means of claim 8 wherein each of said packed nodes includes a previous node pointer, a previous unit, a data element containing at least one data unit, and one of said next node pointers.

Claim 16

The computation means of claim 8 wherein each of said alternate list nodes includes a previous node pointer, a previous unit, and at least one alternate data unit, there being one of said alternate node pointers associated with each of said alternate data units.

Claim 17

In a computation means including processor means and memory means for executing digital programs, said programs including coded instructions and coded data, the improvement wherein: (a) said processor means establishes in said memory means plurality of trees of nodes that are interrelated by a plurality of distributions of pointers; (b) each of said trees of nodes including predecessor nodes and successor nodes; (c) said predecessor nodes and said successor nodes including packed nodes and alternate list nodes, each of said packed nodes including a previous node pointer, a previous unit, a data element containing at least one data unit, and one of said next node pointers, and each of said alternate list nodes including a previous node pointer, a previous unit, at least one alternate data element, and an alternate node pointer associated with each of said alternate data units; (d) said distribution of pointers including progressions of said next node pointers, said alternate node pointers, and said previous node pointers; (e) said processor means accessing progressions of said nodes in correspondence with progressions of items of said coded data; (f) the last element of each of said data items being in a unique position in said tree of nodes; (g) each of said progressions of nodes being associated with at least one identifier located in the node containing said last element, wherein said identifier gives said progression of nodes the means to do at least one of (1) locating one or more other progressions of nodes within the same of said tree of nodes, (2) being located by one or more other progressions of nodes from within the same of said tree of nodes, (3) locating one or more other progressions of nodes within at least one other of said trees of nodes, (4) being located by one or more other progressions of nodes from at least one other of said trees of nodes, (5) locating one or more external objects, and (6) being located by one or more external objects; (h) selected elements of different data items in selected progressions of successor nodes being different for different data items in order to uniquely identify said different data items; and (i) selected elements of different data items in selected predecessor nodes being common to said different data items in order to achieve a high concentration of said coded data in said memory means and to achieve rapid accessibility of said different data items by said processor means.

Claim 18

In a computation means including processor means and memory means for executing digital programs, said programs including coded instructions and coded data, the improvement wherein: (a) said processor means establishes in said memory means plurality of trees of nodes that are interrelated by a plurality of distributions of pointers; (b) each of said trees of nodes including predecessor nodes and successor nodes; (c) said predecessor nodes and said successor nodes including packed nodes and alternate list nodes, each of said packed nodes including a previous node pointer, a previous unit, a data element containing at least one data unit, and one of said next node pointers, and each of said alternate list nodes including a previous node pointer, a previous unit, at least one alternate data element, and an alternate node pointer associated with each of said alternate data units; (d) said distribution of pointers including progressions of said next node pointers, said alternate node pointers, and said previous node pointers; (e) said processor means accessing progressions of said nodes in correspondence with progressions of items of said coded data; (f) the last element of each of said data items being in a unique position in said tree of nodes; (g) each of said progressions of nodes being associated with at least one identifier located in the node containing said last element, wherein said identifier gives said progression of nodes the means to do at least one of (1) locating one or more other progressions of nodes within the same of said tree of nodes, (2) being located by one or more other progressions of nodes from within the same of said tree of nodes, (3) locating one or more other progressions of nodes within at least one other of said trees of nodes, (4) being located by one or more other progressions of nodes from at least one other of said trees of nodes, (5) locating one or more external objects, and (6) being located by one or more external objects; (h) selected elements of different data items in selected progressions of successor nodes being different for different data items in order to uniquely identify said different data items; and (i) selected elements of different data items in selected predecessor nodes being common to said different data items in order to achieve a high concentration of said coded data in said memory means and to achieve rapid accessibility of said different data items by said processor means.