用于快速检索的树形数据结构及其实现方法技术

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

【技术实现步骤摘要】

本专利技术涉及分类、检索
，具体涉及一种。
技术介绍
基本的树形数据结构，记录的该节点上下级的节点。在查找树中该节点相关的其他节点时，需要逐级查找节点信息并进行相关的判断进行查找。在对于需要查找的节点信息不明确时，是无法进行检索的。对于保存在数据库和内存中的树形数据，相关方法只提供简单的查询，筛选功能。在对于需要取得相关部分节点或者中间部分节点时，复杂程度和查询速度都很不理想，并且在某种情况下是不能进行检索查询出结果的。
技术实现思路
本专利技术克服了现有技术的不足，提供一种方便查找节点信息的。考虑到现有技术的上述问题，根据本专利技术公开的一个方面，本专利技术采用以下技术方案:一种用于快速检索的树形数据结构，包括上下级数据结构，其特征在于，还包括:节点层级，对每一节点进行平层分级，并对每一节点层级设置对应的层级编号；节点组别，对某一或者某些节点层级分组，并对每一层级分组设置对应的组别编号。为了更好地实现本专利技术，进一步的技术方案是:根据本专利技术的一个实施方案，还包括节点属性，所述层级编号、组别编号位于所述节点属性中。根据本专利技术的一个实施方案，所述节点属性中还包括节点唯一标识。根据本专利技术的一个实施方案，所述节点属性中还包括栏目名称、节点上级信息。本专利技术还可以是:一种用于实现快速检索的树形数据结构的方法，包括上下级数据结构，以及:对每一节点进行平层分级，并对每一节点层级设置对应的层级编号；对某一或者某些节点层级分组，并对每一层级分组设置对应的组别编号。根据本专利技术的一个实施方案，包括节点属性，所述层级编号、组别编号位于所述节点属性中。根据本专利技术的一个实施方案，所述节点属性中还包括节点唯一标识。根据本专利技术的一个实施方案，所述节点属性中还包括栏目名称、节点上级信息。根据本专利技术的一个实施方案，所述用于快速检索的树形数据结构作为数据库数据保存。根据本专利技术的一个实施方案，通过获取所述层级编号或者组别编号以获得所述用于快速检索的树形数据结构的节点信息。与现有技术相比，本专利技术的有益效果之一是:本专利技术的:该新型的树形结构设计除了节点信息、节点上下级关系外，还增设了节点层级，节点组别等节点组唯一标识信息；在对树进行检索时，不需要对树中大量的节点进行遍历检索，就可得到想要的结果，从而提高了查询速度；通过改变保存方式，可以通过树中的某个节点获得整个树的节点信息；该树形数据结构可以应用到各种管理系统中的栏目，分类功能中，并且在各种数据库和其他存储媒介中均可以兼容。【附图说明】为了更清楚的说明本申请文件实施例或现有技术中的技术方案，下面将对实施例或现有技术的描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅是对本申请文件中一些实施例的参考，对于本领域技术人员来讲，在不付出创造性劳动的情况下，还可以根据这些附图得到其它的附图。图1为根据本专利技术一个实施例的单位部门的模块设计的示意图。【具体实施方式】下面结合实施例对本专利技术作进一步地详细说明，但本专利技术的实施方式不限于此。一实施例，一种用于快速检索的树形数据结构，包括上下级数据结构，以及:节点层级，对每一节点进行平层分级，并对每一节点层级设置对应的层级编号；节点组别，对某一或者某些节点层级分组，并对每一层级分组设置对应的组别编号。还包括节点属性，所述层级编号、组别编号位于所述节点属性中。所述节点属性中还包括节点唯一标识。所述节点属性中还包括栏目名称、节点上级信息。另一实施例，一种用于实现快速检索的树形数据结构的方法，包括上下级数据结构以及:对每一节点进行平层分级，并对每一节点层级设置对应的层级编号；对某一或者某些节点层级分组，并对每一层级分组设置对应的组别编号。包括节点属性，所述层级编号、组别编号位于所述节点属性中。所述节点属性中还包括节点唯一标识。所述节点属性中还包括栏目名称、节点上级信息。所述用于快速检索的树形数据结构作为数据库数据保存。通过获取所述层级编号或者组别编号以获得所述用于快速检索的树形数据结构的节点信息。图1为根据本专利技术一个实施例的单位部门的模块设计的示意图。如图1所示的一实施例，图1中单位部门后面的数字为层级编号，如果采用以前的树形结构保存到数据库中，只是存储节点的上级节点标识。如果知道子部门7，那么要取得同一树形其他节点的内容，需要进行向上遍历和向下遍历。采用新型树形结构的方式，除了节点标识外增加了树形标识，那么取得同一树形其他节点的内容时，只需要将树形标识作为查询条件就可以获得想要的结果，并且查询效率与速度都会大大提升。在知道子部门5的情况下，要取得相同级别的其他节点，在以前的树形结构中很难实现。新型的树形结构提供层级标识，可以通过层级标识可以获得同级不同树的节点信肩、O另一实施例，栏目设计:数据库中保存新树形节点，节点属性为:节点唯一标识，栏目名称，节点上级，节点组别，节点层级。首页展示栏目时，选取节点层级为最小的节点信息显示。某一栏目中展示该栏目所有的子栏目，从数据库检索该顶级结点的节点组别就可以获取。将某一个栏目下一部分子栏目换到其他栏目下时，修改需要调换的顶级结点上级节点与组别。对于以上实施例的数据结构，存放在不同数据库中都可以实现上述功能。本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同相似部分相互参见即可。在本说明书中所谈到的“一个实施例”、“另一个实施例”、“实施例”、等，指的是结合该实施例描述的具体特征、结构或者特点包括在本申请概括性描述的至少一个实施例中。在说明书中多个地方出现同种表述不是一定指的是同一个实施例。进一步来说，结合任一实施例描述一个具体特征、结构或者特点时，所要主张的是结合其他实施例来实现这种特征、结构或者特点也落在本专利技术的范围内。尽管这里参照本专利技术的多个解释性实施例对本专利技术进行了描述，但是，应该理解，本领域技术人员可以设计出很多其他的修改和实施方式，这些修改和实施方式将落在本申请公开的原则范围和精神之内。更具体地说，在本申请公开、附图和权利要求的范围内，可以对主题组合布局的组成部件和/或布局进行多种变型和改进。除了对组成部件和/或布局进行的变型和改进外，对于本领域技术人员来说，其他的用途也将是明显的。本文档来自技高网...

