Здравствуйте, kaa.python, Вы писали:

KP>Я тут задумался... обычно алгоритмы поиска в графе предполагают что весь граф доступен в рамках одного адресного пространства. А как задача решается для случаев, когда граф просто не влезает в память?

KP>Вопрос возник из чистого любопытства, т.к. как работают распределенные не графовые базы данных вполне понятно, но вот что с графами происходит

Я когда движок СУБД писал, понимал, что индексы целиком могут не влезть в память, как по ним искать? чуть мозг не сломал, но сделал оконное чтение файлов индексов. Обрадовался, а потом понял, что тупо завелосипедил функциональность Memory Mapped Files. Которая в винде есть. Надеюсь руки дойдут когда-нибудь этот ненужный велосипед разобрать.