Для данных характерно наличие рекурсивных связей. Данные могут быть упорядочены в древовидные или иерархические структуры. В древовидной структуре данных каждая запись называется узлом. У узла может быть несколько дочерних объектов и один родительский объект. Верхний узел, у которого нет родителя, называется корнем. Нижние узлы, не имеющие дочерних объектов, называются листьями. Узлы в середине — это попросту узлы, не являющиеся листьями.
Возможно, в предыдущих иерархических данных потребуется запросить отдельные элементы, связанные подмножества коллекции либо всю коллекцию. К примерам древовидных структур данных относятся следующие упорядоченные множества.
Организационная схема. Связь служащих с руководителями — хрестоматийный пример древовидной структуры данных. Она приводится в бесчисленных книгах и статьях по SQL. В организационной схеме у каждого служащего есть руководитель, который представляет родительский объект для служащего в структуре дерева. Руководитель в свою очередь также является служащим.
Ветвящееся обсуждение. Как показано во введении, структура дерева может использоваться для цепочки комментариев в ответ на другие комментарии. В дереве родительскими объектами узла комментария являются ответы.
В данной главе пример ветвящегося обсуждения используется, чтобы показать антипаттерн и его решения.
Опубликовал vovan666
June 18 2013 12:24:47 ·
0 Комментариев ·
2612 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
