[发明专利]一种树形结构中数据的处理方法和系统

权利要求书

1.一种树形结构中数据的处理方法，其特征在于，所有树形结构的根节点以递增的数字进行编号，其中每个树形结构的根节点为第一级，深度为i的叶子节点为第i+1级，其中i为大于或等于2的整数，其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号，且树形结构上的每个节点配置有一个序号字段，其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成，其中两个父节点的编号通过一预先设置的符号隔开，其中：

采用顺序存储的方式将树形结构的所有节点存储在数据库中；

根据节点的编号对树形结构的所有节点对应的数据进行处理。

2.根据权利要求1所述的方法，其特征在于，所述预先设置的符号为下划线。

3.根据权利要求1所述的方法，其特征在于，根据节点的编号对树形结构的所有节点对应的数据进行处理，包括：

当对该树形结构进行增加节点操作时，且该节点为叶子节点，则按照该叶子节点的位置为该节点编号，并按照顺序存储方式存储到数据库；如果该节点不是叶子节点，则根据新增节点处的节点序号，依次修改该叶子节点的孩子节点的父节点域；

当对该树形结构进行增加树操作时，则新增加一个根节点，并向该新增加的树中添加节点。

4.根据权利要求1所述的方法，其特征在于，根据节点的编号对树形结构的所有节点对应的数据进行处理，包括：

当对该树形结构进行删除节点操作时，删除该节点以及所有编号以节点的编号开头的节点；

当对该树形结构进行删除树操作时：删除所有编号以此根节点的编号开头的节点。

5.根据权利要求1所述的方法，其特征在于，根据节点的编号对树形结构的所有节点对应的数据进行处理，包括：

如果是对所有树的遍历，树形结构的所有节点采用顺序存储的方式存储在数据库中，仅进行一次查询，并将查询结果按照树形结构上的节点的编号排序输出；

如果是对某棵树的遍历，查询以根节点的编号开头的所有数据记录；

如果查询某一节点，根据查询内容直接查询；

如果查询某一节点的父节点，查询编号字段为此节点的父节点域的节点；

如果查询某一节点的孩子节点，查询编号字段为此节点的序号后面加上“”开头的数据记录。

6.一种树形结构中数据的处理系统，其特征在于，所有树形结构的根节点以递增的数字进行编号，其中每个树形结构的根节点为第一级，深度为i的叶子节点为第i+1级，其中i为大于或等于2的整数，其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号，且树形结构上的每个节点配置有一个序号字段，其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成，其中两个父节点的编号通过一预先设置的符号隔开，其中：

存储装置，用于采用顺序存储的方式将树形结构的所有节点存储在数据库中；

查询装置，用于根据节点的编号对树形结构的所有节点对应的数据进行处理。

7.根据权利要求6所述的系统，其特征在于，所述预先设置的符号为下划线。

8.根据权利要求6所述的系统，其特征在于，所述处理装置包括：

第一增加模块，用于当对该树形结构进行增加节点操作时，且该节点为叶子节点，则按照该叶子节点的位置为该节点编号，并按照顺序存储方式存储到数据库；如果该节点不是叶子节点，则根据新增节点处的节点序号，依次修改该叶子节点的孩子节点的父节点域；

第二增加模块，用于当对该树形结构进行增加树操作时，则新增加一个根节点，并向该新增加的树中添加节点。

9.根据权利要求6所述的系统，其特征在于，所述处理装置包括：

第一删除模块，用于当对该树形结构进行删除节点操作时，删除该节点以及所有编号以节点的编号开头的节点；

第二删除模块，用于当对该树形结构进行删除树操作时：删除所有编号以此根节点的编号开头的节点。

10.根据权利要求6所述的系统，其特征在于，所述处理装置包括：

第一查询装置，用于如果是对所有树的遍历，树形结构的所有节点采用顺序存储的方式存储在数据库中，仅进行一次查询，并将查询结果按照树形结构上的节点的编号排序输出；

第二查询装置，用于如果是对某棵树的遍历，查询以根节点的序号开头的所有数据记录；

第三查询装置，用于如果查询某一节点，根据查询内容直接查询；

第四查询装置，用于如果查询某一节点的父节点，查询编号字段为此节点的父节点域的节点；

第五查询装置，用于如果查询某一节点的孩子节点，查询编号字段为此节点的序号后面加上“”开头的数据记录。