Запросы, чтобы получить всех предков/потомков дерева в db?

Question

У меня есть таблица (id, parent_id, data), где parent_id указывает на другую строку в одной таблице (или равна нулю).

Существует ли стандартный способ запроса (1) всех предков определенного идентификатора и (2) всех потомков определенного идентификатора?

Я тоже делаю это в DBIx::Class, поэтому, если есть самый удобный способ сделать это с помощью этого модуля (или другого), я тоже хотел бы услышать об этом.

EDIT: уточнить - все родители = все предки, все дети = все потомки.

Answer 1

Похоже, мы собираемся перейти с DBIx::Class::Tree::AdjacencyList на данный момент. Это почти все, что я искал (к сожалению, нет результатов предков, но мы можем обойти это, приблизившись к вопросам, которые нам нужно задать с другого направления).

Однако @ ответ Grrrr заставляет меня думать, и мы можем добавить отдельную таблицу + модуль (id, record_type, record_ancestors), что бы присоединить к нашим моделям, которые имеют parent_id колонок и обеспечивает ancestors ResultSet (в основном, делая search_rs, где идентификатор в раскол соответствующей серии предков по разделителю w/e, который мы выбираем). Это справедливая работа, чтобы получить такой набор результатов, поэтому мы, вероятно, только отправимся туда, если найдем вопросы, где действительно нецелесообразно спрашивать «это ребенок родителя x» и действительно нужно «это родитель ребенок х "?

EDIT: или, возможно, мы будем использовать DBIx::Class::Tree::Mobius - хотя это выглядит так, что просмотр таблицы будет непонятным.

Answer 2

Это очень зависит от вкуса SQL, который вы используете.

В Oracle вы можете использовать конструкцию START WITH id = yourid CONNECT BY PRIOR id = parent_id. В PostgreSQL вы можете использовать функцию connectby('tablename', 'id', 'parent_id', 'id', value, 0).

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

Есть много примеров этой техники можно найти в Интернете, самый последний из которых я видел, который также имеет дело с DBIx::Class, можно найти здесь: http://blogs.perl.org/users/ovid/2010/05/threaded-forum-sql.html