关系数据库
关系数据库
关系数据结构及形式化定义 关系:现实世界的实体以及实体间的各种联系均用关系来表示。 逻辑结构--二维表 从用户角度,关系模型中数据的逻辑结构是一张二维表 关系操作的对象和结果都是集合,关系模型建立在集合代 数的基础上
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。 一、关系数据结构及形式化定义 —笛卡尔积