数据库开发技术教学（南京大学）Part 5 数据库模式设计之层次结构.pdfVIP

Chapter 6 数据库模式设计之层次结构 处理层次结构（Hierarchical Data）  树状结构（Tree Structures） ◦ 历史…  层次数据库  网状数据库  关系型数据库 ◦ 直到关系理论出现，数据库设计是“科学（science）”而非 “工艺（craft）”  层次性数据广泛存在（XML ，LDAP，BOM…） ◦ 层次结构复杂度在于  访问树的方式 2013/11/10 by iKirly 2 树状结构VS.主从结构  父子结构（parent/child link）--tree structure  主从结构（master/detail relationship）  差异 ◦ 树状结构保存只需要一张表 ◦ 深度 ◦ 所有权 ◦ 多重父节点  参考书籍：Fabian Pascal ：Practical Issues in Database Management （Addion Wesley ） 2013/11/10 by iKirly 3 层次结构的实际案例  Risk exposure  档案位置  原料使用  ……  不同的案例具有不同的基本特征  通常，树中的节点数量偏小。实际上，这也是树的 优点，便于高效检索 2013/11/10 by iKirly 4 层次结构的实际案例 select building, floor, room, alley, cabinet, shelf, box, folder from inventory, location folder, location box, location shelf, location cabinet, location alley, location room, location floor, location building where inventory.id = AZE087564609 and inventory.folder = folder.id and folder.located_in = box.id and box.located_in = shelf.id and shelf.located_in = cabinet.id and cabinet.located_in = alley.id and alley.located_in = room.id and room.located_in = floor.id and floor.located_in = building.id 2013/11/10 by iKirly 5 用SQL数据库描述树结构  只要对象的类型相同，而对象的层树可变，其关系 就应该被建模为树结构  在数据库设计中，树通常三种模型 ◦ Adjacency model-邻接模型 ◦ Materialized path model-物化路径模型 ◦ Nested set model-嵌套集合模型  Joe Celko发明  Vadim Tropashko 提出过nested interval model 数