[发明专利]一种基于图-KV的混合存储方法及装置

权利要求书

1.一种基于图-KV的混合存储方法，其特征在于，包括VLOG、图结构数据存储和索引存储；

所述VLOG用于存储value，其中，所述value为非图结构数据，所述value插入于所述VLOG后生成偏移量，所述偏移量与所述value对应的key作为非图结构数据的索引信息；

所述图结构数据存储仅用于存储边和顶点的图结构数据，所述顶点和边分别包含唯一一个ID编号，所述顶点和边的ID编号与所述顶点和边的非图结构数据插入到VLOG中的value对应的key一一对应，所述ID编号与所述value对应的key作为图结构数据的索引信息；

所述索引存储用于存储索引信息；

所述索引存储，具体包括：

将索引信息插入内存中活动的跳表中，若活动的跳表满足冻结条件，则将活动的跳表冻结，冻结的跳表只支持查询；

每冻结一次跳表将在后台任务队列中添加一个写入任务，后台线程不断处理后台任务队列中的写入任务，将冻结的跳表中的数据写入磁盘，每一次跳表落盘都将在未合并层生成一个新的索引文件。

2.根据权利要求1所述的基于图-KV的混合存储方法，其特征在于，在图-KV的混合存储方法中，接收到插入请求时，方法包括：

接收插入请求；

如果所述插入请求为边记录，将所述边记录作为value插入VLOG中生成偏移量，并返回所述边记录的偏移量，其中，所述边记录为边的非图结构数据；

根据所述边记录中起始顶点的key和终止顶点的key，从索引存储中查询，分别得到对应的起始顶点的ID编号和终止顶点的ID编号；

根据所述起始顶点的ID编号和终止顶点的ID编号，将所述边记录中的边插入图结构数据中，生成所述边的ID编号，并返回边的ID编号；

将所述边记录的偏移量和边记录的key作为非图结构数据的索引信息插入索引存储中，将所述边记录的key和边的ID编号作为图结构数据的索引信息插入索引存储中。

3.根据权利要求1所述的基于图-KV的混合存储方法，其特征在于，在图-KV的混合存储方法中，接收到插入请求时，方法包括：

接收插入请求；

如果所述插入请求为顶点记录，将所述顶点记录作为value插入VLOG中生成偏移量，并返回所述顶点记录的偏移量，其中，所述顶点记录为顶点的非图结构数据；

将所述顶点记录中的顶点插入图结构数据中，生成所述顶点的ID编号，并返回顶点的ID编号；

将所述顶点记录的偏移量和顶点记录的key作为非图结构数据的索引信息插入索引存储中，将所述顶点记录的key和顶点的ID编号作为图结构数据的索引信息插入索引存储中。

4.根据权利要求1所述的基于图-KV的混合存储方法，其特征在于，还包括，每冻结一次跳表将在后台任务队列中添加一个合并任务，将未合并层中的索引文件与合并层中的索引文件进行合并，其中，所述合并层中只存在唯一一个索引文件。

5.根据权利要求4所述的基于图-KV的混合存储方法，其特征在于，在图-KV的混合存储方法中，接收到查询请求时，方法包括：

在活动的跳表中查询，若活动的跳表中未找到，则在内存中冻结的跳表中查询；

若内存中冻结的跳表中还未找到，则依次查询磁盘的未合并层中的各个索引文件；

若磁盘的未合并层中的各个索引文件中也未找到，则查询磁盘的合并层中的索引文件，此时，若还没有找到，则表示查询请求的索引信息并不存在。

6.根据权利要求5所述的基于图-KV的混合存储方法，其特征在于，若找到查询请求的索引信息，将索引信息返回，其中，返回的索引信息为不包含删除标志且为最新的索引信息。

7.根据权利要求2-3任一所述的基于图-KV的混合存储方法，其特征在于，将删除请求和更新请求均替换为插入请求。