课程名称数据库系统概论课时7信息工程学院.pptVIP

关系数据模型的数据结构（续）关系必须是规范化的，满足一定的规范条件最基本的规范条件：关系的每一个分量必须是一个不可分的数据项,不允许表中还有表图1.27中工资和扣除是可分的数据项,不符合关系模型要求职工号姓名职称工资扣除实发基本津贴职务房租水电86051陈平讲师13051200501601122283图1.27一个工资表(表中有表)实例层次数据模型的数据结构(续)图1.17教员学生层次数据库模型根结点记录型系的子女结点记录型教员的双亲结点叶结点叶结点字段层次数据模型的数据结构(续)图1.18教员学生层次数据库的一个值二、多对多联系在层次模型中的表示多对多联系在层次模型中的表示用层次模型间接表示多对多联系方法将多对多联系分解成一对多联系分解方法冗余结点法虚拟结点法三、层次模型的数据操纵与完整性约束层次模型的数据操纵查询插入删除更新层次模型的数据操纵与完整性约束（续）层次模型的完整性约束条件无相应的双亲结点值就不能插入子女结点值如果删除双亲结点值，则相应的子女结点值也被同时删除更新操作时，应更新所有相应记录，以保证数据的一致性四、层次数据模型的存储结构邻接法按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序层次数据模型的存储结构（续）图1.20层次数据库及其实例……A2C8C6C4B6C9C2B4C14C7C5C3B1A1图1.21邻接法按邻接法存放图1.20（b）中以根记录A1为首的层次记录实例集层次数据模型的存储结构（续）链接法用指引来反映数据之间的层次联系子女－兄弟链接法层次序列链接法层次数据模型的存储结构（续）子女-兄弟链接法每个记录设两类指针，分别指向最左边的子女（每个记录型对应一个）和最近的兄弟层次数据模型的存储结构（续）层次序列链接法按树的前序穿越顺序链接各记录值五、层次模型的优缺点优点层次模型的数据结构比较简单清晰查询效率高，性能优于关系模型，不低于网状模型层次数据模型提供了良好的完整性支持缺点多对多联系表示不自然对插入和删除操作的限制多，应用程序的编写比较复杂查询子女结点必须通过双亲结点由于结构严密，层次命令趋于程序化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提出的一个系统方案奠定了数据库系统的基本概念、方法和技术实际系统CullinetSoftwareInc.公司的IDMSUnivac公司的DMS1100Honeywell公司的IDS/2HP公司的IMAGE1.网状数据模型的数据结构网状模型满足下面两个条件的基本层次联系的集合：1.允许一个以上的结点无双亲；2.一个结点可以有多于一个的双亲。网状数据模型的数据结构（续）表示方法(与层次数据模型相同)实体型：用记录类型描述每个结点表示一个记录类型（实体）属性：用字段描述每个记录类型可包含若干个字段联系：用结点之间的连线表示记录类型（实体）之间的一对多的父子联系网状数据模型的数据结构（续）网状模型与层次模型的区别网状模型允许多个结点没有双亲结点网状模型允许结点有多个双亲结点网状模型允许两个结点之间有多种联系（复合联系）网状模型可以更直接地去描述现实世界层次模型实际上是网状模型的一个特例网状数据模型的数据结构（续）网状模型中子女结点与双亲结点的联系可以不唯一要为每个联系命名，并指出与该联系有关的双亲记录和子女记录网状数据模型的数据结构（续）网状模型的例子网状数据模型的数据结构（续）多对多联系在网状模型中的表示用网状模型间接表示多对多联系方法：将多对多联系直接分解成一对多联系网状数据模型的数据结构（续）例如：一个学生可以选修若干门课程，某一课程可以被多个学生选修，学生与课程之间是多对多联系引进一个学生选课的联结记录，由3个数据项组成学号课程号成绩表示某个学生选修某一门课程及其成绩网状数据模型的数据结构（续）图1.24