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

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

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

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

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

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

Я ошибся?