Распределение древовидных структур

Question

Например, у меня есть большой набор бюллетеней, которые организованы в виде дерева (дерева категорий). Все категории включительно. Поэтому, если я просматриваю предметы в категории A, я также вижу все элементы в подкатегориях этой категории A. И если я смотрю у корня, я вижу все бюллетени.

Я хочу достичь горизонтальной масштабируемости здесь, из-за большого размера набора.

Единственный способ, который я знаю, так называемый разброс. Scatter-gather означает, что я отправляю запрос на всех узлах (или подмножестве всех узлов, если знаю, где данные лежат точно), и после ответа узлов данных я собираю результат. Проблема с этим методом заключается в том, что я не могу выполнить подкачку на узлах данных. И это приводит к большому трафику в сети, поскольку сортировка и подкачка должны выполняться на узле координатора (узел, который инициирует сборку рассеяния).

Есть ли еще какие-либо другие способы распределения древовидных структур над множеством серверов для достижения горизонтальной масштабируемости?

Answer 1

Возможно, вы захотите использовать какое-то B-дерево, где смежные значения будут находиться в одном и том же блоке и, следовательно, на том же сервере.

Answer 2

Возможно, вы захотите изучить дерево, смоделированное как вложенный Distributed Hash Tables? Просто идея.