数据处理方法、装置、电子设备及存储介质与流程

本申请涉及数据库，尤其涉及一种数据处理方法、装置、电子设备及存储介质。

背景技术：

1、关系型数据库在许多应用场景中被广泛使用，关系型数据库中一种常见的数据结构是树状结构，即存储的是树形结构数据。但基于关系型数据库存储一般设置数据节点标识字段和父节点字段，在有搜索树形结构数据中子树的需求时，需要深度优先遍历或广度优先遍历的递归方式，来检索到所有子节点，在数据量达到一定量级后，递归方式容易消耗大量的资源以及导致堆栈溢出。这无法支持树形结构数据中子树的高效检索，也不支持整个子树的移动，导致实际应用中的子树检索和移动的效率较低以及灵活性欠佳。

技术实现思路

1、有鉴于上述存在的技术问题，本申请提出了数据处理方法、装置、电子设备及存储介质。

2、根据本申请的一方面，提供了一种数据处理方法，所述方法包括：

3、响应于对树形结构数据中的子树搜索请求，基于所述子树搜索请求提取待搜索子树的搜索指示信息，所述搜索指示信息包括所述待搜索子树的起始数据节点在层级序列字段下的起始层级序列信息；所述树形结构数据中各数据节点在所述层级序列字段下的层级序列信息不同，所述层级序列字段用于表征相应数据节点在所述树形结构数据中、从根数据节点至所述相应数据节点按照所述树形结构数据的层级顺次经过的数据节点；

4、将所述起始层级序列信息与所述树形结构数据中各数据节点在所述层级序列字段下的层级序列信息进行匹配处理，得到匹配的目标层级序列信息；所述目标层级序列信息的头部层级序列信息与所述起始层级序列信息相同；

5、基于所述起始层级序列信息和所述目标层级序列信息，获取所述子树搜索请求对应的子树搜索结果。

6、根据本申请的另一方面，提供了一种数据处理装置，包括：

7、搜索指示获取模块，用于响应于对树形结构数据中的子树搜索请求，基于所述子树搜索请求提取待搜索子树的搜索指示信息，所述搜索指示信息包括所述待搜索子树的起始数据节点在层级序列字段下的起始层级序列信息；所述树形结构数据中各数据节点在所述层级序列字段下的层级序列信息不同，所述层级序列字段用于表征相应数据节点在所述树形结构数据中、从根数据节点至所述相应数据节点按照所述树形结构数据的层级顺次经过的数据节点；

8、搜索模块，用于将所述起始层级序列信息与所述树形结构数据中各数据节点在所述层级序列字段下的层级序列信息进行匹配处理，得到匹配的目标层级序列信息；所述目标层级序列信息的头部层级序列信息与所述起始层级序列信息相同；

9、子树搜索结果获取模块，用于基于所述起始层级序列信息和所述目标层级序列信息，获取所述子树搜索请求对应的子树搜索结果。

10、根据本申请的另一方面，提供了一种电子设备，包括：处理器；用于存储处理器可执行请求的存储器；其中，所述处理器被配置为执行上述方法。

11、根据本申请的另一方面，提供了一种非易失性计算机可读存储介质，其上存储有计算机程序请求，其中，所述计算机程序请求被处理器执行时实现上述方法。

12、根据本申请的另一方面，提供了一种计算机程序产品，包括计算机请求，所述计算机请求被处理器执行时，使得计算机执行上述方法。

