[发明专利]一种树形数据的索引方法

摘要

本发明公开了一种树形数据的索引方法，S1、在数据库中创建二叉树数据表和哈希索引表，二叉树数据表用于描述各个节点之间的关系，包括系统数据域和元数据域，哈希索引表用于记录各个节点的ID信息和其位置信息的映射关系；S2、检索指定节点的位置信息时，根据节点的ID信息，利用哈希函数在哈希索引表中查找该指定节点的位置信息；S3、检索指定节点的下级节点时，根据二叉树数据表中该指定节点的系统数据域中记录的下级节点的位置信息，查到下级节点位置，再通过下级节点逐个遍历同级节点，完成指定节点的下级节点的检索。本发明利用二叉树数据表和哈希索引表，有效提高检索效率，解决权限逻辑继承性问题，能快速判断节点是否有下级节点。

主权项

1.一种树形数据的索引方法，其特征在于，它包括以下多个步骤：S1、在数据库中创建二叉树数据表和哈希索引表；二叉树数据表用于描述各个节点之间的关系，包括系统数据域和元数据域，其中，系统数据域用于记录该节点的同级节点和下级节点的位置信息，元数据域用于记录该节点的属性，包括该节点的ID信息和其上级节点的ID信息；哈希索引表用于记录各个节点的ID信息和其位置信息的映射关系，以利用哈希函数进行快速检索；S2、检索指定节点的位置信息时，根据节点的ID信息，利用哈希函数在哈希索引表中查找该指定节点的位置信息；所述的哈希索引表为一个定长的表，用节点ID信息 mod 哈希索引表的表长的取余运算方式来确定行号，其中，mod为取余运算符号；依次将节点ID信息和对应的位置信息记录在相应的行号后，在步骤S2进行查询时，用节点ID信息 mod 哈希索引表的表长的取余运算方式获取该指定节点的行号，然后依次对比该行记录的节点的ID信息，获取该指定节点的位置信息；S3、检索指定节点的下级节点时，根据二叉树数据表中该指定节点的系统数据域中记录的下级节点的位置信息，查到下级节点位置，再通过下级节点逐个遍历同级节点，完成指定节点的下级节点的检索。