[发明专利]用于快速检索的树形数据结构及其实现方法

说明书

技术领域

本发明涉及分类、检索技术领域，具体涉及一种用于快速检索的树形数据结构及其实现方法。 

背景技术

基本的树形数据结构，记录的该节点上下级的节点。在查找树中该节点相关的其他节点时，需要逐级查找节点信息并进行相关的判断进行查找。在对于需要查找的节点信息不明确时，是无法进行检索的。 

对于保存在数据库和内存中的树形数据，相关方法只提供简单的查询，筛选功能。在对于需要取得相关部分节点或者中间部分节点时，复杂程度和查询速度都很不理想，并且在某种情况下是不能进行检索查询出结果的。 

发明内容

本发明克服了现有技术的不足，提供一种方便查找节点信息的用于快速检索的树形数据结构及其实现方法。 

考虑到现有技术的上述问题，根据本发明公开的一个方面，本发明采用以下技术方案： 

一种用于快速检索的树形数据结构，包括上下级数据结构，其特征在于，还包括： 

节点层级，对每一节点进行平层分级，并对每一节点层级设置对应的层级编号； 

节点组别，对某一或者某些节点层级分组，并对每一层级分组设置对应的组别编号。 

为了更好地实现本发明，进一步的技术方案是： 

根据本发明的一个实施方案，还包括节点属性，所述层级编号、组别编号位于所述节点属性中。 

根据本发明的一个实施方案，所述节点属性中还包括节点唯一标识。 

根据本发明的一个实施方案，所述节点属性中还包括栏目名称、节点上级信息。 

本发明还可以是： 

一种用于实现快速检索的树形数据结构的方法，包括上下级数据结构，以及： 

对每一节点进行平层分级，并对每一节点层级设置对应的层级编号； 

对某一或者某些节点层级分组，并对每一层级分组设置对应的组别编号。 

根据本发明的一个实施方案，包括节点属性，所述层级编号、组别编号位于所述节点属性中。 

根据本发明的一个实施方案，所述节点属性中还包括节点唯一标识。 

根据本发明的一个实施方案，所述节点属性中还包括栏目名称、节点上级信息。 

根据本发明的一个实施方案，所述用于快速检索的树形数据结构作为数据库数据保存。 

根据本发明的一个实施方案，通过获取所述层级编号或者组别编号以获得所述用于快速检索的树形数据结构的节点信息。 

与现有技术相比，本发明的有益效果之一是： 

本发明的用于快速检索的树形数据结构及其实现方法： 

该新型的树形结构设计除了节点信息、节点上下级关系外，还增设了节点层级，节点组别等节点组唯一标识信息；在对树进行检索时，不需要对树中大量的节点进行遍历检索，就可得到想要的结果，从而提高了查询速度；通过改变保存方式，可以通过树中的某个节点获得整个树的节点信息；该树形数据结构可以应用到各种管理系统中的栏目，分类功能中，并且在各种数据库和其他存储媒介中均可以兼容。 

附图说明

为了更清楚的说明本申请文件实施例或现有技术中的技术方案，下面将对实施例或现有技术的描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅是对本申请文件中一些实施例的参考，对于本领域技术人员来讲，在不付出创造性劳动的情况下，还可以根据这些附图得到其它的附图。 

图1为根据本发明一个实施例的单位部门的模块设计的示意图。 

具体实施方式

下面结合实施例对本发明作进一步地详细说明，但本发明的实施方式不限于此。 

一实施例，一种用于快速检索的树形数据结构，包括上下级数据结构，以及： 

节点层级，对每一节点进行平层分级，并对每一节点层级设置对应的层级编号； 

节点组别，对某一或者某些节点层级分组，并对每一层级分组设置对应的 组别编号。 

还包括节点属性，所述层级编号、组别编号位于所述节点属性中。 

所述节点属性中还包括节点唯一标识。 

所述节点属性中还包括栏目名称、节点上级信息。 

另一实施例，一种用于实现快速检索的树形数据结构的方法，包括上下级数据结构以及： 

对每一节点进行平层分级，并对每一节点层级设置对应的层级编号； 

对某一或者某些节点层级分组，并对每一层级分组设置对应的组别编号。 

包括节点属性，所述层级编号、组别编号位于所述节点属性中。 

所述节点属性中还包括节点唯一标识。