Patent ID: 6675173
Filing Date: 2004-01-06
Classification: G06F,Y10S

Abstract:
A method for obtaining a balanced digital tree structure; the digital tree structure including a first vertical oriented digital tree structure, partitioned into blocks, that is susceptible to unbalanced structure of blocks due to modify transactions; the first digital tree including blocks, each accommodating a plurality of nodes and links forming at least a sparse trie over the keys of the data records that can be accessed from said block; the method including the step of:(i) constructing i (i>=1) vertical oriented digital tree structure levels which, along with said first digital tree structure, constitute i+1 vertical oriented digital tree structure levels; said at least a sparse trie digital tree constituting the lower vertical oriented tree; the i trees are arranged such that from blocks of the jth tree from among said i trees, it is possible to access horizontally all the blocks of the (j+1)th, lower level, digital tree structure, according to a common key value of the accessed block, whereby an essentially balanced horizontal oriented digital tree structure is obtained.