Статья:
ORDPATH – новый подход к работе с иерархиями (деревьями) в SQL Server 2008

Автор(ы): Ян Либерман
Дата: 15.03.2008
Cтатья рассказывает о моделировании иерархий в реляционных БД и об использовании в этих целях ORDPATH схем в SQL Server 2008.

Авторы:
Ян Либерман

Аннотация:
Cтатья рассказывает о моделировании иерархий в реляционных БД и об использовании в этих целях ORDPATH схем в SQL Server 2008.

Здравствуйте, Ян Либерман, Вы писали:

Не расмотрен вопрос эффективности. Очевидно, что при таком кодировании вставка новых узлов может менять идентификаторы уже существующих.

Здравствуйте, adontz, Вы писали:

A>Не расмотрен вопрос эффективности. Очевидно, что при таком кодировании вставка новых узлов может менять идентификаторы уже существующих.
Вся прелесть в том, что не меняет, почитай подробнее про ORDPATH.
http://files.rsdn.ru/343/ordpath.pdf — там, если я правильно помню, про эффективность тоже все разжевано.

Здравствуйте, IB, Вы писали:

A>>Не расмотрен вопрос эффективности. Очевидно, что при таком кодировании вставка новых узлов может менять идентификаторы уже существующих.
IB>Вся прелесть в том, что не меняет, почитай подробнее про ORDPATH.
IB>http://files.rsdn.ru/343/ordpath.pdf — там, если я правильно помню, про эффективность тоже все разжевано.

Насколько я понимаю, несмотря на заголовок, метод уже описан тут
http://www.rsdn.ru/article/db/Hierarchy.xml

Автор(ы): Михаил Голованов
Дата: 28.01.2002

как структура с поразрядным ключом

В данной структуре добавление новой вершины может менять идентификаторы вершин имеющих общего родителя с новой и всех их потомков.

Я ошибся?

Здравствуйте, adontz, Вы писали:

A>Насколько я понимаю, несмотря на заголовок, метод уже описан тут
A>http://www.rsdn.ru/article/db/Hierarchy.xml

Автор(ы): Михаил Голованов
Дата: 28.01.2002

A>как структура с поразрядным ключом
Не совсем, хотя немного похоже.

A>В данной структуре добавление новой вершины может менять идентификаторы вершин имеющих общего родителя с новой и всех их потомков.
В ordpath — нет, тебе почитать лень?
Идея проста как рельс, новое там не сам ключ, а способ его сжатия, так как критичным для данного алгоритма является не изменение ключа уже существующих узлов при вставке нового (существующие узлы не трогаются), а длинна ключа.

A>Я ошибся?
Да.

Здравствуйте, IB, Вы писали:

IB>В ordpath — нет, тебе почитать лень?

Я как-то сразу суть не уловил, а именно про бинарное представление очень мало написано

Совсем не рассмотрены вопросы изменения такой структуры. При перемещении узла его потомки автоматически переносятся. А при удалении?..