《数据库系统概论》知识点总结 第二章

第二章,关系数据库

1.关系的几个基本概念:

1)域(domain):域是一组具有相同数据类型的值的集合;

2)笛卡尔积(cartesian product):两个域所有可能的组合情况。比如域A{a,b},域B{c,d},则A X B的笛卡尔积为{ac,ad,bc,bd},笛卡尔积后的集合中元素的数量就是两个域本来元素数量的乘积,三个或者三个以上域进行笛卡尔积也同理;

3)关系(relationship):笛卡尔积的子集成为关系,记作R(D1,D2...,Dn),笛卡尔积的全体就是没有关系

2.候选码(candidate key):某一属性组的值能唯一标识一个元组,而其子集不能,则该属性组称为候选码;若一个关系有多个候选码,则选定其中一个作为主码(primary key);候选码的诸属性称为主属性(prime attribute),不包含任何候选码的属性称为非主属性(non-prime attribute)或者非码属性(non-key attribute)

3.关系模式:R(U,D,DOM,F),其中R为关系名,U为组成关系的属性名集合,DOM为为属性向域的映象集合,F为属性间数据的依赖关系集合

4.关系操作:

查询(query){

选择(select),投影(project),连接(join),除(divide),并(union),差(except),交(intersection),笛卡尔积等

}

插入(insert),删除(delete),修改(update)

其中选择,投影,并,交,差,笛卡尔积是5种基本操作。

5.关系的完整性包括:实体完整性(entity integrity),参照完整性(referential integrity)和用户定义的完整性(user-defined integrity)。

实体完整性:若属性A是关系R的主属性则不能取空值(null value)

参照完整性:两张数据表中一些数据之间具有联系,比如学生选修课数据表中学生只能选课程表中有的课程

用户定义的完整性:用户可以限定某个属性的取值范围,比如英语成绩取值范围(0-100)

6.传统的集合运算:

1)并(union) R∪S={t|t∈R∨t∈S}

2)差(except)R-S={t|t∈R∧t∉S}

3)交(intersection)R∩S={t|t∈R∧t∈S}

4)笛卡尔积 R X S={trts|tr∈R∧ts∈S}

5)选择(select)、

6)投影(project)

7)连接(join){

等值连接:连接条件为‘=’,自然连接是一种特殊的等值连接

外连接(outer join)允许属性值为NULL 的连接

左外链接(left outer join或 left join)只保留左边关系R的悬浮属性

右外连接(right outer join 或 right join)只保留右边关系S的悬浮属性

}

8)除运算(divide):R÷S就是取R中有和S中部分属性相同的元组的除了与S中属性有关的属性集

也就是R中属性象集和S中投影相同的属性。

除运算可以很方便的筛选出满足S投影要求的所有的属性集,比如可以用出运算筛选出选修了所有课程的学生的序号。

你可能感兴趣的:(数据库)