第四讲数据模型课件.ppt

1、n数据模型是数据库中用于抽象、表示和处理现实世界中的数据和信息的工具。需要满足三方面要求：一是能比较真实地模拟现实世界；二是容易为人所理解；三是便于在计算机上实现。机器世界DBMS支持的数据模型信息世界 概念模型现实世界认识抽象班级班级-班长班长11班级组成学生1n1:1课程选修学生mn1:nm:n课程讲授教师1m参考书n三个实体间的联系职工经理1n实体内部的联系课程讲授教师1m参考书n选修学生mn班级组成1n小组长n1成绩代表：IBM的IMS（Information Management System）数据结构基本结构只有一个结点无双亲，即为根结点（1:1）其他结点有且只有一个双亲结点（1:

2、n）多对多（m:n）冗余结点法：m:n=1:m+1:n虚拟结点法：将冗余结点转为虚拟结点，即指引元，指向替代的结点。其它非树型结构转换成树型操纵与完整性约束没有双亲结点值不能插入子女结点值删除双亲结点值，相应子女值也同时删除冗余结点更新时，几处同时更新存储结构邻接法：层次树前序链接法：用指引元反映数据之间的层次联系优缺点简单；联系固定；完整性良好。非层次表示笨拙；插入、删除限制多；查询子女通过双亲；层次命令趋于程序化。E-R图SCCSSV.CCV.SS#SN SSS-CC#CNmn学生S课程CS#SN SSC#CNC#CNS#SN SSS#SN SSC#CNV.CV.S数据结构可以有一个以上的

3、结点无双亲；至少有一点结点，有多于一个的双亲；两个结点之间可以有两种或多种联系。操纵与完整性约束 插入操作允许尚未确定双亲结点值的子女结点值；删除操作允许只删除双亲结点值。存储结构链接法：单向、双向、环状、向首引元阵列、二进制阵列、索引优缺点更直接描述；性能良好、存取效率高。DDL复杂；独立性差、指定存取路径。学号姓名年龄性别课程号课程名学号 课程号 成绩学生（S）课程（C）学生成绩系（SSC）课程成绩系（CSC）成绩（SC）数据结构逻辑结构是二维表，由行和列组成。关系：二维表。元组：表中的一行。属性：表中的一列。主码（key）：属性组（集），可以唯一确定一个元组。域（domain）：属性的取

4、值范围。分量：元组中的一个属性值。关系模式：对关系的描述。表示为：关系名（属性1，属性2，属性n）操纵与完整性约束集合操作（操作对象、操作结果都是关系（元组的集合）：查询、插入、删除、修改。实体完整性、参照完整性、用户定义的完整性。存储结构实体、及实体之间的联系用“表”表示，表以文件形式存储优缺点与非关系模型不同，它建立于严格的数学概念（关系代数）的基础上的；关系模型的概念单一。无论实体还是实体间的联系都用关系表示，对数据的检索结果也是关系（即表）。故其数据结构简单、清晰，用户易懂易用；关系模型的存取路径对用户透明，具有更高的数据独立性，更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。由于存取路径对用户透明，查询效率不如非关系数据模型；为提高性能，须对用户查询请求进行优化，从而增加了数据库管理系统的负担。关系名列，属性名，主码行，元组域：如整数