摘要 |
A streaming metatree data storage structure in which each data item is stored as a procession of nodes and where data units common to more than one data item are stored only once. The nodes are stored in a logically linear fashion, or stream, and information within a node indicates its relationship to the other nodes and with the tree hierarchy. The data structure provides a mechanism for distributing the nodes among multiple physical memory blocks and for traversing backwards through the tree. Data items are added by creating a temporary tree for new items until it becomes too large, and then merging the temporary tree into the main tree. |