图数据库的数据查询方法技术

本发明专利技术公开了一种图数据库的数据查询方法

【技术实现步骤摘要】
图数据库的数据查询方法、装置及电子设备


[0001]本专利技术涉及图数据库查询
，尤其涉及一种图数据库的数据查询方法
、
装置及电子设备
。

技术介绍

[0002]目前，随着社交
、
金融等领域的急速发展，数据分析业务发生了巨大的增幅，数据量剧增，数据关联也愈发复杂化，这些变化催生了数据库的变革和创新
。
图数据库由于提供了对关联数据最直接的表达，正处在飞速发展的阶段
。
[0003]由于图数据的查询通常是
IO
密集型，且访问的数据随机又分散，因此可以先从图数据库中提取图数据存入内存的缓存空间中，然后在缓存空间中查询数据，并返回查询结果，以加快查询的速度
。
要想让缓存空间发挥最大的作用，就需要在有限的缓存空间中存下尽量多的图数据
。
相关技术中，图数据库在将图数据载入到缓存空间时，通常会将图数据中点和边的属性信息的属性类型抽象为一个属性类型，并在其中封装该属性信息可能对应的所有实际属性类型（整数
、
浮点数
、
字符串等等）
。
以
64
位机器上的
Rust
编程语言为例，无论该属性信息的实际属性类型是什么，都需要占用缓存空间
24
字节的空间
。
即使只需要存一个
32
位整数（4字节），也需要占用
24
字节，其中有
20
字节都被浪费了
。
[0004]因此，上述方式易造成缓存空间资源的浪费，致使缓存空间利用率有待进一步提高，进而使得图数据的查询效率有待进一步提高
。

技术实现思路