13、通过对数据库表结构进行优化，设置了层级序列字段用于表征相应数据节点在所述树形结构数据中、从根数据节点至所述相应数据节点按照所述树形结构数据的层级顺次经过的数据节点，使得搜索树形结构数据中的子树时可以使用搜索指示信息包括待搜索子树的起始数据节点在层级序列字段下的起始层级序列信息，从而可以直接利用起始层级序列信息与树形结构数据中各数据节点在层级序列字段下的层级序列信息进行匹配处理，得到匹配的目标层级序列信息，快速得到待搜索子树包括的数据节点，不需要通过基于数据节点的父子关系进行递归搜索，大大提升树形结构数据中子树的搜索效率和搜索灵活性。并且，搜索指示信息中仅包括起始数据节点的起始层级序列信息，搜索结构简单，即可以基于起始层级序列信息实现模糊搜索，精准得到以起始数据节点为根节点的整个子树，节约资源，避免堆栈溢出，有效适用于较大量级的树形结构数据的子树搜索。

14、根据下面参考附图对示例性实施例的详细说明，本申请的其它特征及方面将变得清楚。

技术特征：

1.一种数据处理方法，其特征在于，所述方法包括：

2.根据权利要求1所述的数据处理方法，其特征在于，所述层级序列字段下的层级序列信息中包括的各数据节点使用各数据节点的层级标识进行表示，所述树形结构数据中处于同一父节点下且同一层级中的数据节点的层级标识不同；所述方法还包括：

3.根据权利要求2所述的数据处理方法，其特征在于，所述层级标识为数字编码标识，所述树形结构数据的存储还包括层级序列维护字段，所述层级序列维护字段对应的数据类型为正整数；所述方法还包括：

4.根据权利要求3所述的数据处理方法，其特征在于，所述基于所述第二层级序列维护信息，更新所述第一数据节点在所述层级序列维护字段中的层级序列维护信息为第一层级序列维护信息，包括：

5.根据权利要求2所述的数据处理方法，其特征在于，所述根据所述子树结构数据中各数据节点之间的层级关系以及所述第一数据节点的所述更新层级序列信息，依次更新各子数据节点在所述层级序列字段下的层级序列信息，包括：

6.根据权利要求1所述的数据处理方法，其特征在于，所述方法还包括：

7.根据权利要求6所述的数据处理方法，其特征在于，所述第二层级标识为数字编码标识，所述树形结构数据的存储还包括层级序列维护字段，所述层级序列维护字段对应的数据类型为正整数；所述方法还包括：

8.根据权利要求3-4、7任一项所述的数据处理方法，其特征在于，所述树形结构数据中各层级对应的层级标识位数相同。

9.根据权利要求1所述的数据处理方法，其特征在于，所述搜索指示信息还包括所述待搜索子树的终止数据节点在层级序列字段下的终止层级序列信息；所述基于所述起始层级序列信息和所述目标层级序列信息，获取所述子树搜索请求对应的子树搜索结果，包括：

10.根据权利要求1所述的数据处理方法，其特征在于，所述基于所述起始层级序列信息和所述目标层级序列信息，获取所述子树搜索请求对应的子树搜索结果，包括：

11.一种数据处理装置，其特征在于，包括：

12.一种电子设备，其特征在于，包括：

13.一种非易失性计算机可读存储介质，其上存储有计算机程序请求，其特征在于，所述计算机程序请求被处理器执行时实现权利要求1至10中任意一项所述的数据处理方法。

技术总结
本申请涉及一种数据处理方法、装置、电子设备及存储介质。该方法包括：响应于对树形结构数据中的子树搜索请求，基于子树搜索请求提取待搜索子树的搜索指示信息，搜索指示信息包括待搜索子树的起始数据节点在层级序列字段下的起始层级序列信息；层级序列字段用于表征相应数据节点在树形结构数据中、从根数据节点至相应数据节点按照树形结构数据的层级顺次经过的数据节点；将起始层级序列信息与树形结构数据中各数据节点在层级序列字段下的层级序列信息进行匹配处理，得到匹配的目标层级序列信息；基于起始层级序列信息和目标层级序列信息，获取子树搜索请求对应的子树搜索结果。本申请的技术方案可以提高树形结构数据中子树的搜索效率。

技术研发人员：刘雨轩
受保护的技术使用者：腾讯科技（深圳）有限公司
技术研发日：
技术公布日：2024/1/15