从磁盘角度,我们将图数据组织成类似于 LSM-tree 的多个级别,每个级别都以 CSR 格式维护一部分图数据。当第 i 级存储已满时,将在后台执行压缩,将第 i级的 CSR 异步合并到下一级。这样,CSR 的在线连续数据移动开销就被 LSM-tree 的离线周期性压缩开销所取代。值得注意的是,虽然顶点的边在每个 CSR 中连续存储,但
(b i d i r e c t i o n a l Ｇb i t m a p b a s e dC S R ,B i ＧC S R ),B i ＧC S R 在C S R 矩阵压缩的基础上引入行方向位图和列方向位图协同完成稀疏矩阵压缩存储,行方向位图主要负责行方向位图的压缩存储与索引,列方向位图除了进一步压缩图存储空间,还负责为顶点遍历向量...