Patent ID: 7917494

Claim:
A content management data storage system, comprising: a data storage device storing: data in a logical data tree, the data tree comprising a plurality of nodes, wherein each node stores data associated with the node; a plurality of data entries stored in a log-based arrangement, each entry comprising a key and a value, wherein the key comprises a randomly-generated unique node identifier that identifies a node in the logical data tree and the value comprises the data associated with the node; and an index that facilitates lookup of the log-based stored data, the index comprising a plurality of index entries, each of which comprising the unique node identifier for one of the plurality of data entries in the log-based stored data; wherein the index entries are sorted, through a computer processor, by the node identifiers and a target index entry with a target node identifier is directly located by: using the order of the sorted index entries to estimate the location of the target node identifier within the value range distribution of the node identifiers in the index; and using the estimated location to calculate an estimated read position of the target index entry within the index.