基于普通数据库的树型结构表的存储与查询技术

摘要

基于普通数据库的树型结构表的存储与查询技术，本发明涉及一种数据库中快速查询节点的方法及系统，所述方法包括在数据库中预先存储树型结构数据表，所述树型结构数据表中包括多个节点，每个节点包含左边界字段，右边界字段，父节点id和节点id字段四个属性；为树型结构数据表的左、右边界以及父节点添加索引；设置与树型结构数据表相关的插入触发器、删除触发器、修改触发器；当需要查询某节点的所有子节点时，在树型结构数据表中检索左、右边界值在待查询节点的左、右边界值之间的所有节点，并记录所检索到的节点id，所述id对应的节点即待查询节点的子节点；本发明通过在节点中增加左边界字段及右边界字段，把树型结构变为扁平结构，从而提高检索节点效率。

主权项

一种数据库中快速查询节点的系统，其特征在于，具体包括以下模块：树型结构数据表存储模块，用于在数据库中预先存储树型结构数据表，所述树型结构数据表中包括多个节点，每个节点包含所述左边界字段，右边界字段，父节点id和节点id字段四个属性；其中，每个节点的左边界值小于右边界值；且左、右边界值均为正整数；索引模块，用于为树型结构数据表的左、右边界以及父节点添加索引。