Page History

...

索引树节点的度（即每个节点的最大子节点个数）可以由用户进行配置，配置项为max_degree_of_index_node，其默认值为256。在以下例子中，我们假定 max_degree_of_index_node = 10。

需要注意的是，在索引树的每类节点（LEAF、MEASUREMENT）中，键按照字典序排列。在下面的例子中，若i<j，假设字典序di<dj。（否则，实际上需要注意的是，在索引树的每类节点（ENTITY、MEASUREMENT）中，键按照字典序排列。在下面的例子中，若i<j，假设字典序di<dj。（否则，实际上[d1,d2,...d10]的字典序排列应该为[d1,d10,d2,...d9]）

...

在150个实体，每个实体中有150个物理量的情况下，物理量和实体个数均超过了 max_degree_of_index_node，形成索引树的物理量层级和实体索引层级。在这两个层级里，每个 IndexNode 均最多由10个 IndexEntry 组成。如前所述，从根节点到实体索引层级的叶子节点，类型分别为INTERNAL_ENTITY 和 LEAF_ENTITY，而每个实体索引层级的叶子节点都是物理量索引层级的根节点，从这里到物理量索引层级的叶子节点，类型分别为INTERNAL_MEASUREMENT 和 LEAF_MEASUREMENT。

• 例5：1个实体，20个物理量，2个多元时间序列组，每个多元时间序列组分别有9个物理量例5：1个实体，18个物理量，2个多元时间序列组，每个多元时间序列组分别有9个物理量

• 例6：1个实体，30个物理量，2个多元时间序列组，每个多元时间序列组分别有15个物理量

...