公开(公告)号：CN118034608A

公开(公告)日：2024-05-14

申请号：CN202410329930.5

申请日：2024-03-21

Applicant: 南京邮电大学

Inventor： 董振江 ,  房中卫 ,  亓晋 ,  徐飞易 ,  孙雁飞

IPC: G06F3/06 ,  G06F16/901 ,  G06F16/906 ,  G06F16/903

Abstract: 本发明提供一种基于B+树和WAL的图形数据库读写性能优化方法，用于基于键值对即KV对构建的图形数据库，判定顶点是否为超级顶点；根据超级顶点同一边类型的出度，确定采用一级存储或多级存储；对采用以B+树进行多级存储的超级顶点，将同一边类型的多个KV对组成一个B+树，保存一个超级顶点的相同边类型的所有边；将顶点id和边类型、B+树的根结点作为一个kv对存储，即通过顶点id和边类型得到B+树的根结点信息；基于顶点的读取请求，对多级存储的超级顶点，根据顶点id和边类型，查询B+树叶子结点信息合并；对顶点的边写入请求，对多级存储的超级顶点，根据顶点id和边类型、边数据信息，查询B+树边所在叶子结点EdgePage的节点，先写WAL日志，同时更新该节点的内存值；在B+树拆分与合并过程中将内存值落盘；该方法基于B+树和WAL，通过同一边类型的多个kv对组成一个B+树实现保存一个超级顶点的相同边类型的所有边，能够提高查询或写入性能，能够实现读写性能的平衡性最好，实现读写性能最优。