[发明专利]一种基于左右值无限分类实现算法的数据查询方法

说明书

本发明公开的基于左右值无限分类实现算法的数据查询方法，涉及数据处理技术领域，通过接收携带最小下限值及最大上限值的数据查询请求，根据数据库中各条数据预置的左值及右值，获取符合要求的数据，得到数据集合，将该数据集合发送给客户端，提高了效率，降低了服务器负载，提升了用户体验。

技术领域

本发明涉及数据处理技术领域，具体涉及一种基于左右值无限分类实现算法的数据查询方法。

背景技术

目前多层级数据的查询，主要通过遍历的方式进行。对于层级结构比较复杂的树形数据，递归时间较长，比较占用服务资源，且需要频繁与数据库进行交互，导致效率交低。

发明内容

为解决现有技术的不足，本发明实施例提供了一种基于左右值无限分类实现算法的数据查询方法，该方法包括以下步骤：

接收携带最小下限值及最大上限值的数据查询请求；

根据数据库中各条数据预置的左值及右值，获取符合要求的数据，得到数据集合；

将所述数据集合发送给客户端。

优选地，在根据数据库中各条数据预置的左值及右值，获取符合要求的数据之前，所述方法还包括：

利用左右值无限分类实现算法，分别为数据库中的各条数据设置左值及右值。

优选地，在将所述数据集合发送给客户端之后，所述方法还包括：

客户端根据所述各条数据的左值及右值，获取所述数据集合中各条数据之间的数据结构；

客户端根据所述数据结构，展示所述数据集合中的各条数据。

优选地，利用左右值无限分类实现算法，分别为数据库中的各条数据设置左值及右值包括：

S1为第一父节点数据设置第一左值及第一右值，其中，第一右值比第一左值大1；

S2判断所述第一父节点数据是否存在第一子节点数据，若是，则将所述第一右值设置为所述第一子节点数据的左值，将所述第一右值加1设置为所述第一子节点数据的右值将第一右值加2，得到第二右值并将第一左值、第二右值分别作为所述第一父节点数据当前的左值及右值；

S3继续判断所述第一父节点数据是否存在第二子节点数据，若是，则将所述第二右值设置为所述第二子节点数据的左值，将所述第二右值加1设置为所述第二子节点数据的右值；

S4将第二右值加2，得到第三右值并将第一左值、第三右值分别作为所述第一父节点数据当前的左值及右值；

S4重复上述步骤S2-S4，直至所述第一父节点数据的子节点数据遍历完毕，得到所述第一父节点数据的子节点数据的左值及右值、所述第一父节点数据最终的左值及右值。

优选地，利用左右值无限分类实现算法，分别为数据库中的各条数据设置左值及右值还包括：

当存在第二父节点数据时，将所述第一父节点数据最终的右值加1作为所述第二父节点数据的左值，将所述第一父节点数据最终的右值加2作为所述第二父节点数据的右值。

优选地，客户端根据所述各条数据的左值及右值，获取所述数据集合中各条数据之间的数据结构包括：

判断数据的左值及右值是否连续；

若否，则确定该条数据为父节点且处于该条数据的左值及右值范围内的数据均为该条数据的子节点。

本发明实施例提供的基于左右值无限分类实现算法的数据查询方法，具有以下有益效果：

(1)减少与数据库的频繁交互，效率较高