一种树状结构节点的排序方法、装置及查询系统

摘要

本发明适用于数据结构领域，提供了一种树状结构节点的排序方法、装置及查询系统。所述方法包括步骤：获取组成树的所有节点的节点数据，所述节点数据包括节点所在树状结构的层数、所述节点的父节点、所述节点的子节点的个数；对组成树的所有节点进行唯一标识，所述标识用于唯一标识所述组成树的所有节点；根据所述节点数据以及节点的唯一标识对树的所有节点进行排序；保存所述节点数据以及所述节点的唯一标识。本发明实施例只需一次列表数据遍历操作，就能将所有节点排在正确的位置上，因此保证了数据库性能的稳定，并且，该方法在不增加开销的情况下也能够支持多级树状结构的自由扩展，增强实用性。

主权项

一种树状结构节点的排序方法，其特征在于，所述方法包括下述步骤：获取组成树的所有节点的节点数据，所述节点数据包括节点所在树状结构的层数、所述节点的父节点、所述节点的子节点的个数；对组成树的所有节点进行唯一标识，所述标识用于唯一标识所述组成树的所有节点；根据所述节点数据以及节点的唯一标识对树的所有节点进行排序；保存所述节点数据以及所述节点的唯一标识。