[发明专利]一种树形结构数据的数据库存取方法

权利要求书

1.一种树形结构数据的数据库存取方法，其特征在于，包括以下步骤：

(1)在内存中建立数据的树状关系模型；所述树状关系模型仅有一个根节点，每个节点具有任意多个孩子节点，每个孩子节点仅有一个双亲节点；每个节点具有唯一的ID，且具有相同的属性字段；

(2)在当前工作的主线程之外建立数据库处理工作线程；数据库处理工作线程负责数据存取操作，数据库处理工作线程和主线程异步运行；

(3)主线程将对节点的数据库操作命令发送给工作线程；

(4)将所有节点的信息统一抽象表示到一张数据库表里，建立节点的关系型数据库存储表，在节点的关系型数据库存储表中增加两个索引字段用于标识节点的层级关系；

(5)根据步骤(4)中的索引字段描述的层级关系建立节点操作的存储过程，存储过程使用前序遍历算法，根据索引字段范围随时更新存储表中的节点关系；所述存储过程包括节点的增加、删除、修改和查询；

增加节点时：首先要判断是否为根节点，如果根节点不存在那么插入的节点为根节点，左右索引即为[1,2]，如果当前的节点不是根节点，则要获得父节点的左右索引值[PL,PR]，然后查找并且更新所有节点的右索引大于PR的节点，右节点索引值增加2，同时该节点的左索引也要加2，最后添加新节点，这时新节点的左索引为PR，右节点索引值为PR+2；删除节点的过程是增加节点的过程的逆过程；

查询节点时：记当前节点的索引值为[L,R]，则当前节点的孩子节点数量为N＝[R-L-1]/2，查询所有孩子节点信息只用一条SQL语句即可完成；在查询所有父亲节点的路径时，只需要获得所有索引值满足左索引小于L，右节点索引值大于R即可；

(6)数据库处理工作线程根据主线程的操作命令，调用步骤(5)中相应的存储过程。