История изменений
Исправление
vertexua,
(текущая версия)
:
Не очень просто шардить эффективное дерево. Это делают крайне редко. Обычно граф представляют в виде какого-то key-value и следят чтобы запросов приходилось делать не много.
Тебе не нужно решать задачу как сделать меньше 1к запросов для дерева глубины 1к. Твоя задача - выкосить дерево глубины 1к.
Базы есть, Neo4j, но не уверен что они вот так прямо супер будут шардиться. Там профиты в хранении прямых адресов элементов в образе на одной машине, потому вместо В+ индекса получаешь О(1)
Реальные размеры, описание задачи в студию. Бизнес задачи
Исходная версия
vertexua,
:
Не очень просто шардить эффективное дерево. Это делают крайне редко. Обычно граф представляют в виде какого-то key-value и следят чтобы запросов приходилось делать не много.
Тебе не нужно решать задачу как сделать меньше 1к запросов для дерева глубины 1к. Твоя задача - выкосить дерево глубины 1к.
Базы есть, Neo4j, но не уверен что они вот так прямо супер будут шардиться. Там профиты в хранении прямых адресов элементов в образе на одной машине, потому вместо В+ индекса получаешь О(1)
Реальные размеры, описание задачи в студию