本發明公開了一種基于廣度優先遍歷(BFS,Breadth-First-Search) 的圖處理優化方法,屬于計算機存儲及數據處理技術領域,解決現有基 于外部存儲器的大規模圖處理系統在訪問圖數據時產生大量外存 I/O, 嚴重影響文件緩存命中率,削弱 I/O 性能的問題,從而提高圖處理系 統的效率。本發明在不改變圖處理模型和用戶操作復雜度的前提下, 以充分利用外存儲設備順序 I/O 性能和提高系統文件緩存命中率為目 標,