【技术保护点】
一种用于快速检索的树形数据结构，包括上下级数据结构，其特征在于，还包括：节点层级，对每一节点进行平层分级，并对每一节点层级设置对应的层级编号；节点组别，对某一或者某些节点层级分组，并对每一层级分组设置对应的组别编号。

【技术特征摘要】
1.一种用于快速检索的树形数据结构，包括上下级数据结构，其特征在于，还包括: 节点层级，对每一节点进行平层分级，并对每一节点层级设置对应的层级编号； 节点组别，对某一或者某些节点层级分组，并对每一层级分组设置对应的组别编号。2.根据权利要求1所述的用于快速检索的树形数据结构，其特征在于，还包括节点属性，所述层级编号、组别编号位于所述节点属性中。3.根据权利要求2所述的用于快速检索的树形数据结构，其特征在于，所述节点属性中还包括节点唯一标识。4.根据权利要求2所述的用于快速检索的树形数据结构，其特征在于，所述节点属性中还包括栏目名称、节点上级信息。5.一种用于实现快速检索的树形数据结构的方法，包括上下级数据结构，其特征在于，还包括: 对每一节点进行平层分级，并对每一节点层级设置对应的层级编号； 对某一...

【专利技术属性】
技术研发人员：陈成，
申请(专利权)人：成都市卓睿科技有限公司，
类型：发明
国别省市：四川;51