[发明专利]非递归分类方法和装置

权利要求书

1.一种非递归分类方法，包括：

获取多个节点，其中，所述多个节点包括一个根节点和多个非根节点，每个非根节点具有一个父节点；

对所述多个节点进行排序；

按照广度优先来逐个访问经过排序的所有节点；

在所述访问的过程中，每当一个节点被访问时，将该节点存储到数据集中，每当被访问的节点是非根节点时，从数据集中查询出该非根节点的父节点，并且将该非根节点合并到查询出的父节点中。

2.如权利要求1所述的方法，其中，所述多个节点中的每个节点属于一个对应的层级，其中，非根节点的层级高于该非根节点的父节点的层级，

所述对所述多个节点进行排序的步骤包括：按照节点所属的层级来对所述多个节点进行排序。

3.如权利要求2所述的方法，其中，所述按照广度优先来逐个访问经过排序的所有节点的步骤包括：

从根节点所属的层级开始逐层访问，

在访问当前层级时，逐个访问属于当前层级的所有节点，

在属于当前层级的所有节点被访问完毕之后，访问属于比当前层级高一级的层级的所有节点，直到所述多个节点中的每个节点均被访问完毕为止。

4.如权利要求1所述的方法，其中，在所述多个节点中，每个节点对应一个唯一标识符，每个非根节点的唯一标识符与该非根节点的父节点的唯一标识符之间存在对应关系，

所述每当一个节点被访问时将该节点存储到数据集中的步骤包括：通过键值对的形式将该节点存储到数据集中，其中，该节点的唯一标识符作为键，该节点的至少一部分属性作为与所述键对应的值。

5.如权利要求4所述的方法，其中，所述从数据集中查询出该非根节点的父节点的步骤包括：

根据该非根节点的唯一标识符与该非根节点的父节点的唯一标识符之间的对应关系，确定该非根节点的父节点的唯一标识符，

将确定的唯一标识符作为键，从数据集中查找出与该键对应的值。

6.如权利要求5所述的方法，其中，所述将该非根节点合并到查询出的父节点中的步骤包括：

为查找出的值设置子数据集，

将该非根节点的至少一部分属性存储的设置的子数据集中。

7.如权利要求4所述的方法，其中，所述键值对被设置为以所述键为关键字的哈希表或哈希映射。

8.一种非递归分类装置，包括：

节点获取模块，用于获取多个节点，其中，所述多个节点包括一个根节点和多个非根节点，每个非根节点具有一个父节点；

排序模块，用于对所述多个节点进行排序；

遍历模块，用于按照广度优先来逐个访问经过排序的所有节点；

存储模块，用于在所述访问的过程中，每当一个节点被访问时，将该节点存储到数据集中；

合并模块，用于在所述访问的过程中，每当被访问的节点是非根节点时，从数据集中查询出该非根节点的父节点，并且将该非根节点合并到查询出的父节点中。

9.如权利要求8所述的装置，其中，所述多个节点中的每个节点属于一个对应的层级，其中，非根节点的层级高于该非根节点的父节点的层级，

所述排序模块按照节点所属的层级来对所述多个节点进行排序。

10.如权利要求9所述的装置，其中，所述遍历模块从根节点所属的层级开始逐层访问，在访问当前层级时，逐个访问属于当前层级的所有节点，在属于当前层级的所有节点被访问完毕之后，访问属于比当前层级高一级的层级的所有节点，直到所述多个节点中的每个节点均被访问完毕为止。