关系数据结构及形式化定义
关系模型的数据结构非常简单,只包含单一的数据结构——关系
关系数据结构的形式化定义
域:
是一组具有相同数据类型的值的集合
笛卡尔积:
D1×D2×…×Dn = {(d1,d2,…,dn)| di∈Di,i = 1,2,…,n}
关系:
D1×D2×…×Dn 的自己叫做在域D1×D2×…×Dn 上的关系,表示为
R(D1×D2×…×Dn ) R表示关系的名字,n是关系的目或度
n = 1时,称该关系为单元关系,或一元关系
n = 2时,称该关系为二元关系
n目关系必有n个属性
若关系中的某一属性组的值能够唯一标识一个元组,而其子集不能,则称该属性组为候选码
若一个关系中有多个候选码,选定其中一个为主码
在最极端的情况下,关系模式的所有属性是这个关系模式的候选码,称为全码
关系中的三种类型:
基本关系(基本表或基表)、查询表和视图表
基本关系具有以下6条性质:
- 列是同质的
- 不同的列可出自同一个域,称其中的没有列为一个属性,不同的属性要给予不同的属性名
- 列的顺序无所谓,即列的次序可以任意交换
- 任意两个元组的候选码不能取相同的值
- 行的顺序无所谓,即行的次序可以任意交换
- 分量必须取原子值,即每一个份量都必须是不可分的数据项
关系模式
在关系数据库中,关系模式是型,关系是值。
关系的描述称为关系模式,它可以形式化地表示为
R(U,D,DOM,F)
关系名、属性名、属性类型、属性长度、关键字
关系代数
关系代数的运算对象是关系,运算结果也是关系
集合运算符/传统的集合运算:并、差、交、笛卡尔积
专门的关系运算符:选择、投影、连接、除
===============================================================================
考完来补
来源:CSDN
作者:伍三也
链接:https://blog.csdn.net/xz4923/article/details/103722578