首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

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

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:深圳市华胜软件技术有限公司;TCL商用信息科技(惠州)有限责任公司

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

主权项:1.一种基于树形结构数据查询数据集的方法,其特征在于,所述方法包括:响应于查询指令,获取树形结构数据,其中,所述树形结构数据是基于数据库和预设的表结构生成的,所述树形结构数据中包括各节点,以及各节点分别对应的各节点索引值,所述查询指令中包括待查询节点索引值;根据所述待查询节点索引值确定各对象节点索引值,其中,所述各对象节点索引值为各对象节点分别对应的索引值,所述各对象节点为所述待查询节点对应的各子孙节点;在所述树形结构数据中获取所述待查询节点索引值和所述各对象节点索引值分别对应的节点数据,以得到数据集;所述树形结构数据的生成方式具体包括:获取预设的表结构,并基于数据库为所述预设的表结构添加节点;为添加的各节点生成索引值,以生成树形结构数据;所述各节点包括根节点;所述为添加的各节点生成索引值,包括:根据预设的索引起始值和预设的序列长度确定所述根节点对应的根节点索引值,其中,所述预设的序列长度表示一个节点下挂载的子节点的最大数量;根据所述根节点索引值确定所述树形结构数据中除所述根节点以外的各节点的索引值;所述为添加的各节点生成索引值,以生成树形结构数据之后,还包括:接收新增子节点指令,其中,所述新增子节点指令中包括待新增父节点的索引值;根据所述待新增父节点的索引值确定所述待新增父节点下挂载的子节点的最大序列值,其中,所述最大序列值表示所述待新增父节点下挂载的已增加子节点的最大序号;根据所述待新增父节点的索引值、最大序列值和预设步长,为所述待新增父节点增加新增子节点,并为所述新增子节点添加索引值,以更新所述树形结构数据。

全文数据:

权利要求:

百度查询: 深圳市华胜软件技术有限公司 TCL商用信息科技(惠州)有限责任公司 一种基于树形结构数据查询数据集的方法和计算机设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。