Список соседства может быть антипаттерном, когда он является стандартным выбором такого большого числа разработчиков и тем не менее ему не удается стать решением для одной из самых распространенных задач, которую требуется выполнять с деревом: запрос всех потомков.
Комментарий и его прямые дочерние объекты можно извлечь с помощью относительно простого запроса:
Файл npuMepa:_Trees/anti/parent.sql
SELECT cl.*, с2.*
FROM Comments cl LEFT OUTER JOIN Comments c2 ON c2.parent id = cl.comment id;
Однако этим кодом запрашиваются только два уровня дерева. В соответствии с одним из свойств дерева оно может простираться на любую глубину, так что требуется возможность организации запроса потомков вне зависимости от количества уровней. Например, может возникнуть необходимость вычислить параметр COUNT () для комментариев в треде или параметр SUM() стоимости деталей в сборочном узле механического устройства.
Данный тип запроса неудобен, когда используется Список соседства, поскольку каждый уровень дерева соответствует еще одному объединению, а число объединений должно быть фиксированным в SQL-запросе. С помощью следующего запроса извлекается дерево глубиной до четырех уровней, но за пределами этой глубины уровни не могут быть извлечены:
Файл примера:.Trees/anti/ancestors.sql
SEIECT cl.*, с2.*, сЗ.*, с4.*
FROM Comments cl — 1-й уровень
LEFT OUTER JOIN Comments c2
ON c2.parent_id = cl.comment_id -- 2-й уровень LEFT OUTER JOIN Comments c3
ON c3.parent_id = c2.comment_id -- 3-й уровень LEFT OUTER JOIN Comments c4
ON c4.parent_id = c3.comment_id; -- 4-й уровень
Этот запрос тоже неудобный, так как он включает потомков из постепенно углубляющихся уровней путем добавления столбцов. Это затрудняет вычисление составного значения, такого как COUNT ().
Другой способ запроса структуры дерева из Списка соседства заключается в извлечении всех строк в коллекции и восстановлении иерархии в приложении до того, как ее можно будет использовать подобно дереву.
Файл примера: Trees/anti/all-comments.sql
SELECT * FROM Comments WHERE bug_id = 1234;
Копирование большого объема данных из базы данных в приложение, прежде чем их можно будет проанализировать, крайне неэффективно. В отдельных случаях может понадобиться лишь поддерево, а не все дерево начиная с корня. Иногда требуется лишь итоговая информация о данных, например параметр COUNT () для комментариев.
Опубликовал vovan666
June 18 2013 12:24:51 ·
0 Комментариев ·
3719 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.