首页>
外国专利>
LEVERAGING HIERARCHY IN A TREE DATA STRUCTURE TO DYNAMICALLY ALLOCATE KEYS
LEVERAGING HIERARCHY IN A TREE DATA STRUCTURE TO DYNAMICALLY ALLOCATE KEYS
展开▼
机译:利用树型数据结构中的层次结构动态分配密钥
展开▼
页面导航
摘要
著录项
相似文献
摘要
Techniques for dynamically allocating keys in an instance of a tree data structure are provided. In one embodiment, a computer system can, at a time of instantiating each non-root node in the instance, determine a key space to be addressed by the non-root node, where the key space is based on a key subinterval in a parent node of the non-root node that is associated with a pointer to the non-root node. The computer system can further calculate a number of bits to allocate to each key of the non-root node in view of the determined key space. The computer system can then allocate the keys of the non-root node in accordance with the calculated number of bits.
展开▼