[发明专利]树形结构自增数据节点ID及其路径链二进制编码方法

权利要求书

1.一种树形结构自增数据节点ID二进制编码方法，其特征在于，包括下述步骤：

所述树形结构是指任意子层中一个数据节点有且仅有一个父层数据节点的树形拓扑数据组织结构，节点ID的十进制自增编号生成顺序为自根节点至叶节点，自左至右，对于该树形结构中第i层的一个数据节点ID自增编号值j_i，采用下述方式进行二进制编码：

1.1 计算第i层中的一个数据节点ID自增编号值j_i的二进制码长度bj_i；

1.2 计算表示二进制码长度bj_i的二进制码的长度bbj_i；

1.3 预设固定参数LJM，表示该树形结构中各分层节点二进制码长度bbj_i的最大值所需的二进制比特位数量，作为该树形结构数据节点ID索引路径链路上节点之间的固定比特间隔。

2.根据权利要求1所述的树形结构自增数据节点ID二进制编码方法，其特征在于：

采用表示向下取整，所述计算第i层中的ID自增编号值j_i的二进制码长度bj_i，具体计算公式表示为：

bj_i =1 + log₂j_i，

所述计算表示二进制码长度bj_i的二进制码的长度bbj_i，具体计算公式表示为：

bbj_i= 1 +log₂bj_i，

计算表示二进制码长度bbj_i的二进制码的长度bbbj_i，具体计算公式表示为：

bbbj_i=1 +log₂bbj_i，

所述预设固定参数LJM，具体表示为：

LJM=Max(bbbj_i)=1+log₂（1+ log₂（1+log₂JM）） 0，其中JM为所有层中的数据节点的预计的最大可能个数；采用向上取整的表示形式，上述参数的具体计算方法为：

采用以上两套方法计算的结果一致。