(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211124841.4 (22)申请日 2022.09.15 (71)申请人 河南星环众志信息科技有限公司 地址 450007 河南省郑州市郑东 新区龙子 湖湖心岛崇德街南、 玉裁一街北的卫 华工程机 械研究院科研楼中13层 申请人 星环信息科技 （上海） 股份有限公司 (72)发明人 徐江河　王志平　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 康欢欢 (51)Int.Cl. G06F 16/51(2019.01) G06F 16/53(2019.01) G06F 16/22(2019.01) (54)发明名称 一种字典树构建方法、 装置、 设备及存储介 质 (57)摘要 本发明公开了一种字典树构建方法、 装置、 设备及存储介质。 该方法包括： 获取图数据中的 点数据的外部标识和点数据的内部标识； 根据所 述点数据的外部标识和所述点数据的内部标识 构建字典树， 通过本发明的技术方案， 能够基于 构建的字典树快速获取点数据的内部标识和外 部标识的映射关系， 从而解决图数据入库或者入 内存时效率低、 用时长以及磁盘或内存消耗大的 问题， 进而提升数据导入时的性能。 权利要求书2页 说明书10页 附图3页 CN 115408547 A 2022.11.29 CN 115408547 A 1.一种字典树构建方法， 其特 征在于， 包括： 获取图数据中的点数据的外 部标识和点数据的内部标识； 根据所述 点数据的外 部标识和所述 点数据的内部标识构建字典树。 2.根据权利要求1所述的方法， 其特征在于， 根据 所述点数据的外部标识和所述点数据 的内部标识构建字典树， 包括： 根据所述点数据的外部标识的每个字符、 每个字符的位置信 息以及所述点数据的内部 标识构建字典树的节点； 根据所述 点数据的外 部标识的每 个字符和字符 之间的位置关系构建字典树的边； 根据所述字典树的节点和字典树的边构建字典树。 3.根据权利要求2所述的方法， 其特征在于， 根据所述点数据的外部标识 的每个字符、 每个字符的位置信息以及所述 点数据的内部标识构建字典树的节点， 包括： 根据所述点数据的外部标识的第 N个字符、 第 N个字符的位置信 息以及所述点数据的内 部标识确定第N个字符对应节点的内部标识， 其中， N 为大于或者 等于1的正整数； 根据每个节点对应的内部标识构建字典树的节点。 4.根据权利要求3所述的方法， 其特征在于， 根据 所述点数据的外部标识的第 N个字符、 第N个字符的位置信息以及所述点数据的内部标识确定第N个字符对应节点的内部标识， 包 括： 若根据第N个字符的位置信息确定第N个字符非结尾字符， 则确定所述第N个字符对应 的节点的内部标识为第一数值； 若根据第N个字符的位置信息确定第N个字符为目标外部标识的结尾字符， 则确定第N 个字符对应的节点的内部标识为目标外 部标识对应的内部标识。 5.根据权利要求1所述的方法， 其特 征在于， 还 包括： 获取图数据中的点数据的属性信息、 边数据的起始点的外部标识、 边数据的终点的外 部标识以及边数据的属性信息； 根据所述点数据的外部标识、 所述点数据的内部标识和所述点数据的属性信 息生成点 数据文件， 并存 储至磁盘； 根据边数据的起始点的外部标识和边数据的终点的外部标识查询所述字典树， 得到所 述边数据的起始点的内部标识和边数据的终点的内部标识； 根据所述边数据的起始点的内部标识、 边数据的终点的内部标识以及边数据的属性信 息生成边数据文件， 并存 储至磁盘。 6.根据权利要求5所述的方法， 其特征在于， 根据边数据的起始点的外部标识和边数据 的终点的外部标识所述查询所述字典树， 得到所述边数据的起始点的内部标识和边数据的 终点的内部标识， 包括： 对所述字典树进行编码， 得到目标 数据结构信息； 根据边数据的起始点的外部标识和边数据的终点的外部标识所述查询所述目标数据 结构信息， 得到所述 边数据的起始点的内部标识和边数据的终点的内部标识。 7.根据权利要求6所述的方法， 其特征在于， 对所述字典树进行编码， 得到目标数据结 构信息， 包括： 根据所述字典树确定 外部标识的字符的出栈顺序；权　利　要　求　书 1/2 页 2 CN 115408547 A 2根据所述外 部标识的字符的出栈顺序确定 外部标识的每 个字符的写入位置信息； 根据所述字典树确定每 个字符对应的节点属性信息、 节点的内部标识以及下一字符； 根据所述每个字符的写入位置信息、 每个字符对应的节点属性信息、 节点的内部标识 以及下一字符确定目标 数据结构信息 。 8.根据权利要求5所述的方法， 其特征在于， 根据所述点数据的外部标识、 所述点数据 的内部标识和所述 点数据的属性信息生成点数据文件， 并存 储至磁盘， 包括： 根据所述 点数据的外 部标识和所述 点数据的内部标识确定所述 点数据的key值； 根据所述 点数据的外 部标识和所述 点数据的属性信息确定所述 点数据的value值； 根据所述 点数据的key值 生成key文件； 根据所述 点数据的value值 生成value文件； 将所述key文件和value文件 存储至磁盘中。 9.一种字典树构建装置， 其特 征在于， 包括： 获取模块， 用于获取图数据中的点数据的外 部标识和点数据的内部标识； 构建模块， 用于根据所述 点数据的外 部标识和所述 点数据的内部标识构建字典树。 10.一种电子设备， 其特 征在于， 所述电子设备包括： 至少一个处 理器； 以及 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的计算机程序， 所述计算机程序被所 述至少一个处理器执行， 以使所述至少一个处理器能够执行权利要求1 ‑8中任一项所述的 字典树构建方法。 11.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机指 令， 所述计算机指令用于使处理器执行时实现权利要求1 ‑8中任一项所述的字典树构建方 法。权　利　要　求　书 2/2 页 3 CN 115408547 A 3