常用数据模型.pptVIP

常用数据模型 层次模型（Hierarchical Model） 网状模型（Network Model ） 关系模型（Relational Model） 面向对象模型（Object-Oriented Model） 层次模型 满足下面两个条件的基本层次联系的集合为层次模型 有且只有一个结点没有双亲结点，这个结点称为根结点 根以外的其它结点有且只有一个双亲结点 层次模型中的几个术语 根结点，双亲结点，兄弟结点，叶结点 层次模型的表示方法 实体型 用记录类型描述。 每个结点表示一个记录类型 属性 用字段描述。每个记录类型可包含若干个字段 联系 用结点之间的连线表示记录（类）型之间的一对多的联系 实例：教员-学生数据模型（P23） 层次模型的数据操纵与完整性约束 数据操纵：查询，插入，删除，修改 完整性约束条件：严格的完整性约束条件 层次模型的存储结构 邻接法：前序穿线树 链接法：用指针表示层次关系(子女－兄弟链接法，层次序列链接法) 层次模型的优缺点 优点 层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解 性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多 查询子女结点必须通过双亲结点 层次命令趋于程序化 典型的层次数据库系统 IMS数据库管理系统 第一个大型商用DBMS 1968年推出 IBM公司研制 网状模型 Network Model条件 允许一个以上的结点无双亲 一个结点可以有多于一个的双亲结点 注：一般，处理１：Ｎ的实体联系。 网状模型 数据操纵与完整性约束： 数据操纵：查询，插入，删除，修改。 完整性约束条件：支持一定的完整性约束条件。（支持记录码；支持双亲与子女间的一对多联系；插入，删除时有一定的约束条件） 存储结构： 链接法：用指针表示层次关系。（单链，双链，环链等） 网状模型特点 描述更加直接 存取效率高 结构复杂 DDL、DML复杂，用户不易使用 典型的网状数据库系统 DBTG系统，亦称CODASYL系统 由DBTG提出的一个系统方案 奠定了数据库系统的基本概念、方法和技术 70年代推出 实际系统 Cullinet Software Inc.公司的 IDMS Univac公司的 DMS1100 Honeywell公司的IDS/2 HP公司的IMAGE 关系模型 1970年由美国IBM公司San Jose研究室的研究员E.F.Codd提出 最重要的一种数据模型。也是目前主要采用的数据模型 在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成 关系模型的数据结构 关系 (Relation) ： 一个关系对应一张表 元组 (Tuple) ：表中的一行 属性 (Attribute)： 表中的一列，给每一列取一个名称即属性名 主码(Key)：表中可唯一确定一个元组的某个属性组。 域(Domain)：属性的取值范围 分量(Component)：元组中的一个属性值 关系模式 (Relation Schema)：对关系的描述 实体及实体间联系的表示 实体型：直接用关系（表）表示 属性：用属性名表示 一对一联系：隐含在实体对应的关系中 一对多联系：隐含在实体对应的关系中 多对多联系：直接用关系表示 关系数据模型 关系必须是规范化的，满足一定的规范条件 最基本的规范条件：关系的每一个分量必须是一个不可分的数据项 关系模型 数据操纵与完整性约束 数据操纵：集合操作，操作对象和操作结果都是关系 完整性约束条件：包括实体完整性，参照完整性和用户定义的完整性 存储结构 文件存储方式：由于实体间联系用表表示，而表则以文件形式存储 关系模型的优缺点 优点 建立在严格的数学概念的基础上； 概念单一；数据结构简单、清晰，用户易懂易用 存取路径对用户透明，具有较高的数据独立性、安全保密性，简化了程序员的工作和数据库开发建立的工作 缺点 存取路径对用户透明导致查询效率往往不如非关系数据模型 为提高性能，必须对用户的查询请求进行优化增加了开发数据库管理系统的难度 一个关系数据库例子 典型的关系数据库系统 ORACLE SYBASE DB/2 COBASE PBASE EasyBase DM/2 OpenBase * * 根结点 兄弟结点 叶结点 兄弟结点 叶结点 叶结点 R2 R1 R3 R4 R5 学生 课程 选课 学号　姓名　系别 课程号　课程名　学分 学号　课程号　成绩 S_SC C_SC 学生／选课／课程的网状数据库模式 年 级 系 名 性 别 年 龄 姓 名 学 号 学生（学号，姓名，年龄，性别，系号，年级） 课程（课程号，课程名，学分） 选修（学号，课程号，成绩） 是关系数据模型吗？ 画出概念模型