摘要 |
The claimed embodiments provide methods, apparatuses and systems directed to storing write records in a hierarchical index which includes a root node with one or more stem nodes, each corresponding to respective data ranges of a data file. Write records are attached to the hierarchical index as leaf nodes with a possibility of being split into two or more leaf nodes if a write record traverses multiple data ranges. Additionally, the hierarchical index can conditionally grow based on a number of leaf nodes attached to a given stem node in the hierarchical index.
|