摘要 |
Systems, methods, and other embodiments associated with insertion rate responsive b-trees are described. One system embodiment includes a capacity logic to detect a divide condition for a leaf node and an insert logic to determine an insertion level for the leaf node. The system embodiment may include an allocation logic to selectively allocate a set of leaf nodes. Characteristics of the set (e.g., number of members) may depend on the divide condition and the insertion level. The system embodiment may include a partition logic to move a partition key from the leaf node to a parent and to associate the partition key with the set of leaf nodes. A fuzzy index logic may provide key-based addressing to the set of leaf nodes.
|