[发明专利]缓存装置、基于缓存装置实现图查询的方法和系统

权利要求书

1.一种用于图查询的缓存装置，其特征在于，所述缓存装置包括block缓存区、vertex缓存区和negative缓存区，其中，所述block缓存区为KVS存储引擎内部的缓存区；

所述block缓存区，用于缓存图数据的key-value值，快速访问KVS存储引擎的meta信息和边信息；

所述vertex缓存区，用于缓存点的key和属性；

所述negative缓存区，用于缓存无属性存在的点的key。

2.根据权利要求1所述的缓存装置，其特征在于，在给定可用内存的情况下，

系统预设所述缓存装置中block缓存区、vertex缓存区和negative缓存区的内存分配优先级比例，

或者，通过预设时间内的缓存运行统计信息，调整所述缓存装置中block缓存区、vertex缓存区和negative缓存区的内存分配优先级比例。

3.根据权利要求2所述的缓存装置，其特征在于，通过所述缓存装置的优先级比例，判断是否将最新的数据写入缓存或者将最少访问的数据换出缓存。

4.根据权利要求1所述的缓存装置，其特征在于，

通过锁对所述缓存装置中的数据读写操作进行锁定。

5.根据权利要求1所述的缓存装置，其特征在于，所述缓存装置位于storage存储层。

6.一种基于权利要求1-5任一项所述的缓存装置实现图查询的方法，其特征在于，所述方法包括：

判断缓存引擎接口能否通过一次缓存访问来读取存在于所述vertex缓存区或所述negative缓存区中的图数据key；

若不能，则分别访问所述vertex缓存区、所述negative缓存区，查询读取对应的图数据信息；

若能，则直接通过所述缓存引擎接口访问所述缓存装置，查询读取对应的图数据信息。

7.根据权利要求6所述的方法，其特征在于，所述分别访问所述vertex缓存区、所述negative缓存区，查询读取对应的图数据信息包括：

访问negative缓存区，如果缓存命中，则直接返回，如果缓存不命中，则继续访问vertex缓存区，如果缓存命中，则获取相关值并返回，如果缓存不命中，则继续访问KVS存储引擎；

如果在所述KVS存储引擎中找到了所述key，判断vertex缓存区是否存在，如果存在，将所述key和对应的value值写入所述vertex缓存区中；如果在所述KVS存储引擎中没有找到所述key，那么判断negative缓存区是否存在，如果存在，将所述key写入所述negative缓存区中。

8.根据权利要求6所述的方法，其特征在于，所述直接通过所述缓存引擎接口访问所述缓存装置，查询读取对应的图数据信息包括：

通过所述缓存引擎接口访问所述缓存装置，如果命中缓存，那么读取key对应的value值，通过所述value值判断所述key是命中vertex缓存区还是命中negative缓存区，并返回相应的值；如果缓存不命中，继续访问KVS存储引擎，如果在所述KVS存储引擎中找到了key，判断vertex缓存区是否存在，如果存在，将所述key和对应的value值写入所述vertex缓存区中；如果在所述KVS存储引擎中没有找到所述key，那么判断negative缓存区是否存在，如果存在，将所述key写入所述negative缓存区中。

9.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行权利要求6至8中任一项所述的方法。

10.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行权利要求6至8中任一项所述的方法。