CN103699648A - 用于快速检索的树形数据结构及其实现方法 - Google Patents
用于快速检索的树形数据结构及其实现方法 Download PDFInfo
- Publication number
- CN103699648A CN103699648A CN201310732963.6A CN201310732963A CN103699648A CN 103699648 A CN103699648 A CN 103699648A CN 201310732963 A CN201310732963 A CN 201310732963A CN 103699648 A CN103699648 A CN 103699648A
- Authority
- CN
- China
- Prior art keywords
- node
- data structure
- form data
- tree
- level
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种用于快速检索的树形数据结构及其实现方法,该新型的树形结构设计除了节点信息,节点上下级关系外,还增设了节点层级,节点组别,节点组唯一标识等信息。在进行树的检索时,不需要对树中大量的节点进行遍历检索,从而提高了查询速度,可以通过树中的某个节点获得整个树的节点信息。该树形数据结构可以应用到各种管理系统中的栏目,分类功能中,并且在各种数据库和其他存储媒介中均可以兼容。
Description
技术领域
本发明涉及分类、检索技术领域,具体涉及一种用于快速检索的树形数据结构及其实现方法。
背景技术
基本的树形数据结构,记录的该节点上下级的节点。在查找树中该节点相关的其他节点时,需要逐级查找节点信息并进行相关的判断进行查找。在对于需要查找的节点信息不明确时,是无法进行检索的。
对于保存在数据库和内存中的树形数据,相关方法只提供简单的查询,筛选功能。在对于需要取得相关部分节点或者中间部分节点时,复杂程度和查询速度都很不理想,并且在某种情况下是不能进行检索查询出结果的。
发明内容
本发明克服了现有技术的不足,提供一种方便查找节点信息的用于快速检索的树形数据结构及其实现方法。
考虑到现有技术的上述问题,根据本发明公开的一个方面,本发明采用以下技术方案:
一种用于快速检索的树形数据结构,包括上下级数据结构,其特征在于,还包括:
节点层级,对每一节点进行平层分级,并对每一节点层级设置对应的层级编号;
节点组别,对某一或者某些节点层级分组,并对每一层级分组设置对应的组别编号。
为了更好地实现本发明,进一步的技术方案是:
根据本发明的一个实施方案,还包括节点属性,所述层级编号、组别编号位于所述节点属性中。
根据本发明的一个实施方案,所述节点属性中还包括节点唯一标识。
根据本发明的一个实施方案,所述节点属性中还包括栏目名称、节点上级信息。
本发明还可以是:
一种用于实现快速检索的树形数据结构的方法,包括上下级数据结构,以及:
对每一节点进行平层分级,并对每一节点层级设置对应的层级编号;
对某一或者某些节点层级分组,并对每一层级分组设置对应的组别编号。
根据本发明的一个实施方案,包括节点属性,所述层级编号、组别编号位于所述节点属性中。
根据本发明的一个实施方案,所述节点属性中还包括节点唯一标识。
根据本发明的一个实施方案,所述节点属性中还包括栏目名称、节点上级信息。
根据本发明的一个实施方案,所述用于快速检索的树形数据结构作为数据库数据保存。
根据本发明的一个实施方案,通过获取所述层级编号或者组别编号以获得所述用于快速检索的树形数据结构的节点信息。
与现有技术相比,本发明的有益效果之一是:
本发明的用于快速检索的树形数据结构及其实现方法:
该新型的树形结构设计除了节点信息、节点上下级关系外,还增设了节点层级,节点组别等节点组唯一标识信息;在对树进行检索时,不需要对树中大量的节点进行遍历检索,就可得到想要的结果,从而提高了查询速度;通过改变保存方式,可以通过树中的某个节点获得整个树的节点信息;该树形数据结构可以应用到各种管理系统中的栏目,分类功能中,并且在各种数据库和其他存储媒介中均可以兼容。
附图说明
为了更清楚的说明本申请文件实施例或现有技术中的技术方案,下面将对实施例或现有技术的描述中所需要使用的附图作简单的介绍,显而易见地,下面描述中的附图仅是对本申请文件中一些实施例的参考,对于本领域技术人员来讲,在不付出创造性劳动的情况下,还可以根据这些附图得到其它的附图。
图1为根据本发明一个实施例的单位部门的模块设计的示意图。
具体实施方式
下面结合实施例对本发明作进一步地详细说明,但本发明的实施方式不限于此。
一实施例,一种用于快速检索的树形数据结构,包括上下级数据结构,以及:
节点层级,对每一节点进行平层分级,并对每一节点层级设置对应的层级编号;
节点组别,对某一或者某些节点层级分组,并对每一层级分组设置对应的 组别编号。
还包括节点属性,所述层级编号、组别编号位于所述节点属性中。
所述节点属性中还包括节点唯一标识。
所述节点属性中还包括栏目名称、节点上级信息。
另一实施例,一种用于实现快速检索的树形数据结构的方法,包括上下级数据结构以及:
对每一节点进行平层分级,并对每一节点层级设置对应的层级编号;
对某一或者某些节点层级分组,并对每一层级分组设置对应的组别编号。
包括节点属性,所述层级编号、组别编号位于所述节点属性中。
所述节点属性中还包括节点唯一标识。
所述节点属性中还包括栏目名称、节点上级信息。
所述用于快速检索的树形数据结构作为数据库数据保存。
通过获取所述层级编号或者组别编号以获得所述用于快速检索的树形数据结构的节点信息。
图1为根据本发明一个实施例的单位部门的模块设计的示意图。如图1所示的一实施例,图1中单位部门后面的数字为层级编号,如果采用以前的树形结构保存到数据库中,只是存储节点的上级节点标识。如果知道子部门7,那么要取得同一树形其他节点的内容,需要进行向上遍历和向下遍历。采用新型树形结构的方式,除了节点标识外增加了树形标识,那么取得同一树形其他节点的内容时,只需要将树形标识作为查询条件就可以获得想要的结果,并且查询效率与速度都会大大提升。
在知道子部门5的情况下,要取得相同级别的其他节点,在以前的树形结构中很难实现。新型的树形结构提供层级标识,可以通过层级标识可以获得同 级不同树的节点信息。
另一实施例,栏目设计:
数据库中保存新树形节点,节点属性为:节点唯一标识,栏目名称,节点上级,节点组别,节点层级。首页展示栏目时,选取节点层级为最小的节点信息显示。某一栏目中展示该栏目所有的子栏目,从数据库检索该顶级结点的节点组别就可以获取。将某一个栏目下一部分子栏目换到其他栏目下时,修改需要调换的顶级结点上级节点与组别。
对于以上实施例的数据结构,存放在不同数据库中都可以实现上述功能。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同相似部分相互参见即可。
在本说明书中所谈到的“一个实施例”、“另一个实施例”、“实施例”、等,指的是结合该实施例描述的具体特征、结构或者特点包括在本申请概括性描述的至少一个实施例中。在说明书中多个地方出现同种表述不是一定指的是同一个实施例。进一步来说,结合任一实施例描述一个具体特征、结构或者特点时,所要主张的是结合其他实施例来实现这种特征、结构或者特点也落在本发明的范围内。
尽管这里参照本发明的多个解释性实施例对本发明进行了描述,但是,应该理解,本领域技术人员可以设计出很多其他的修改和实施方式,这些修改和实施方式将落在本申请公开的原则范围和精神之内。更具体地说,在本申请公开、附图和权利要求的范围内,可以对主题组合布局的组成部件和/或布局进行多种变型和改进。除了对组成部件和/或布局进行的变型和改进外,对于本领域技术人员来说,其他的用途也将是明显的。
Claims (10)
1.一种用于快速检索的树形数据结构,包括上下级数据结构,其特征在于,还包括:
节点层级,对每一节点进行平层分级,并对每一节点层级设置对应的层级编号;
节点组别,对某一或者某些节点层级分组,并对每一层级分组设置对应的组别编号。
2.根据权利要求1所述的用于快速检索的树形数据结构,其特征在于,还包括节点属性,所述层级编号、组别编号位于所述节点属性中。
3.根据权利要求2所述的用于快速检索的树形数据结构,其特征在于,所述节点属性中还包括节点唯一标识。
4.根据权利要求2所述的用于快速检索的树形数据结构,其特征在于,所述节点属性中还包括栏目名称、节点上级信息。
5.一种用于实现快速检索的树形数据结构的方法,包括上下级数据结构,其特征在于,还包括:
对每一节点进行平层分级,并对每一节点层级设置对应的层级编号;
对某一或者某些节点层级分组,并对每一层级分组设置对应的组别编号。
6.根据权利要求5所述的用于实现快速检索的树形数据结构的方法,其特征在于,包括节点属性,所述层级编号、组别编号位于所述节点属性中。
7.根据权利要求6所述的用于实现快速检索的树形数据结构的方法,其特征在于,所述节点属性中还包括节点唯一标识。
8.根据权利要求6所述的用于实现快速检索的树形数据结构的方法,其特征在于,所述节点属性中还包括栏目名称、节点上级信息。
9.根据权利要求5~8任意一项所述的用于实现快速检索的树形数据结构的方法,其特征在于,所述用于快速检索的树形数据结构作为数据库数据保存。
10.根据权利要求5~8任意一项所述的用于实现快速检索的树形数据结构的方法,其特征在于,通过获取所述层级编号或者组别编号以获得所述用于快速检索的树形数据结构的节点信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310732963.6A CN103699648A (zh) | 2013-12-26 | 2013-12-26 | 用于快速检索的树形数据结构及其实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310732963.6A CN103699648A (zh) | 2013-12-26 | 2013-12-26 | 用于快速检索的树形数据结构及其实现方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103699648A true CN103699648A (zh) | 2014-04-02 |
Family
ID=50361176
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310732963.6A Pending CN103699648A (zh) | 2013-12-26 | 2013-12-26 | 用于快速检索的树形数据结构及其实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103699648A (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105528461A (zh) * | 2016-01-12 | 2016-04-27 | 北京中交兴路车联网科技有限公司 | 基于隶属关系的数据系统及方法 |
CN105743727A (zh) * | 2014-12-10 | 2016-07-06 | 中兴通讯股份有限公司 | 检测处理方法及装置 |
CN106504129A (zh) * | 2016-12-30 | 2017-03-15 | 四川美术学院 | 一种数据库建设方法及装置 |
CN107590641A (zh) * | 2017-08-18 | 2018-01-16 | 北京北信源软件股份有限公司 | 一种组织节点的定位方法、系统、可读介质和存储控制器 |
CN108804570A (zh) * | 2018-05-23 | 2018-11-13 | 成都直赢九州科技有限公司 | 一种树型层级结构的分布、存储与检索方法 |
CN108875044A (zh) * | 2018-06-27 | 2018-11-23 | 北京三快在线科技有限公司 | 联系人搜索方法、装置、存储介质及电子设备 |
CN110007987A (zh) * | 2018-01-05 | 2019-07-12 | 武汉斗鱼网络科技有限公司 | 一种视图对象的层级管理方法及系统 |
CN110442584A (zh) * | 2019-08-19 | 2019-11-12 | 浪潮通用软件有限公司 | 一种基于异步加载的树形结构资源检索的方法 |
CN111026658A (zh) * | 2019-12-03 | 2020-04-17 | 北京小米移动软件有限公司 | 快应用的调试方法及装置、介质 |
CN112364080A (zh) * | 2020-11-13 | 2021-02-12 | 武汉长江通信智联技术有限公司 | 一种面向海量向量库的快速检索系统及方法 |
CN114491172A (zh) * | 2022-04-07 | 2022-05-13 | 深圳竹云科技股份有限公司 | 树形结构节点的快速检索方法、装置、设备及存储介质 |
CN116680450A (zh) * | 2023-06-06 | 2023-09-01 | 智研汇(上海)科技有限公司 | 树形数据结构及其分页加载方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5848416A (en) * | 1994-06-06 | 1998-12-08 | Nokia Telecommunications Oy | Method and apparatus for storing and retrieving data and a memory arrangement |
CN101477555A (zh) * | 2009-01-09 | 2009-07-08 | 南京联创科技股份有限公司 | 基于sql数据库的任务树的快速检索及生成显示的方法 |
CN102169507A (zh) * | 2011-05-26 | 2011-08-31 | 厦门雅迅网络股份有限公司 | 一种分布式实时搜索引擎 |
CN102867059A (zh) * | 2012-09-19 | 2013-01-09 | 浪潮(北京)电子信息产业有限公司 | 一种树形结构中数据的处理方法和系统 |
-
2013
- 2013-12-26 CN CN201310732963.6A patent/CN103699648A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5848416A (en) * | 1994-06-06 | 1998-12-08 | Nokia Telecommunications Oy | Method and apparatus for storing and retrieving data and a memory arrangement |
CN101477555A (zh) * | 2009-01-09 | 2009-07-08 | 南京联创科技股份有限公司 | 基于sql数据库的任务树的快速检索及生成显示的方法 |
CN102169507A (zh) * | 2011-05-26 | 2011-08-31 | 厦门雅迅网络股份有限公司 | 一种分布式实时搜索引擎 |
CN102867059A (zh) * | 2012-09-19 | 2013-01-09 | 浪潮(北京)电子信息产业有限公司 | 一种树形结构中数据的处理方法和系统 |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105743727A (zh) * | 2014-12-10 | 2016-07-06 | 中兴通讯股份有限公司 | 检测处理方法及装置 |
CN105743727B (zh) * | 2014-12-10 | 2019-11-05 | 南京中兴新软件有限责任公司 | 检测处理方法及装置 |
CN105528461A (zh) * | 2016-01-12 | 2016-04-27 | 北京中交兴路车联网科技有限公司 | 基于隶属关系的数据系统及方法 |
CN106504129A (zh) * | 2016-12-30 | 2017-03-15 | 四川美术学院 | 一种数据库建设方法及装置 |
CN107590641A (zh) * | 2017-08-18 | 2018-01-16 | 北京北信源软件股份有限公司 | 一种组织节点的定位方法、系统、可读介质和存储控制器 |
CN110007987A (zh) * | 2018-01-05 | 2019-07-12 | 武汉斗鱼网络科技有限公司 | 一种视图对象的层级管理方法及系统 |
CN108804570A (zh) * | 2018-05-23 | 2018-11-13 | 成都直赢九州科技有限公司 | 一种树型层级结构的分布、存储与检索方法 |
CN108875044B (zh) * | 2018-06-27 | 2021-08-10 | 北京三快在线科技有限公司 | 联系人搜索方法、装置、存储介质及电子设备 |
CN108875044A (zh) * | 2018-06-27 | 2018-11-23 | 北京三快在线科技有限公司 | 联系人搜索方法、装置、存储介质及电子设备 |
CN110442584A (zh) * | 2019-08-19 | 2019-11-12 | 浪潮通用软件有限公司 | 一种基于异步加载的树形结构资源检索的方法 |
CN110442584B (zh) * | 2019-08-19 | 2023-07-18 | 浪潮通用软件有限公司 | 一种基于异步加载的树形结构资源检索的方法 |
CN111026658A (zh) * | 2019-12-03 | 2020-04-17 | 北京小米移动软件有限公司 | 快应用的调试方法及装置、介质 |
CN111026658B (zh) * | 2019-12-03 | 2023-10-20 | 北京小米移动软件有限公司 | 快应用的调试方法及装置、介质 |
CN112364080A (zh) * | 2020-11-13 | 2021-02-12 | 武汉长江通信智联技术有限公司 | 一种面向海量向量库的快速检索系统及方法 |
CN112364080B (zh) * | 2020-11-13 | 2024-04-09 | 武汉长江通信智联技术有限公司 | 一种面向海量向量库的快速检索系统及方法 |
CN114491172A (zh) * | 2022-04-07 | 2022-05-13 | 深圳竹云科技股份有限公司 | 树形结构节点的快速检索方法、装置、设备及存储介质 |
CN116680450A (zh) * | 2023-06-06 | 2023-09-01 | 智研汇(上海)科技有限公司 | 树形数据结构及其分页加载方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103699648A (zh) | 用于快速检索的树形数据结构及其实现方法 | |
CN103703467B (zh) | 存储数据的方法和装置 | |
Phaneendra et al. | Big Data-solutions for RDBMS problems-A survey | |
CN104199986B (zh) | 基于hbase和geohash的矢量数据空间索引方法 | |
CN103020204B (zh) | 一种对分布式顺序表进行多维区间查询的方法及其系统 | |
CN102509012A (zh) | 将电子病历的内容映射电子病历标准数据库的方法 | |
US20140344287A1 (en) | Database controller, method, and program for managing a distributed data store | |
CN103853818B (zh) | 多维数据的处理方法和装置 | |
CN103729447A (zh) | 一种数据库快速检索的方法 | |
CN104462430B (zh) | 关系型数据库的数据处理方法及装置 | |
CN105787059A (zh) | 基于数据仓库的财务数据整合方法 | |
JP2005115922A5 (zh) | ||
CN103617175A (zh) | 一种用于大规模分布异构数据的虚拟化方法 | |
CN106250523A (zh) | 一种分布式列存储系统索引的方法 | |
CN103646032A (zh) | 一种基于本体和受限自然语言处理的数据库查询方法 | |
CN102243660A (zh) | 一种数据访问方法及设备 | |
CN106066895A (zh) | 一种智能查询系统 | |
CN103049473A (zh) | 一种数据查询方法及装置 | |
Banane et al. | Storing RDF data into big data NoSQL databases | |
CN104182472A (zh) | 一种基于内存数据库Redis的土地利用矢量数据存储方法 | |
CN103455335A (zh) | 一种多级分类的Web实现方法 | |
JP2014232532A (ja) | 範囲クエリを処理するデータベース制御部、方法及びプログラム | |
CN103473324A (zh) | 基于非结构化数据存储的多维业务属性检索装置及方法 | |
CN104408128B (zh) | 一种基于b+树异步更新索引的读优化方法 | |
CN104219088A (zh) | 一种基于Hive的网络告警信息OLAP方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140402 |