第1章 数据库基础.pptVIP

网状模型的特征（1）有一个以上的结点没有双亲；（2）至少有一个结点可以有多于一个双亲。即允许两个或两个以上的结点没有双亲结点，允许某个结点有多个双亲结点，则此时有向树变成了有向图，该有向图描述了网状模型。网状模型中每个结点表示一个记录型（实体），每个记录型可包含若干个字段（实体的属性），结点间的连线表示记录类型（实体）间的父子关系。第61页，共89页，星期日，2025年，2月5日如：学生和课程间的关系。一个学生可以选修多门课程，一门课程可以由多个学生选修。如图1.11所示图1.11学生与课程的网状模型学生课程第62页，共89页，星期日，2025年，2月5日2.网状模型的数据操纵与完整性约束网状模型的数据操纵主要包括查询、插入、删除和修改数据。插入数据时，允许插入尚未确定双亲结点值的子女结点值，如可增加一名尚未分配到某个教研室的新教师，也可增加一些刚来报到，还未分配宿舍的学生。删除数据时，允许只删除双亲结点值，如可删除一个教研室，而该教研室所有教师的信息仍保留在数据库中。修改数据时，可直接表示非树形结构，而无需像层次模型那样增加冗余结点，因此，修改操作时只需更新指定记录即可。它没有像层次数据库那样有严格的完整性约束条件，只提供一定的完整性约束。第63页，共89页，星期日，2025年，2月5日数据收集和数据库创建（20世纪60年代和更早）－原始文件处理数据库管理系统（70年代）－层次和网状数据库系统－关系数据库系统－数据建模工具：E-R模型等－索引和数据组织技术：B+树，Hash等－查询语言:SQL等－用户界面：表单、报告等－查询处理和查询优化－事务管理：恢复和并发控制等－联机事务处理（OLTP)数据库技术的演化第29页，共89页，星期日，2025年，2月5日数据仓库和数据挖掘（80年代后期－现在）－数据仓库和OLAP技术－数据挖掘和知识发现高级数据库系统（80年代中期－现在）－高级数据模型：扩充关系、面向对象、对象－关系、演绎－面向应用：空间的、时间的、多媒体的、主动的、科学的、知识库基于Web的数据库系统（90年代－现在）－基于XML的数据库系统－Web挖掘新一代综合信息系统（2000－…）第30页，共89页，星期日，2025年，2月5日1.3.2数据库系统的三级模式结构模式（Schema)也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。它是数据库系统模式结构的中间层模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。数据库模式以某一种数据模型为基础，统一综合地考虑了所有用户的需求，并将这些需求有机地结合成一个逻辑整体。模式定义包括数据的逻辑结构定义、数据之间的联系定义以及安全性、完整性要求的定义。DBMS提供模式定义语言(模式DDL)来严格地定义模式。第31页，共89页，星期日，2025年，2月5日2)外模式（ExternalSchema)也称子模式(Subshema)或用户模式，它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。外模式是保证数据库安全性的一个有力措施。DBMS提供子模式定义语言(子模式DDL)来严格地定义子模式。第32页，共89页，星期日，2025年，2月5日3)内模式（InternalSchema)也称存储模式(Storageschema)，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序存储、按照B树结构存储还是按hash方法存储；索引按照什么方式组织；数据是否压缩存储，是否加密；数据的存储记录结构有何规定等。DBMS提供内模式描述语言(内模式DDL，或者存储模式DDL)来严格地定义内模式。第33页，共89页，星期日，2025年，2月5日三、内模式（InternalSchema）内模式（也称存储模式）是数据物理结构和存储方式的描述是数据在数据库内部的表示方式记录的存储方式（顺序存储，按照B树结构存储，按hash方法存储）索引的组织方式数据是否