[00051283]一种基于广度优先遍历的图处理优化方法
技术详细介绍
摘要：本发明公开了一种基于广度优先遍历(BFS,Breadth First Search)的图处理优化方法,属于计算机存储及数据处理技术领域，解决现有基于外部存储器的大规模图处理系统在访问图数据时产生大量外存I/O，严重影响文件缓存命中率，削弱I/O性能的问题，从而提高图处理系统的效率。本发明在不改变图处理模型和用户操作复杂度的前提下，以充分利用外存储设备顺序I/O性能和提高系统文件缓存命中率为目标，提出了针对图遍历类型应用进行I/O优化的BFS树数据布局方案。通过对不同来源、类型、尺寸的图数据集进行数据布局优化，图处理系统的效率有明显提升。
