Снова о деревьях

точнее closure table — одна из разновидностей Materialized Path

Снова о деревьях

Плотно работаю с Нео4ж (comunity edition)

— Очень интересно, нужно будет попробовать. Спасибо за наводку.

Снова о деревьях

NS я пропустил, поскольку он значительно сложнее и в добавлении записей и в последующем обслуживании.

Снова о деревьях

SQL Trees. RAL

По описанию автора все тот же самый добрый Materialized Path. Сделал бы по описанному выше методу — не пришлось бы ждать заполнения данных так долго. В моем случае миллион записей субъективно заполнилось за минут 20. Но сама попытка попробовать свое и приход к выводу хранения всех родителей очень хороший результат.

Снова о деревьях

Я бы уточнил в реляционных базах данных.

Замечание по делу. Поправил. А работа с нереляционными базами данных — тема для отдельного топика. Они настолько разные, что наверное можно диссертацию написать.

Снова о деревьях

так тоже проще. просто выбираем

SELECT * FROM tree
WHERE id != :id 
AND array[id] && (
  SELECT btree 
  FROM tree 
  WHERE id = :id
)
ORDER BY btree;

И опять обходимся без рекурсии. Можно так же самому достать id родителей и просто выбрать селектом с помощью команды IN

Снова о деревьях

Да, спасибо. Просто не всегда можно использовать расширение (к примеру прав нет на установку). Да и сравнение без расширения более наглядно.