本申请涉及一种分布式存储图数据的优化方法、电子装置和存储介质，其中，该分布式存储图数据的优化方法包括：定期在各数据分片所在的存储服务上扫描各数据分片中的所有边；根据各数据分片中的所有边，确定起点与终点所属的数据分片，并计算各数据分片之间的出边关联度和入边关联度；根据各数据分片之间的出边关联度和入边关联度，通过预设的关联度矩阵权重，计算各数据分片之间的相关度；将相关度高的数据分片存储在相同的存储服务上。通过本申请，解决了分布式图数据库的partition分布难以优化的问题，降低了数据调用的网络通信开销，提升了分布式图数据库的性能。