数据库系统概论第五版第一章.ppt

层次数据模型的数据结构(续) 图1.18 教员学生层次数据库的一个值 层次模型中的联系 层次模型能直接表示一对多（包括一对一）的联系 只能间接表示多对多的联系 将多对多的联系分解成一对多的联系 1）冗余节点法 2）虚拟节点法 层次模型的存储结构 邻接法：按照层次树前序穿越的顺序把所有记录值依次邻接存放，通过物理空间的位置相邻来体现层次顺序 链接法：用指针来反映数据之间的层次联系 子女－兄弟链接法 层次序列链接法 层次模型的特点 优点 结构简单清晰 查询效率高 缺点 无法直接表示多对多的联系 无法直接表示一个节点多个双亲的联系 查询子女节点必须通过双亲节点 由于结构严密，层次命令趋于程序化 1.2 数据模型 1.2.1 两大类数据模型 1.2.2 数据模型的组成要素 1.2.3 概念模型 1.2.4 最常用的数据模型 1.2.5 层次模型 1.2.6 网状模型 1.2.7 关系模型 1.2.6 网状模型 网状数据库系统采用网状模型作为数据的组织方式 典型代表是DBTG系统： 亦称CODASYL系统 70年代由DBTG提出的一个系统方案 奠定了数据库系统的基本概念、方法和技术 实际系统 Cullinet Software Inc.公司的 IDMS Univac公司的 DMS1100 Honeywell公司的IDS/2