Рефераты | Рефераты по информатике, программированию | Иерархические справочники с линейным временем доступа Иерархические справочники с линейным временем доступа Категория реферата: Рефераты по информатике, программированию Теги реферата: реферат книга, контрольные по геометрии Добавил(а) на сайт: Эдит. Предыдущая страница реферата | 1  2  3  4  5  6   BEGIN    SELECT @OldParentPath = Path FROM deleted    SELECT @NewParentPath = Path, @ParentPosition = Position FROM inserted    -- если поле Position некорректно, то обновляем его согласно Path    SELECT @RealParentPosition = CAST(RIGHT(@NewParentPath,     CHARINDEX('.', REVERSE(@NewParentPath)) - 1) AS INT)    IF (@RealParentPosition <> @ParentPosition)     UPDATE DEPARTMENT      SET Position = @RealParentPosition      WHERE Path = @NewParentPath    -- обновляем все дочерние элементы    UPDATE DEPARTMENT     SET Path = STUFF(Path, 1, LEN(@OldParentPath), @NewParentPath)     WHERE Path LIKE @OldParentPath+'.%'   END END

Некоторые дополнения

Одним из полезных свойств данного алгоритма является возможность сортировать данные согласно иерархии. Это очень полезное и часто используемое свойство. Если достаточно часты обращения согласно иерархии, и если позволяет используемая СУБД, стоит хранить таблицу в состоянии, сортированном по полю Path.

Если вы хотите сортировать последовательность непосредственно подчиненных элементов, то можно ввести дополнительную цифру, в которой будет лежать количество цифр в элементе. Например, для Position c номером 2 идентификатор в Path будет равен 12, где 1 – количество символов в идентификаторе. А если Position равен 12, то идентификатор будет равен 212. В этом случае сортировка строковых данных будет совпадать с последовательностью числовых, и мы получим полностью сортированный Path.

Гораздо хуже обстоит дело, если нужно реализовать операцию вставки. Если адаптировать все Path на подчиненные и соседние узлы. При этом теряется главное достоинство алгоритма – линейная скорость вставки. Поэтому, если предметная область не требует показа классификатора пользователям, можно сохранять отдельно позиции в последовательности подчиненных элементов.

У иерархического справочника, построенного по описанному принципу, как, собственно, и у всех известных алгоритмов построения иерархий в реляционной системе, есть свои недостатки. С его помощью нельзя создавать иерархии с очень большой глубиной. Для таких задач существуют другие алгоритмы. Однако для большинства бизнес-приложений он не только пригоден, но и обладает такими достоинствами, как быстрота работы и простота использования.

Поделитесь этой записью или добавьте в закладки