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

0

3

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

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

Ссылка

←	Нужно извлечь заголовочные файлы

как посмотреть конфиг ядра?

→

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

invy ★★★★★
(21.06.16 15:06:04 MSK)

Ссылка

Например, так https://research.facebook.com/publications/unicorn-a-system-for-searching-the...

xpahos ★★★★★
(21.06.16 17:45:19 MSK)

Ссылка

внемай юзернейм: https://www.youtube.com/watch?v=oA2gIib2J_s

~~stevejobs~~ ★★★★☆
(21.06.16 23:00:40 MSK)

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

feofan ★★★★★
(22.06.16 07:12:32 MSK)

Ответ на: комментарий от feofan 22.06.16 07:12:32 MSK

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

hlamotron ★
(22.06.16 14:18:29 MSK) автор топика

Ссылка

Ответ на: комментарий от stevejobs 21.06.16 23:00:40 MSK

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

~~vertexua~~ ★★★★★
(22.06.16 14:29:13 MSK)

Ответ на: комментарий от vertexua 22.06.16 14:29:13 MSK

Ты неудачник, если у тебя ютуб не открываеца. Это как жизнь без телевизора в 90 годы.

hlamotron ★
(22.06.16 14:35:58 MSK) автор топика

Ответ на: комментарий от hlamotron 22.06.16 14:35:58 MSK

Хм, все, заработало. Мда

~~vertexua~~ ★★★★★
(22.06.16 14:44:31 MSK)

Ответ на: комментарий от vertexua 22.06.16 14:44:31 MSK

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

hlamotron ★
(22.06.16 14:49:34 MSK) автор топика

Ссылка

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

khenty
(22.06.16 17:37:05 MSK)