一种基于树形结构数据查询数据集的方法和计算机设备技术

本发明专利技术公开了一种基于树形结构数据查询数据集的方法，所述方法包括：响应于查询指令，获取树形结构数据，其中，树形结构数据是基于数据库和预设的表结构生成的，查询指令中包括待查询节点索引值；根据待查询节点索引值确定各对象节点索引值，在树形结构数据中获取节点数据，以得到数据集。本发明专利技术中，树形结构数据中的各节点均有各自的索引值，索引值具备规律，索引值可以表示树形结构数据中各节点之间的层级关系，通过索引值可以快速查到树形结构数据中待查询节点下的所有子孙节点，进而得到数据集，不用逐层递归查找一个节点下挂载的子孙节点，这样，极大地减少了查询数据集的时间，且服务器的运算量小，对服务器的硬件要求不高。对服务器的硬件要求不高。对服务器的硬件要求不高。

【技术实现步骤摘要】
一种基于树形结构数据查询数据集的方法和计算机设备


[0001]本专利技术涉及数据库应用领域，尤其涉及一种基于树形结构数据查询数据集的方法和计算机设备。

技术介绍

[0002]树形结构是一种嵌套结构，经典数据结构中的各种树状图是一种典型的树形结构。有很多需要展示复杂关系的数据页面，比如，行政区域关系展示、组织机构框架展示、人员组织关系的展示、数据字典代码展示、系统功能菜单展示等。在数据库应用中，存在一种树形结构类型数据，此类数据存在一个根节点，每个节点存在唯一父节点或多个子节点。
[0003]现有技术，通常采用节点编码作为树形结构数据的索引，但是，节点编码由软件业务或用户行为自定义，长度、编码规则不一定具备连续性，即树形结构数据中的节点没有具备规律的索引值，这样，树形结构数据只能通过递归计算查询节点，因此每次查询树形结构数据集都必须进行递归计算，计算时长随数据量、层级数成倍增长，当数据量很大时，递归计算耗时过长，且对服务器的硬件要求较高。
[0004]因此，现有技术有待改进和发展。

技术实现思路

>[0005]本专利本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于树形结构数据查询数据集的方法，其特征在于，所述方法包括：响应于查询指令，获取树形结构数据，其中，所述树形结构数据是基于数据库和预设的表结构生成的，所述树形结构数据中包括各节点，以及各节点分别对应的各节点索引值，所述查询指令中包括待查询节点索引值；根据所述待查询节点索引值确定各对象节点索引值，其中，所述各对象节点索引值为各对象节点分别对应的索引值，所述各对象节点为所述待查询节点对应的各子孙节点；在所述树形结构数据中获取所述待查询节点索引值和所述各对象节点索引值分别对应的节点数据，以得到数据集。2.根据权利要求1所述的方法，其特征在于，所述树形结构数据的生成方式具体包括：获取预设的表结构，并基于数据库为所述预设的表结构添加节点；为添加的各节点生成索引值，以生成树形结构数据。3.根据权利要求2所述的方法，其特征在于，所述各节点包括根节点；所述为添加的各节点生成索引值，包括：根据预设的索引起始值和预设的序列长度确定所述根节点对应的根节点索引值，其中，所述预设的序列长度表示一个节点下挂载的子节点的最大数量；根据所述根节点索引值确定所述树形结构数据中除所述根节点以外的各节点的索引值。4.根据权利要求3所述的方法，其特征在于，所述各节点包括各父节点和每一个父节点下挂载的各子节点，所述根据所述根节点索引值确定所述树形结构数据中除所述根节点以外的各节点索引值，还包括：将所述根节点作为父节点，根据所述父节点的索引值确定各目标子节点的各目标索引值，其中，所述各目标子节点为所述父节点下挂载的各子节点；将所述各目标子节点分别作为父节点，并继续执行所述根据所述父节点的索引值确定各目标子节点的各目标索引值的步骤，直至确定所述树形结构中最底层的节点的索引值。5.根据权利要求4所述的方法，其特征在于...

【专利技术属性】
技术研发人员：王兴春，
申请(专利权)人：TCL商用信息科技惠州有限责任公司，
类型：发明
国别省市：