[发明专利]一种基于ID缓存技术的图数据库加速装置和方法

摘要

本发明公开了图数据库ID缓存技术的核心，应用于百万级以上数据量的图数据库上具有动态性的缓存，ID缓存技术在内存中缓存了ID，虽然还是要对图数据库进行查询，但是相比于原先遍历上百万数据的查询过程已经提速巨大了，只需要根据ID进行定向查询，查询量是十分小，因此查询速度也提升巨大，而且具有数据动态性，数据库中的数据变化与缓存没有冲突，极大地降低了脏数据概率。其分为以下几个部分：基于图数据库结构特征而制定的特别缓存结构，面向简单查询和复杂查询的不同匹配策略，在数据库有改动时通知客户端进行更新缓存以达到一致性，缓存数量过大的时候进行的置换策略。

主权项

1.基于ID缓存技术的图数据库加速装置和方法，其特征在于，由五个模块组成，分别是：ID缓存加速装置，用于解析查询语句，查询查询语句对应的结果ID，与图数据库进行通信，并反馈查询结果给访问服务器。ID缓存映射表：用于存储历史查询的语句对应的结果ID，并拥有三层树型结构索引。缓存查询模块：用于对用户输入的查询语句进行解析成简单语句或者复杂语句，如果为简单语句进行三层分析，然后进行索引匹配其对应的结果ID。如果为复杂语句，直接对查询语句的全字段进行匹配，然后获取其对应结果ID。缓存一致性模块：用于更新缓存，实现缓存的结果ID与图数据库数据一致性。缓存置换模块：用于淘汰无用缓存，删除低频率缓存数据和缓存数据溢出的时候进行缓存缩减。其具体过程如下：ID查询缓存技术是处于图数据库和查询接口之间的，当有对图数据库的查询操作从应用层传递到接口调用数据库前，我们将进行ID缓存匹配，如果匹配成功则将查询操作转到ID查询上面，通过缓存的ID快速查询到数据库内数据并返回，如果没有匹配到则调用正常的数据库查询，同时在返回结果后记录缓存。当有对数据库进行数据修改的操作，则在数据库修改后返回ID进行一致性算法，删除缓存中匹配的ID。同时配备缓存过期的置换算法。