[发明专利]一种非连续型预排序遍历树算法的数据处理方法及系统

权利要求书

1.一种非连续型预排序遍历树算法的数据处理方法，所述非连续型预排序遍历树算法对应于数据的树形存储结构，所述树形存储结构中的每一节点配置有一左值和一右值；其特征在于，其中，所述树形存储结构中的节点中存储业务数据，所述树形存储结构中的不同节点的左值和右值限定一设定实数范围，所述不同节点的左值和右值为基于所述树形存储结构中待存储的业务数据的评估结果设定得到；所述树形存储结构存储于数据库中；

所述数据处理方法包括：

依照设定方式对所述树形存储结构中每一节点的左值和右值进行配置，所述设定方式包括：

从根节点的左侧位置开始遍历，按照从左到右的子树顺序依次遍历完每一子树后，遍历所述根节点的右侧位置；其中，当遍历到当前子树时，从当前子树的孩子节点的左侧位置开始，按照逆时针方向依次遍历完当前子树中每一节点的左右位置；依据遍历顺序，采用不连续的实数，依照升序编码方式为遍历到的每一节点位置进行编码，通过编码得到所述树形存储结构中每一节点的左值和右值，所述实数包含整数或者浮点数。

2.根据权利要求1所述的数据处理方法，其特征在于，所述依照设定方式对所述树形存储结构中每一节点的左值和右值进行配置之后，所述数据处理方法还包括：

响应于节点插入指令，基于待插入节点在所述树形存储结构中的相关节点的左值或右值，得到一取值参照区间；所述相关节点包括父节点、左邻接点和/或右邻接点；

基于所述取值参照区间，确定所述待插入节点的左值及右值；其中，所述树形存储结构中，任一节点的左值大于其父节点的左值，任一节点的右值小于其父节点的右值，任一节点的左值大于其左邻节点的右值，任一节点的右值小于其右邻节点的左值；

将所述待插入节点插入至所述树形存储结构中。

3.根据权利要求2所述的数据处理方法，其特征在于，所述响应于节点插入指令，基于待插入节点在所述树形存储结构中的相关节点的左值或右值，得到一取值参照区间，包括：

响应于节点插入指令，确定所述待插入节点在所述树形存储结构中的目标插入位置；

基于所述目标插入位置，若确定所述待插入节点不存在一左邻接点，则基于所述待插入节点的右邻接点的左值及父节点的左值，得到所述取值参照区间；

基于所述目标插入位置，若确定所述待插入节点不存在一右邻接点，则基于所述待插入节点的左邻接点的右值及父节点的右值，得到所述取值参照区间；

基于所述目标插入位置，若确定所述待插入节点不存在一左邻接点及一右邻接点，则基于所述待插入节点的父节点的左值与右值，得到所述取值参照区间。

4.根据权利要求3所述的数据处理方法，其特征在于，所述响应于节点插入指令，确定所述待插入节点在所述树形存储结构中的目标插入位置，包括：

响应于节点插入指令，从所述树形存储结构中找出与待插入节点中数据相关的数据内容；

确定所述数据内容所在的目标存储节点；

基于所述目标存储节点，确定所述待插入节点在所述树形存储结构中的目标插入位置。

5.根据权利要求3所述的数据处理方法，其特征在于，所述基于所述取值参照区间，确定所述待插入节点的左值及右值，包括：

从所述取值参照区间中选取第一区间值作为所述待插入节点的左值，及选取第二区间值作为所述待插入节点的右值，所述第二区间值大于所述第一区间值；或者，

在所述取值参照区间中选取一参照值，将所述参照值的末尾增加设定位数的数位，对所述数位赋予第一设定值，得到所述待插入节点的左值，对所述数位赋予第二设定值，得到所述待插入节点的右值；其中，所述第一设定值小于所述第二设定值。

6.根据权利要求2所述的数据处理方法，其特征在于，所述将所述待插入节点插入至所述树形存储结构中之后，还包括：

响应于根节点至第一节点的路径查询指令，获取所述第一节点的第一左值和第一右值；

从所述树形存储结构中查询左值小于所述第一左值且右值大于所述第一右值的第一目标节点；

得到由所述第一目标节点组成的路径并显示。