一种基于最短路径的数据读写优化方法及装置

本发明涉及计算机技术领域，提供了一种基于最短路径的数据读写优化方法及装置，方法包括：将有向图划分为多个最优树，并将每一最优树包含的节点划分为一等价类，所述最优树为基于最短路径方法获得的具有上限节点基数的子图；编码所述等价类及等价类中的节点，得到各等价类的二元组；根据所述等价类的二元组，将所述等价类中节点的相关数据在按系统缓存行大小对齐的存储介质中存储。本发明能够提高计算机缓存系统命中率，大幅提升有向图相关算法的运算效率。