一种基于广度优先遍历的图处理优化方法

新一代信息技术

本发明公开了一种基于广度优先遍历(BFS,Breadth-First-Search)

的图处理优化方法,属于计算机存储及数据处理技术领域，解决现有基

于外部存储器的大规模图处理系统在访问图数据时产生大量外存 I/O，

严重影响文件缓存命中率，削弱 I/O 性能的问题，从而提高图处理系

统的效率。本发明在不改变图处理模型和用户操作复杂度的前提下，

以充分利用外存储设备顺序 I/O 性能和提高系统文件缓存命中率为目

标，

试用