Решаю сейчас следующую задачу. У меня есть граф, в котором около 10 миллионов вершин и в 100 раз больше ребер. На моем компьютере стоит 512Mb оперативки. Требуется запустить на графе поиск в ширину, глубину или сделать что-то подобное. В более сложном варианте хочется научиться считать какую-нибудь несложную функцию от ребер этого графа (вроде pagerank'а), т.е. уметь многократно и быстро получать список ребер для вершины.
Как это можно сделать? Идея пока следующая. Граф хранится на харде и в память подгружаются только те ребра, обработка которых происходит в данный момент. Реализуется это чем-то вроде LRU-map'а.
Собственно, вопросов несколько.

1. Не умеет ли сама ОС осуществлять 'подгрузку' в оперативную память нужных данных (при помощи, например, своих виртуальных страниц)? Не будет ли такой способ сильно хуже по производительности, чем 'ручной', описанный выше?
2. Может есть стандартные библиотеки/техники для решения задач подобного сорта?
3. Как бы Вы стали решать эту задачу?

Фидбэк приветствуется.