[发明专利]一种基于左右值无限分类实现算法的数据查询方法在审
申请号: | 202011210525.X | 申请日: | 2020-11-03 |
公开(公告)号: | CN112256729A | 公开(公告)日: | 2021-01-22 |
发明(设计)人: | 王小帅 | 申请(专利权)人: | 北京神州数字科技有限公司 |
主分类号: | G06F16/2453 | 分类号: | G06F16/2453;G06F16/22 |
代理公司: | 北京世誉鑫诚专利代理有限公司 11368 | 代理人: | 任欣生 |
地址: | 100037 北京市西*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 左右 无限 分类 实现 算法 数据 查询 方法 | ||
1.一种基于左右值无限分类实现算法的数据查询方法,其特征在于,包括:
接收携带最小下限值及最大上限值的数据查询请求;
根据数据库中各条数据预置的左值及右值,获取符合要求的数据,得到数据集合;
将所述数据集合发送给客户端。
2.根据权利要求1所述的基于左右值无限分类实现算法的数据查询方法,其特征在于,在根据数据库中各条数据预置的左值及右值,获取符合要求的数据之前,所述方法还包括:
利用左右值无限分类实现算法,分别为数据库中的各条数据设置左值及右值。
3.根据权利要求1所述的基于左右值无限分类实现算法的数据查询方法,其特征在于,在将所述数据集合发送给客户端之后,所述方法还包括:
客户端根据所述各条数据的左值及右值,获取所述数据集合中各条数据之间的数据结构;
客户端根据所述数据结构,展示所述数据集合中的各条数据。
4.根据权利要求2所述的基于左右值无限分类实现算法的数据查询方法,其特征在于,利用左右值无限分类实现算法,分别为数据库中的各条数据设置左值及右值包括:
S1为第一父节点数据设置第一左值及第一右值,其中,第一右值比第一左值大1;
S2判断所述第一父节点数据是否存在第一子节点数据,若是,则将所述第一右值设置为所述第一子节点数据的左值,将所述第一右值加1设置为所述第一子节点数据的右值;
S3将第一右值加2,得到第二右值并将第一左值、第二右值分别作为所述第一父节点数据当前的左值及右值;
S4继续判断所述第一父节点数据是否存在第二子节点数据,若是,则将所述第二右值设置为所述第二子节点数据的左值,将所述第二右值加1设置为所述第二子节点数据的右值将第二右值加2,得到第三右值并将第一左值、第三右值分别作为所述第一父节点数据当前的左值及右值;
S5重复上述步骤S2-S4,直至所述第一父节点数据的子节点数据遍历完毕,得到所述第一父节点数据的子节点数据的左值及右值、所述第一父节点数据最终的左值及右值。
5.根据权利要求4所述的基于左右值无限分类实现算法的数据查询方法,其特征在于,利用左右值无限分类实现算法,分别为数据库中的各条数据设置左值及右值还包括:
当存在第二父节点数据时,将所述第一父节点数据最终的右值加1作为所述第二父节点数据的左值,将所述第一父节点数据最终的右值加2作为所述第二父节点数据的右值。
6.根据权利要求3所述的基于左右值无限分类实现算法的数据查询方法,其特征在于,客户端根据所述各条数据的左值及右值,获取所述数据集合中各条数据之间的数据结构包括:
判断数据的左值及右值是否连续;
若否,则确定该条数据为父节点且处于该条数据的左值及右值范围内的数据均为该条数据的子节点。
7.一种计算机程序产品,其特征在于,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,使所述计算机执行如权利要求1-6所述的方法。
8.一种非暂态计算机可读存储介质,其特征在于,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行如权利要求1-6所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京神州数字科技有限公司,未经北京神州数字科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011210525.X/1.html,转载请声明来源钻瓜专利网。