[发明专利]一种知识图谱数据的多路归并方法、装置、设备及介质

权利要求书

1.一种知识图谱数据的多路归并方法，其特征在于，包括：

获取待归并的知识图谱数据，将所述识图谱数据映射为多个前缀树，所述前缀树包括多个结点，且结点与结点之间设置有前缀字符，每个前缀字符覆盖有至少一个子树；

构建位向量，基于预设的编码方式将每个前缀树中的子树的树拓扑数据存储在位向量的区间内，并将每个前缀树中所有的前缀字符分别存储在与位向量对应的字符数组中；

计算每个位向量的超限值，基于所述超限值使用预设的数据结构为位向量建立索引；

从字符数组中读取前缀字符，并利用所述索引抽取所读取到的前缀字符所覆盖的子树的拓扑数据，直到所有的前缀字符读取完毕；

将抽取到的子树的拓扑数据构建为临时数组，归还子树所占用的位向量。

2.根据权利要求1所述的知识图谱数据的多路归并方法，其特征在于,所述构建位向量，基于预设的编码方式将每个前缀树中的子树的树拓扑数据存储在位向量的区间内，并将每个前缀树中所有的前缀字符分别存储在与位向量对应的字符数组中，包括：

构建位向量，并将所述位向量初始化；

获取前缀树，从前缀树的根结点开始遍历，将遍历到的结点以字符串的形式插入位向量中；

将结点之间的前缀字符首尾相邻存储在字符数组中；

将一个结点对应的位向量分割为多个区间，将一个结点所覆盖的所有子树的树拓扑数据依次存储在多个区间内。

3.根据权利要求1所述的知识图谱数据的多路归并方法，其特征在于,所述计算每个位向量的超限值，基于所述超限值使用预设数据结构为位向量建立索引，包括：

在所述位向量的区间内采集超限值；

获取采集到的超限值中的最大值和最小值；

将所述超限值中的最大值和最小值作为节点构建完全二叉树；

利用所述完全二叉树为位向量建立索引。

4.根据权利要求1所述的知识图谱数据的多路归并方法，其特征在于,所述从字符数组中读取前缀字符，并利用所述索引抽取所读取到的前缀字符所覆盖的子树的拓扑数据，直到所有的前缀字符读取完毕，包括：

获取每个子树的容量，并根据每个子树的容量计算属于一个前缀字符的所有子树的容量总和；

判断所述容量总和是否超过预设内存占用阈值：

若不超过，则将所述前缀字符作为公共前缀，抽取所述公共前缀所包含的子树的拓扑数据；

若超过，则放弃所述前缀字符，继续读取下一个前缀字符。

5.一种知识图谱数据的多路归并装置，其特征在于，包括：

获取模块：用于获取待归并的知识图谱数据，将所述识图谱数据映射为多个前缀树，所述前缀树包括多个结点，且结点与结点之间设置有前缀字符，每个前缀字符覆盖有至少一个子树；

构建模块：用于构建位向量，基于预设的编码方式将每个前缀树中的子树的树拓扑数据存储在位向量的区间内，并将每个前缀树中所有的前缀字符分别存储在与位向量对应的字符数组中；

计算模块：用于计算每个位向量的超限值，基于所述超限值使用预设的数据结构为位向量建立索引；

读取模块：用于从字符数组中读取前缀字符，并利用所述索引抽取所读取到的前缀字符所覆盖的子树的拓扑数据，直到所有的前缀字符读取完毕；

归还模块：用于将抽取到的子树的拓扑数据构建为临时数组，归还子树所占用的位向量。

6.根据权利要求5所述的知识图谱数据的多路归并装置，其特征在于，所述构建模块包括：

第一构建单元：用于构建位向量，并将所述位向量初始化；

遍历单元：用于获取前缀树，从前缀树的根结点开始遍历，将遍历到的结点以字符串的形式插入位向量中；

第一存储单元：用于将结点之间的前缀字符首尾相邻存储在字符数组中；

分割单元：用于将一个结点对应的位向量分割为多个区间，将一个结点所覆盖的所有子树的树拓扑数据依次存储在多个区间内。