PDF《第一章 绪论》

Honeywll 公司的 IDS/II;

Burroughs 公司的 DMSII Univac 公司的 DMS1100 CwllinetI 公司的 DMS CINCOM 公司的 TOTAL 定义:用有向图(网络)结构表示实体类型及实体间联系的数据模型. (network model) 1. 网状数据模型的数据结构特点: 允许一个以上的结点无双亲 至少一个结点不止一个双亲 2. 网状数据模型的数据操纵与完整性约束: 插入时,允许插入未确定双亲结点的子女结点值;

6 删除时,允许只删除双亲结点值;

更新时,只需更新指定记录;

3. 网状模型的存储结构: 常用链接法 其它如引元阵列法、二进制阵列法、索引法等 4. 网状模型的优缺点: 优点: 1) 更加直接描述现实世界 2) 存取效率高,性能好 缺点: 1) 结构复杂,不利于用户掌握,DDL、DML 语言复杂 2) 数据独立性差 1.2.3.3 关系模型 典型代表:1970 年,美国 IBM 公司 E.F.Colld 提出关系模型,目前有数据库:DB

2、 Oracle、Sybase、Infomix、SQL Server、Foxpro,Access 等. 定义: (Relation model)用表格表示实体集和实体间联系,用外键来实现关系间的 联系. 1. 关系数据模型的数据结构特征: 在用户看来,一个关系模型的逻辑结构就是一张二维表;

必须使用规范化的关系,如分量是原子的;

不仅实体用关系表示,实体间的联系也用关系表示. 术语: 关系(relation) :一个关系对应通常一张表 记做 R 元组(Tuple) :表中的一行 (V1,V2……Vn) 属性(Attribute)/字段(field) :表中的一列(A1,A2……An) 域(Domain) :属性的取值范围,如性别域 DOM(性别)=(男、女) 分量:元组中的一个属性 关系模式:是记录型.对关系的描述,关系名(属性 1,属性 2……属性 n) 记R(A1,A2,… …An) ;

关系模式的实例是一个关系.关系实际就是一张 表.关系模式的描述包括:关系名、属性名、属性类型、属性长度、主键包含 的属性等,记做:R(U,D,DOM,F) 关系数据库模式:一组关系模式的总称即关系数据库模式,简称模式. 候选键(Condidate Key) :在给定的关系中,有这样的属性或最小属性组,它 在不同的元组中的值是不同的,利用这个(些)值可以唯一地标示关系中地元 组,则称该属性(组)为候选键. 主码(键) (Primary key) :候选键可能不止一个,被指定正在使用地候选键称 主键. 超键(Super Key) :能唯一标识元组的属性集.所有候选键都是超键.不是最 小属性集,可以有多余属性. 组合键与全键: 当主键不是单一的属性时称组合键, 组合键包括所有属性时称 全键.

7 外部键(Foreign Key) :关系模式 R 中的属性集是其它关系模式的主键,那么 该属性集对关系模式 R 而言是外键. 主属性和非主属性:包含在任一候选键中的属性叫主属性,否则称非主属性. 2. 关系数据模型的操纵与完整性约束: 插入、删除和更新操作必须满足关系的完整性约束;

关系的完整性约束包括:实体完整性、参照完整性和自定义完整性 3. 关系模型的存储结构: 实体和实体间的联系都用表来表示 4. 关系数据模型的优缺点: 优点: 1) 建立在严格的数学概念基础上 2) 概念单一,实体、联系均用关系来表示 3) 存取路径对用户透明,数据独立性更高,保密性更好.简化程序员工作和 数据库开发建立工作. 缺点: 1) 存取路径对用户透明,查询效率不高 2) 因存取路径对用户透明,必须对用户查询进行优化,增加了开发 DBMS 的难度. 1.3 数据库系统的结构及功能 1.3.1 数据库系统的模式结构(从管理系统角度看) 型(type)与值(value) :型是数据结构和属性的说明,值是型的具体赋值. 1975,美国国家标准学会(ANSI)的标准计划与要求委员会(SPARC:Standard Plan And Request Committee)提出将数据库分三级,通常称 SPARC 分级结构. 1. SPARC 接口分三级结构,两层映象 1) 内部级:内部视图、存储级、物理级、内模式、存储模式 所有存储在计........