LINUX.ORG.RU

В каких структурах данных в памяти и на диске принято хранить графы? А графы социальных связей?

 


0

3

Я понимаю что теоретически это один хрен, но вдруг современные социально-графо-хранящие стартапы что-то там такое новое придумали, а с сообществом графо-хранителей не поделились.

Короче, как графы социальных связей юзеров хранятся в памяти и как на диске? Какие типичные операции существуют, под которые оптимизируют дисковую хранилку? Пробежаться по цепочке вглудь? Вширь? Запустить какой-то другой тип поиска?

Список граней например.

invy ★★★★★
()

Можешь поизучать реализации в коде любой понравившейся opensource графовой БД.

feofan ★★★★★
()
Ответ на: комментарий от feofan

Реализации далеки от того, что хотели сделать изначально.

hlamotron
() автор топика
Ответ на: комментарий от vertexua

Ну вот, стоило обозвать человека как у него всё стало хорошо.

hlamotron
() автор топика

Я конечно мало что понимаю в данной специфике. Но почему нельзя всё утолкать в простую SQL базу данных? У фейсбука и пр. сервисов сотни миллионов пользователей и бесконечные бюджеты. У вас поди и ста тыщь юзеров не будет. Стоит ли тогда шкурка выделки? Будут миллионы тогда выгрузите связи из SQL БД во что то более продвинутое.

khenty
()
Ответ на: комментарий от khenty

Вопрос, наверно, в каком виде это будет содержаться в БД.

ados ★★★★★
()
Ответ на: комментарий от khenty

У меня академический интерес. Упихать можно куда угодно...

hlamotron
() автор топика
Ответ на: комментарий от vertexua

Сцыль не работает

Да тебя просто гугол банил ;3

cipher ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.