一种字典树构建方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种字典树构建方法、装置、设备及存储介质。该方法包括：获取图数据中的点数据的外部标识和点数据的内部标识；根据所述点数据的外部标识和所述点数据的内部标识构建字典树，通过本发明专利技术的技术方案，能够基于构建的字典树快速获取点数据的内部标识和外部标识的映射关系，从而解决图数据入库或者入内存时效率低、用时长以及磁盘或内存消耗大的问题，进而提升数据导入时的性能。进而提升数据导入时的性能。进而提升数据导入时的性能。

【技术实现步骤摘要】
一种字典树构建方法、装置、设备及存储介质


[0001]本专利技术实施例涉及计算机
，尤其涉及一种字典树构建方法、装置、设备及存储介质。

技术介绍

[0002]图数据库中存放的数据是图中点和边的数据的集合。点和边还可以分别带有自己的属性数据。在我们的分布式图数据库系统存储过程中，每个点数据在存入图数据库的过程中需要被映射到图数据库内部维护的一个唯一的内部标识(即点数据的外部标识到内部标识的映射)，每一个边数据则需要根据它的两个端点的外部标识获取内部标识来把边数据转换成图数据库中可以存放的数据。获取点数据的内部标识和外部标识的映射关系的效率将极大地影响我们的图数据库加载数据的能力，因此，如何快速获取点数据的内部标识和外部标识的映射关系成为当前亟需解决的问题。

技术实现思路

[0003]本专利技术实施例提供一种字典树构建方法、装置、设备及存储介质，能够基于构建的字典树快速获取点数据的内部标识和外部标识的映射关系，从而解决图数据入库或者入内存时效率低、用时长以及磁盘或内存消耗大的问题，进而提升数据导入时的性能。
[0004]根据本专利技术的一方面，提供了一种字典树构建方法，包括：
[0005]获取图数据中的点数据的外部标识和点数据的内部标识；
[0006]根据所述点数据的外部标识和所述点数据的内部标识构建字典树。
[0007]根据本专利技术的另一方面，提供了一种字典树构建装置，该字典树构建装置包括：
[0008]获取模块，用于获取图数据中的点数据的外部标识和点数据的内部标识；
[0009]构建模块，用于根据所述点数据的外部标识和所述点数据的内部标识构建字典树。
[0010]根据本专利技术的另一方面，提供了一种电子设备，所述电子设备包括：
[0011]至少一个处理器；以及
[0012]与所述至少一个处理器通信连接的存储器；其中，
[0013]所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本专利技术任一实施例所述的字典树构建方法。
[0014]根据本专利技术的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本专利技术任一实施例所述的字典树构建方法。
[0015]本专利技术实施例通过获取图数据中的点数据的外部标识和点数据的内部标识；根据所述点数据的外部标识和所述点数据的内部标识构建字典树，能够基于构建的字典树快速获取点数据的内部标识和外部标识的映射关系，从而解决图数据入库或者入内存时效率
低、用时长以及磁盘或内存消耗大的问题，进而提升数据导入时的性能。
[0016]应当理解，本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征，也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0017]为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0018]图1是本专利技术实施例中的一种字典树构建方法的流程图；
[0019]图2是本专利技术实施例中的一种点数据的存储流程图；
[0020]图3是本专利技术实施例中的一种边数据的存储流程图；
[0021]图4是本专利技术实施例中的一种字典树的结构示意图；
[0022]图5是本专利技术实施例中的一种编码后的字典树的示意图；
[0023]图6是本专利技术实施例中的一种字典树构建装置的结构示意图；
[0024]图7是本专利技术实施例中的一种电子设备的结构示意图。
具体实施方式
[0025]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。
[0026]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0027]实施例一
[0028]图1为本专利技术实施例提供的一种字典树构建方法的流程图，本实施例可适用于字典树构建的情况，该方法可以由本专利技术实施例中的字典树构建装置来执行，该装置可采用软件和/或硬件的方式实现，如图1所示，该方法具体包括如下步骤：
[0029]S110，获取图数据中的点数据的外部标识和点数据的内部标识。
[0030]其中，所述点数据的外部标识可以为所述点数据的UID，根据所述点数据的来源确定所述点数据的UID。
[0031]其中，所述点数据的内部标识为系统为每个点数据分配的标识，具体的分配方式可以为：每接收一个点数据，系统会分配一个新的计数，作为点数据的内部标识，并在分配
一个新的计数后自增1，在接收下一个点数据的时候，系统将自增1后的计数分配给点数据，作为下一个点数据的内部标识，例如可以是，接收点数据A，系统分配计数1，点数据A的内部标识为1，接收点数据B，系统分配计数2，点数据B的内部标识为2，接收点数据C，系统分配计数3，点数据C的内部标识3，以此类推。
[0032]需要说明的是，若接收到重复点，则不会为重复点重新分配内部标识，其中，重复点是与历史接收到的点数据相同的点数据，重复点的具体确定方式是在构建字典树的过程中，发现点数据的结尾字符对应的内部标识已经被更新，则确定点数据为重复点。
[0033]S120，根据所述点数据的外部标识和所述点数据的内部标识构建字典树。
[0034]具体的，根据所述点数据的外部标识和所述点数据的内部标识构建字典树的方式可以为：根据所述点数据的外部标识的每个字符、每个字符的位置信息以及所述点数据的内部标识构建字典树的节点；根据所述点数据的外部标识的每个字符和字符之间的位置关系构建字典树的边；根据所述字典树的节点和字典树的边构建字典树。根据所述点数据的外部标识和所述点数据的内部标识构建字典树的方式还可以为：根据所述点数据的外部标识的每个字符和每个字符的位置信息构建字典树的节点；根据点数据的外部标识的每个字符和字符之间的位置关系构建字典树的边；根据所述字典树的节本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的方法，其特征在于，根据边数据的起始点的外部标识和边数据的终点的外部标识所述查...

【专利技术属性】
技术研发人员：徐江河，王志平，
申请(专利权)人：星环信息科技上海股份有限公司，
类型：发明
国别省市：