1、简介
特点:以集合代数理论为基础,应用数学方法处理数据库中的数据。
2、基础概念
域(Domain):一组具有相同数据类型的值的集合。域中所包含的值的个数称为域的基数(用m表示)。关系中用域表示属性的取值范围。例如:
◦ D1={李力,王平,刘伟} m1=3
◦ D2={男,女} m2=2
◦ D3={47,28,30} m3=3
◦ 其中,D1,D2,D3为域名,分别表示教师关系中姓名、性别、年龄的集合。 域中的值无排列次序,如D2={男,女}={女,男}
笛卡尔积(Cartesian Product):给定一组域D1,…,Dn (可有相同的域)。其笛卡尔积为:DlXD2X…XDn={(d1,d2,…,dn)| di∈Di,i=1,2…,n}。笛卡尔积也是一个集合。
其中:
◦ 1. 元素中的每一个di叫做一个分量(Component),来自相应的域(di∈Di)
◦ 2. 每一个元素(d1,d2,d3,…,dn)叫做一个n元组(ntuple),简称元组(Tuple)。但元组不是di的集合,元组的每个分量(di)是按序排列的。如:(1,2,3)≠(2,3,1)≠(1,3,2);而集合中的元素是没有排序次序的,如(1,2,3)=(2,3,1)=(1,3,2)。
◦ 3.笛卡尔积可用二维表的形式表示:表的框架由域构成,表的任意一行就是一个元组,表中的每一列来自同一域,如第一个分量来自D1,第二个分量来自D2。
例:姓名集D1={a,b,c}、性别集D2={0,1}
关系(Relation):笛卡尔积的有限子集称作对应域上的关系。
3类关系:基本表、查询表、视图
关系模式:是对关系的描述。R(U,D,dom,F )
R 关系名
U 组成该关系的属性名集合
D 属性组U中属性所来自的域
dom 属性向域的映象集合
F 属性间的数据依赖关系集合
例:导师和研究生出自同一个域——人,取不同的属性名,并在模式中定义属性向域的映象,即说明它们分别出自哪个域:
dom(SUPERVISOR-PERSON)= dom(POSTGRADUATE-PERSON)
数据结构
◦ 单一的数据结构——关系。关系模型就是用二维表格结
构来表示实体及实体之间联系的模型。
关系操作
◦ 查询:选择、投影、连接、除、并、交、差。
◦ 数据更新:插入、删除、修改。
◦ 关系操作的特点:集合操作方式。
关系的完整性约束
◦ 实体完整性
◦ 参照完整性 (空值,或目标表中存在的码值)
◦ 用户自定义完整性