[0005]本专利技术提供了一种图数据库的数据查询方法
、
装置及电子设备，以解决相关技术中易造成缓存空间资源的浪费，致使缓存空间利用率有待进一步提高，进而使得图数据的查询效率有待进一步提高的问题
。
[0006]根据本专利技术的一方面，提供了一种图数据库的数据查询方法，包括：
[0007]响应于查询请求，从图数据库中获取待查询的图数据；其中，所述图数据包括图元素，图元素的属性信息和图配置信息；
[0008]对所述图元素的属性信息进行序列化，得到所述属性信息对应的序列化表示，并根据所述属性信息和所述序列化表示生成字节数组；
[0009]将所述字节数组
、
所述图元素以及所述图配置信息存入预设的缓存空间中；
[0010]根据所述图配置信息，对所述预设的缓存空间进行数据查询，并返回查询结果
。
[0011]根据本专利技术的另一方面，提供了一种图数据库的数据查询装置，包括：
[0012]获取单元，用于响应于查询请求，从图数据库中获取待查询的图数据；其中，所述图数据包括图元素，图元素的属性信息和图配置信息；
[0013]属性信息处理单元，用于对所述图元素的属性信息进行序列化，得到所述属性信息对应的序列化表示，并根据所述属性信息和所述序列化表示生成字节数组；
[0014]缓存单元，用于将所述字节数组
、
所述图元素以及所述图配置信息存入预设的缓
存空间中；
[0015]反馈单元，用于根据所述图配置信息，对所述预设的缓存空间进行数据查询，并返回查询结果
。
[0016]根据本专利技术的另一方面，提供了一种电子设备，所述电子设备包括：
[0017]至少一个处理器；以及
[0018]与所述至少一个处理器通信连接的存储器；其中，
[0019]所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本专利技术任一实施例所述的图数据库的数据查询方法
。
[0020]根据本专利技术的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本专利技术任一实施例所述的图数据库的数据查询方法
。
[0021]本专利技术实施例的技术方案，在将图元素的属性信息载入预设的缓存空间时，可以先对属性信息进行序列化得到其序列化表示，然后根据属性信息和其序列化表示生成字节数组，然后将字节数组载入到预设的缓存空间
。
字节数组中每一个字节都是必要的，在一定程度上减少了缓存空间资源的浪费，提高了缓存空间利用率，进而在一定程度上提高了图数据的查询效率
。
[0022]应当理解，本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征，也不用于限制本专利技术的范围
。
本专利技术的其它特征将通过以下的说明书而变得容易理解
。
附图说明
[0023]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图
。
[0024]图1是根据本专利技术实施例一提供的一种图数据库的数据查询方法的流程图；
[0025]图2是根据本专利技术实施例二提供的一种图数据库的数据查询方法的流程图；
[0026]图3是根据本专利技术实施例三提供的一种属性信息存储原理图；
[0027]图4是根据本专利技术实施例四提供的一种图数据库的数据查询装置的结构示意图；
[0028]图5是实现本专利技术实施例的图数据库的数据查询方法的电子设备的结构示意图
。
具体实施方式
[0029]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚
、
完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例
。
基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围
。
[0030]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序
。
应该理解这样使用
的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施
。
此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程
、
方法
、
系统
、
产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程
、
方法
、
产品或设备固有的其它步骤或单元
。
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种图数据库的数据查询方法，其特征在于，包括：响应于查询请求，从图数据库中获取待查询的图数据；其中，所述图数据包括图元素，图元素的属性信息和图配置信息；对所述图元素的属性信息进行序列化，得到所述属性信息对应的序列化表示，并根据所述属性信息和所述序列化表示生成字节数组；将所述字节数组
、
所述图元素以及所述图配置信息存入预设的缓存空间中；根据所述图配置信息，对所述预设的缓存空间进行数据查询，并返回查询结果
。2.
根据权利要求1所述的方法，其特征在于，所述属性信息包括属性数据
、
属性名和属性类型；所述属性类型包括整数
、
浮点数或字符串；所述对所述图元素的属性信息进行序列化，得到所述属性信息对应的序列化表示，并根据所述属性信息和所述序列化表示生成字节数组，包括：针对每一属性信息，获取与所述属性信息中属性类型所关联的序列化函数，并采用所述序列化函数对所述属性信息中的属性数据进行序列化，得到所述属性信息对应的序列化表示；将属性类型为整数或者浮点数的属性信息作为第一属性信息，并获取对各所述第一属性信息中各属性名的排序结果，作为第一顺序；将属性类型为字符串的属性信息作为第二属性信息，并获取对各所述第二属性信息中各属性名的排序结果，作为第二顺序；根据各所述属性信息对应的序列化表示和所述第二顺序，确定所述第二属性信息对应的序列化表示的数组位置信息；采用第一顺序对各所述第一属性信息对应的序列化表示进行排序得到第一序列化结果，并采用所述数组位置信息对各所述第二属性信息对应的序列化表示进行排序得到第二序列化结果，并根据所述数组位置信息
、
所述第一序列化结果和所述第二序列化结果确定所述字节数组
。3.
根据权利要求2所述的方法，其特征在于，还包括：获取所述第一属性信息对应的序列化表示在所述字节数组中的第一位置信息，并将所述第一位置信息存入所述图配置信息中，以更新所述图配置信息；获取所述数组位置信息在所述字节数组中的第二位置信息，并将所述第二位置信息存入所述图配置信息中，以更新所述图配置信息
。4.
根据权利要求3所述的方法，其特征在于，所述根据所述图配置信息，对所述预设的缓存空间进行数据查询，包括：获取所述预设的缓存空间中的所述字节数组，并利用所述图配置信息，从所述字节数组中解析出图元素的属性数据；从所述图配置信息中获取所述图元素的属性名和属性类型，并根据所述图元素的属性数据
、
属性名和属性类型，确定所述图元素的属性信息；获取所述预设的缓存空间中的图元素，并将所述图元素和所述图元素的属性信息确定为所述查询结果
。5.
根据权利要求4所述的方法，其特征在于，所述利用所述图配置信息，从所述字节数组中解析出图元素的属性数据，包括：
从所述图配置信息中获取所述第一位置信息，并根据所述第一位置信息从所述字节数组中读取与所述第一属性信息对应的序列化表示；获取与所述第一属性信息中属性类型所关联的反序列化函数，并采用所述反序列化函数对所述第一...

【专利技术属性】
技术研发人员：杨娟，徐毅，杨珂，沈游人，
申请(专利权)人：北京海致星图科技有限公司，
类型：发明
国别省市：