- •1. Основные понятия и определения 4
- •2. Три базовых способа моделирования иерархий 11
- •3. Два важных частных случая 125
- •1. Основные понятия и определения
- •1.1. Иерархическая модель данных
- •1.2. Реляционная модель данных
- •1.3. Задача моделирования
- •2. Три базовых способа моделирования иерархий
- •2.1. Рекурсивный способ представления иерархии1
- •Insert into @tree (Name, Level) values (@NodeName, @Level);
- •Insert into @tree (Name, Level) values
- •Insert @tree ([name], id, parent, [level], [order])
- •Insert @tree ([name], id, parent, [level], [order])
- •Insert @tree ([name], id, parent, [level], [order])
- •Insert @tree ([name], id, parent, [level], [order])
- •Insert @tree ([name], id, parent, [level], [order])
- •Insert into t(Parent, Data) values(1, 'b');
- •Id int not null,
- •Insert into @tree ([Name], id, Parent, [Level], [Check], [Path])
- •Values (@NodeName, @id, @Parent, @Level, @Check, @Path);
- •Insert into @tree ([Name],
- •Values (@NodeName,
- •Id int not null,
- •Id not in (select distinct Parent from t);
- •Insert into @tree ([Name],
- •Задачи повышенной сложности
- •2.2. Способ правого и левого коэффициентов
- •Задачи повышенной сложности
- •2.3. Способ вспомогательной таблицы
- •Insert into t_Base(Node) values (@NewRoot);
- •Insert into t_Helper(uid, ParentId, [Level])
- •Values (@RootId, @RootId, 0);
- •Instead of delete
- •3. Два важных частных случая
- •3.1. Случай ограниченного количества уровней иерархии
- •3.2. Случай ограниченного числа потомков
- •Заключение
- •Библиографический список
- •Ермаков Дмитрий Германович
- •620002, Екатеринбург, ул. Мира, 19
Библиографический список
Celko, J. Деревья в SQL / J. Celko // DBMS Online. 1996. March. http://www.dbmsmag.com/9603d06.html
Celko, J Trees in SQL / J. Celko // Intelligent Enterprise. 2000. № 10.
Celko, J. A Look at SQL Trees / J. Celko // http://ib.demo.ru/DevInfo/DBMSTrees/9603d06.html http://ib.demo.ru/DevInfo/DBMSTrees/9604d06.html http://ib.demo.ru/DevInfo/DBMSTrees/9605d06.html
Kimball, R. Help for Hierarchies / R. Kimball // DBMS. 1998. September.
Виноградов С.А. Моделирование иерархических объектов / С.А. Виноградов // http://www.citforum.ru/database/articles/tree.shtml
Стулов, А. Особенности построения информационных хранилищ / А. Стулов // Открытые системы. 2003. №04. http://www.citforum.ru/database/articles/20030520/
Голованов, М. Иерархические структуры данных в реляционных БД / М. Голованов // RSDN Magazine. 2005. № 0. http://rsdn.ru/article/db/Hierarchy.xml
Мухачев, Е. Еще раз об иерархии / Е. Мухачев // http://www.isp.idknet.com/development/interbase/devinfo/treeadd.htm
Христофоров, Ю. Построение дерева иерархии с помощью PHP / MySQL / Ю. Христофоров // 2004. http://www.activex.net.ru/docs/tree.shtml
Кузьменко, Д. Древовидные (иерархические) структуры данных в реляционных базах данных. Часть 1. / Д. Кузьменко // Epsylon Technologies. http://www.ibase.ru/devinfo/treedb.htm
Кузьменко, Д. Древовидные (иерархические) структуры данных в реляционных базах данных. Часть 2. / Д. Кузьменко // Epsylon Technologies. http://www.ibase.ru/devinfo/treedb2.htm
Ицик, Бен-Ган. Иерархические структуры, не требующие сопровождения / Бен-Ган Ицик // SQL Magazine OnLine. 2001. № 5. http://www2.osp.ru:8083/win2000/sql/2001/05/967.htm
Кайт Т. О наиболее предпочтительных особенностях и предложении CONNECT BY (On Favorites and CONNECT BY, by Tom Kyte) / Т. Кайт // Oracle Magazine, 2005., May-June. http://www.oracle.com/technology/oramag/oracle/05-may/o35asktom.html
Учебное издание
Ермаков Дмитрий Германович
МОДЕЛИРОВАНИЕ ИЕРАРХИЧЕСКИХ ОБЪЕКТОВ СРЕДСТВАМИ РЕЛЯЦИОННЫХ СУБД
Редактор Л.Ю. Козяйчева
Компьютерная верстка М.А.Медведева
ИД № 06263 от 12.11.2001 г.
Подписано в печать |
|
Формат 60х80 1/16 |
Бумага типографская |
Плоская печать |
Усл. печ. л. |
Уч.-изд. л. 5,0 |
Тираж 50 |
Заказ |
Редакционно-издательский отдел УГТУ-УПИ
620002, Екатеринбург, ул. Мира, 19
rio@mail.ustu.ru
Название и адрес типографии
1 Этот метод также называют списком смежности или матрицей смежности
-