数据库系统原理 |
您所在的位置:网站首页 › 对象模型的5个层次 › 数据库系统原理 |
层次模型概述
用树形结构表示实体之间联系的模型叫层次模型。层次模型是最早用于商品数据库管理系统的数据模型。 层次模型的表示方法是:树的结点表示实体集(记录的型),结点之间的连线表示相连两实体集之间的关系,这种关系只能是“1一M”的。通常把表示1的实体集放在上方,称为父结点,表示M的实体集放在下方,称为子结点。层次模型的结构特点是: (1) 有且仅有一个根结点。 (2) 根结点以外的其它结点有且仅有一个父结点。 因而层次模型只能表示“1一M”关系,而不能直接表示“M—M”关系。在层次模型中,一个结点称为一个记录型,用来描述实体集。每个记录型可以有一个或多个记录值,上层一个记录值对应下层一个或多个记录值,而下层每个记录值只能对应上层一个记录值。例如,系记录型有:计算机系、电信系等记录值。而计算机系的下层记录值有软件、结构、应用等研究室和数据结构、操作系统、数据库等课程,软件研究室下层又有员工和项目记录值,如图所示: 层次模型的物理存储有两种实现方法: 顺序法:按照层次顺序把所有的记录邻接存放,即通过物理空间的位置相邻来实现层次顺序。指针法:各个记录存放时不是按层次顺序,而是用指针按层次顺序把它们链接起来。 层次模型所受的限制 层次模型的树是有序树(层次顺序)。对任一结点的所有子树都规定了先后次序,这一限制隐含了对数据库存取路径的控制。树中父子结点之间只存在一种联系,因此,对树中的任一结点,只有一条自根结点到达它的路径。 不能直接表示多对多的联系。树结点中任何记录的属性只能是不可再分的简单数据类型。 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |