一种面向混合工作负载的动态图数据存储方法及装置

本发明公开了一种面向混合工作负载的动态图数据存储方法和装置。该方法针对现有技术难以在单一系统中高效支持多种图工作负载的问题，提出基于哈希的索引构建、动态层级边存储设计和细粒度并发控制机制。本发明采用哈希表实现顶点的高效索引，并结合哈希桶策略以解决哈希冲突，从而提升数据查询性能。本发明在边数据存储方面，采用紧凑且内存连续的数组结构，以优化图数据的遍历效率；同时，针对图数据的幂律分布特性，本发明提出动态层级存储结构，以提升存储与更新效率，并对高度数顶点的边数据，采用有序存储策略，以高效支持图模式匹配型工作负载。本发明提出了一种控制机制，在保障数据一致性的同时，提高系统在更新型工作负载下的吞吐量。