关系数据库
关系数据库
关系数据结构及形式化定义 关系:现实世界的实体以及实体间的各种联系均用关系来表示。 逻辑结构--二维表 从用户角度,关系模型中数据的逻辑结构是一张二维表 关系操作的对象和结果都是集合,关系模型建立在集合代 数的基础上
1 • 关系：现实世界的实体以及实体间的各种联系均用关系来表示。 – 逻辑结构----二维表 – 从用户角度，关系模型中数据的逻辑结构是一张二维表； – 关系操作的对象和结果都是集合，关系模型建立在集合代 数的基础上。 一、关系数据结构及形式化定义
关系数据结构及邢式化定义一城 ·域( Domain):一组具有相同数据类型的值的集合,也称为值域, 用D表示。 域中所包含的值的个数称为域的基数,用m表示。 关系中用域表示属性的取值范围。例如 D1={李力,王平,刘伟}m1=3 D2=偶男,女} 2 D3={472830} 3 域的取值无排列次序,如D2={男,女}={女,男}
1 • 域（Domain）：一组具有相同数据类型的值的集合，也称为值域， 用 D 表示。 • 域中所包含的值的个数称为域的基数，用 m 表示。 • 关系中用域表示属性的取值范围。例如： – D1={李力，王平，刘伟} m1=3 – D2={男，女} m2=2 – D3={47,28,30} m3=3 – 域的取值无排列次序，如D2={男，女}={女，男} 一、关系数据结构及形式化定义 — 域
关系数据结构及形式化定义一笛卡尔积 给定一组域D1D2…,Dn(域可相同),它们的笛卡儿积为 D1xD2x.xDn={(d1d2dn)d∈D=1,2…n 所有域的所有取值组成一个集合,其中每一个元素(d1,d2…,dn)叫做 一个n元组,简称元组。 元组中的每个值d叫做一个分量。元组的每个分量(d)是按序排列 的。如:(1,2,3)≠(2,3,1)≠(1,3,2) 元组不能重复,元组之间是无序的
1 • 给定一组域D1 ,D2 ,...Dn (域可相同），它们的笛卡儿积为： D1xD2x...xDn={(d1 ,d2 ,...,dn )|di∈Di ,i=1,2,..,n} – 所有域的所有取值组成一个集合，其中每一个元素（d1 ,d2 ,...,dn )叫做 一个n元组，简称元组。 – 元组中的每个值di叫做一个分量。元组的每个分量（di）是按序排列 的。如：（1，2，3）≠（2，3，1）≠（1，3，2）； – 元组不能重复，元组之间是无序的。 一、关系数据结构及形式化定义 —笛卡尔积
关系数据结构及形式化定义一笛卡尔积 例1:D1={a1a2};D2={b1b2b} 则:D1XD2={(a1,b)、a1,b2),(a1,b3)、a2.b1),(a2b2)、a2b) 其中a1、b1、b等是分量; (a1,b1)(a1b2)等是元组; 该笛卡尔积的基数为2X3=6; 元组的个数为6
1 • 例1：D1={a1 ,a2 }；D2={b1 ,b2 ,b3 } • 则：D1XD2={(a1 ,b1 ),(a1 ,b2 ),(a1 ,b3 ),(a2 ,b1 ),(a2 ,b2 ),(a2 ,b3 )} – 其中a1、b1、b2等是分量； – (a1 ,b1 ),(a1 ,b2 )等是元组； – 该笛卡尔积的基数为2x3=6； – 元组的个数为6。 一、关系数据结构及形式化定义 —笛卡尔积
关系数据结构及形式化定义一笛卡尔积 ·笛卡尔积也可以用二维表表示,其中表的框架由域构成,表的任意 行就是一个元组,每一列数据来自同一域 例1:D1=学生的集合{甲,乙丙} 2=性别的集合男,女} D3=班级的集合{01,02} 共2x2×3=12个元组,用二维表可表示为
1 • 笛卡尔积也可以用二维表表示，其中表的框架由域构成，表的任意 一行就是一个元组，每一列数据来自同一域。 • 例1：D1=学生的集合{甲,乙,丙} • D2=性别的集合{男,女} • D3=班级的集合{01,02} • 共2×2×3=12个元组，用二维表可表示为： 一、关系数据结构及形式化定义 —笛卡尔积
关系数据结构及形式化定义一笛卡尔积 D3 叫甲甲甲甲 01 丙丙丙丙 山男男女女男男女女男男女女 01 01 01 212
1 一、关系数据结构及形式化定义 —笛卡尔积 D1 D2 D3 甲 男 01 甲 男 02 甲 女 01 甲 女 02 乙 男 01 乙 男 02 乙 女 01 乙 女 02 丙 男 01 丙 男 02 丙 女 01 丙 女 02
关系数据结构及形式化定义一关系 D1xD2×…Dn的子集叫作在域D1,D2,…,Dn上的关系。 表示为R(D1,D2,…,Dn) R:关系名 n:关系的目或度( Degree) 关系是笛卡尔积的有限子集,关系对应的二维表中,每一行对 应一个元组,每一列对应一个域,每一列的名称叫做属性。 n目关系必有n个属性
1 • D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系。 • 表示为R（D1，D2，…，Dn） – R：关系名 – n：关系的目或度（Degree） – 关系是笛卡尔积的有限子集，关系对应的二维表中，每一行对 应一个元组，每一列对应一个域，每一列的名称叫做属性。 – n目关系必有n个属性。 一、关系数据结构及形式化定义 — 关系
关系数据结构及形式化定义一关系 单元关系与二元关系 n:关系的目或度( Degree) 当n=1时,称该关系为单元关系( Unary relation)或元关系 当n=2时,称该关系为二元关系( Binary relation) 当n=n时,称为n元关系
1 • 单元关系与二元关系 – n：关系的目或度（Degree） – 当n=1时，称该关系为单元关系（Unary relation）或一元关系。 – 当n=2时，称该关系为二元关系（Binary relation） – … – 当n=n时，称为n元关系。 一、关系数据结构及形式化定义 — 关系
关系数据结构及形式化定义一关系 码(Key) (1)候选码( Candidate key) 若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为 候选码。 最简单的情况:候选码只包含一个属性
1 • 码（Key） （1）候选码（Candidate key） – 若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为 候选码。 – 最简单的情况：候选码只包含一个属性 一、关系数据结构及形式化定义 — 关系