第二章数据模型 数据模型 静态特征:数据的类型、结构、联系、约束 动态特征:数据的操作、状态变化 2.1层次数据模型( hierarchy) 2.1.1概念 用于描述按照层次关系组织起来的事务 1记录和字段 记录:描述事务或事务间关系的命名的数据单位,也是存储的数 据单位 字段:记录的构成部分(简单数据类型) 型与实例 2双亲子女关系(PCR) 层次数据模型的基本关系,表示两个记录型间的1:N关系 双亲记录、子女记录 型与实例 3层次数据模式 由双亲子女关系构成(树型) 除根以外,双亲唯 4虚拟记录 非层次关系的存在 a)一个记录型是两个以上PCR的子女 b)多对多关系 c)多元关系 虚拟记录:用指针代替的记录 用虚拟记录表示非层次关系 5层次数据的存储 存储器:线性 树的先序遍历 引起的问题 212约束
第二章 数据模型 数据模型 静态特征：数据的类型、结构、联系、约束 动态特征：数据的操作、状态变化 2.1 层次数据模型（hierarchy） 2.1.1 概念 用于描述按照层次关系组织起来的事务 1.记录和字段 记录：描述事务或事务间关系的命名的数据单位，也是存储的数 据单位 字段：记录的构成部分（简单数据类型） 型与实例 2.双亲子女关系（PCR） 层次数据模型的基本关系，表示两个记录型间的 1：N 关系 双亲记录、子女记录 型与实例 3.层次数据模式 由双亲子女关系构成（树型） 除根以外，双亲唯一 4.虚拟记录 非层次关系的存在： a）一个记录型是两个以上 PCR 的子女 b） 多对多关系 c）多元关系 虚拟记录：用指针代替的记录 用虚拟记录表示非层次关系 5.层次数据的存储 存储器：线性 树的先序遍历 引起的问题： 2.1.2 约束
(1)任何记录(包括虚拟记录)有且只有一个双亲记录,根除外(增 加、删除结点) (2)虚拟记录必须指向一个实际记录 (3)虚拟记录不能成为根记录 213操作 ()GU(Get Unique (2)GNP(Get Next Within parent) (GN (Get Next) 21.4层次数据模型评价 (1)非层次数据的处理 (2)数据独立性 2,2网状数据模型 221概念 1记录和数据项 记录:数据存储单位,包含数据项 数据项:与层次模型不同,简单多值项(向量)复合多值项(重 复组) 2系(set) 两个记录型之间的1N联系(首记录,属记录,多属系) 允许一个首记录型有多个属记录型 允许一个属记录型有多个首记录型 Link记录 特殊的系:无首系 3系的实现 双向链表+首记录指针 4网状模型评价 2.3关系数据模型 231概念 1关系模型(1970年Cod) 例:(关系模式,关系,元组,属性,属性值,键) 2.属性和域 关系模型中所有域都是原子属性
(1) 任何记录（包括虚拟记录）有且只有一个双亲记录，根除外（增 加、删除结点） (2) 虚拟记录必须指向一个实际记录 (3) 虚拟记录不能成为根记录 2.1.3 操作 (1)GU (Get Unique) (2)GNP (Get Next Within parent) (3)GN (Get Next) 2.1.4 层次数据模型评价 (1)非层次数据的处理 (2)数据独立性 2.2 网状数据模型 2.2.1 概念 1.记录和数据项 记录：数据存储单位，包含数据项 数据项：与层次模型不同，简单多值项（向量）复合多值项（重 复组） 2.系（set） 两个记录型之间的 1:N 联系（首记录，属记录，多属系） 允许一个首记录型有多个属记录型 允许一个属记录型有多个首记录型 Link 记录 特殊的系：无首系 3.系的实现 双向链表＋首记录指针 4.网状模型评价 2.3 关系数据模型 2.3.1 概念 1.关系模型（1970 年,Codd） 例：（关系模式，关系，元组，属性，属性值，键） 2.属性和域 关系模型中所有域都是原子属性
nul的含义 3关系、关系模式、元组 符号描述:R,r,D,A,t 关系的限制:1)属性不可重复;2)元组不可重复;3)元组间无序 4)属性间无序;5)每一属性不可再分 4键 1)超键( Super Key) 2)候选键( Candidate Key) 3)主键( Primary Key) 4)外键( Foreign Key) 5存储 索引散列堆文件 6关系模型评价 1)数据结构 2)数据独立性 3)数学理论基础 23,2完整性规则 语义对于数据的限制 1)域完整性约束 2)实体完整性约束 3)引用(参照)完整性约束 4)用户定义完整性约束 233关系数据操纵语言 DML:查询、更新 关系DML:关系代数、关系演算(元组,域) 234关系代数 1.选择() 0F(R)={tt∈R∧F(t)= true 例 2投影(π) 例 3集合操作
null 的含义 3.关系、关系模式、元组 符号描述：R，r，D，A，t 关系的限制：1)属性不可重复；2)元组不可重复；3)元组间无序； 4)属性间无序；5)每一属性不可再分 4.键 1）超键（Super Key） 2）候选键（Candidate Key） 3）主键（Primary Key） 4）外键（Foreign Key） 5.存储 索引/散列/堆文件 6.关系模型评价 1）数据结构 2）数据独立性 3）数学理论基础 2.3.2 完整性规则 语义对于数据的限制 1) 域完整性约束 2) 实体完整性约束 3) 引用（参照）完整性约束 4) 用户定义完整性约束 2.3.3 关系数据操纵语言 DML：查询、更新 关系 DML：关系代数、关系演算（元组，域） 2.3.4 关系代数 1. 选择（σ） σF(R) ≡ {t | t∈R ∧ F(t) = true} 例 2.投影（π） 例 3.集合操作
(1)并 R∪S≡{t|t∈R∨t∈S} 例 2)差 R-S≡{t|t∈R∨t/∈S} 交:R∩S≡R-(R-S)≡S-(S-R) 例 (3)笛卡儿积 R×S≡{t|t=(tt)∧t∈R∧ts∈S} 最小完备集{σ,π } 4连接 (1)连接 (2)F连接 (3)自然连接 (4)外连接 (5)半连接 例 5除 例 6外并 关系代数查询举例 235关系演算 1元组关系演算 表示:{t|P(t}t:元组变量,P(t):表达式 原子表达式:①Rt);②t9ti;③tθC或者cθt 表达式递归定义: 元组关系演算与关系代数的等价表示 存在的安全问题:不产生无限关系的表达式称为安全表达式 元组关系演算查询举例 2域关系演算 表示:{ P(x1,x2….xn, xm域变 量
（1） 并 R∪S ≡ {t | t∈R∨t∈S} 例 （2） 差 R－S ≡ {t | t∈R∨t／∈S} 交：R∩S≡R－(R－S) ≡ S－(S－R) 例 （3） 笛卡儿积 R×S ≡ {t | t＝( t(r) t (s) ) ∧ t (r)∈R ∧ t (s)∈S} 最小完备集{σ，π，∪，－，×} 4.连接 （1） θ连接 （2） F 连接 （3） 自然连接 （4） 外连接 （5） 半连接 例 5.除 例 6.外并 关系代数查询举例…… 2.3.5 关系演算 1.元组关系演算 表示：{t | P(t)} t：元组变量，P(t)：表达式 原子表达式：① R(t)；② t[i]θt[j]；③ t[i]θC 或者 Cθt[i] 表达式递归定义：… 元组关系演算与关系代数的等价表示 存在的安全问题：不产生无限关系的表达式称为安全表达式 元组关系演算查询举例…… 2.域关系演算 表示：{ | P(x1, x2……xn, xn+1,……xn+m)} xn：域变 量
原子表达式:①R(x ,xk);②xey;③x0C或者c0x 4E一R数据模型 241概念 1实体( Entit!) 2属性( attribute 属性的取值范围:值集( Value set) 实体键,实体主键 简单属性(单域)/组合属性(多域);单值/多值 数学表示 A:E→p(V1)×p(V2)…×p(Vn) 特例:简单属性A:E→p(V) 3联系( Relationship 实体与实体间的关系 二元联系:1:1,1N,MN 三元联系:MNP,1:1:1,1:NP,1:1P 参与度(min,max) 参与约束,基数比约束 弱实体 242E-R图 例 24.3扩充的E一R模型 1特殊化和普遍化 F={S|S∈El=1,2,3.}F特殊化,E超实体集,S子实体集 全特殊化,部分特殊化;不相交特殊化,重叠特殊化 P39图 2聚集 P39图 3.范畴 P40图
原子表达式：① R(x1, x2,……, xk)；② xθy；③ xθC 或者 Cθx 2.4 E－R 数据模型 2.4.1 概念 1.实体(Entity) 2.属性(attribute) 属性的取值范围：值集（Value Set） 实体键，实体主键 简单属性（单域）／组合属性（多域）；单值／多值 数学表示： A：E→ρ(V1)×ρ(V2)……×ρ(Vn) 特例：简单属性 A：E→ρ(V) 3.联系(Relationship) 实体与实体间的关系 二元联系：1:1，1:N，M:N 三元联系：M:N:P，1:1:1，1:N:P，1:1:P 参与度（min，max） 参与约束，基数比约束 弱实体 2.4.2E－R 图 例 2.4.3 扩充的 E－R 模型 1.特殊化和普遍化 F={Si | Si∈E,I=1,2,3…} F 特殊化，E 超实体集，Si子实体集 全特殊化，部分特殊化；不相交特殊化，重叠特殊化 P39 图 2.聚集 P39 图 3.范畴 P40 图