基于二级索引结构的图压缩算法

目前，各领域对图数据的分析、应用需求日益增加，且对结构复杂、耦合度高的大规模图数据的管理面 临着速度低下和空间开销大的双重挑战。面对图数据管理中查询耗时高和空间占比大的难题，提出一种图数据二 级索引压缩算法——GComIdx。该算法利用有序的键值(Key-Value)结构将相关节点和边尽可能地以相邻的方式 存储，并为高效的属性查询和邻居查询分别构造二级索引和 hash 节点索引。此外，为了节省存储空间，GComIdx 算法采用压缩算法来降低图数据磁盘空间占用率。实验结果表明，GComIdx 算法能够有效降低图数据计算的初始 化时间和图数据存储的磁盘空间占用，且查询时间小于通用数据库和其他 Key-Value 存储方案。