[发明专利]一种基于二叉树的智能变电站二次设备连接图编码算法

权利要求书

1.一种基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：包括以下步骤：首先根据Visio格式的智能变电站二次设备连接图的XML文档结构，提取与智能变电站二次设备相关的层次化节点信息，并转换为XML文档树；然后对XML文档树进行二叉化处理；其次利用混合链表结构来存储二叉化后的XML文档树，对于文档树中的每个节点采用二叉树或三叉树的混合结构来进行存储；最后构建由文档类型定义结构索引和XML文档内容索引组成的混合索引模型，即完成智能变电站二次设备连接图编码算法。

2.根据权利要求1所述的基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：所述的XML文档树的根节点为Visio Document，下一层的子节点叫做Pages节点集，Pages节点集包含若干个Page节点，Page节点包含若干个Shape节点，提取与智能变电站二次设备对应的Shape节点，而每个Shape节点又包含若干个自定义属性Prop。

3.根据权利要求2所述的基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：所述的自定义属性Prop为标签label、类型type或值value。

4.根据权利要求1所述的基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：所述的XML文档树的二叉化处理采用左孩子-右兄弟的方法。

5.根据权利要求1所述的基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：所述的二叉树链表存储结构由左孩子指针和兄弟指针组成，三叉树链表存储结构由左孩子指针、右孩子指针和双亲指针组成。

6.根据权利要求1所述的基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：所述的混合索引模型是利用哈希表和B+树作为基本的索引组织，并用关键字作为索引项来构建的。

7.根据权利要求6所述的基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：所述的文档类型定义结构索引采用哈希表来构建；XML文档内容索引采用B+树来构建。

8.根据权利要求7所述的基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：所述的文档类型定义结构索引中，采用了〈id,start,end,key,level〉五元组形式，其中id为智能变电站二次设备的编码地址，start为节点文档树中开始标志，end为的结束标志，key为该记录所取的关键码值，level为所在文档树的层次，文档类型定义结构索引采用哈希表作为索引的基本单位，文档类型定义结构索引采用关键值key作为索引项建立索引。

9.根据权利要求7所述的基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：所述的XML文档内容索引中，采用了〈id,start,key,end,level〉五元组形式，其中id是针对多文档而设置的，并与智能变电站二次设备的编码地址一一对应，start为节点文档树中开始标志，end为的结束标志，key为该记录所取的关键码值，level为所在文档树的层次，XML文档内容索引采用B+树作为文档索引基本单位，以关键值key为索引项。

10.根据权利要求9所述的基于二叉树的智能变电站二次设备连接图编码算法，其特征在于：所述的B+树中叶子节点存放的XML元素或属性节点集的记录信息，记录XML文档的节点的编码信息，与对应的文档类型定义结构索引保持相同的名称。