数据库6 关系代数(relational algebra) 函数依赖(functional dependency)

参考:关系代数——除法

参考:数据库关系代数表达式学习

注意点:对于普通的join:A join B则join之后的集合的属性(attribute)数量为A,B的列数(attribute)相加

natural join则合并所有的名称相同的列

{σ, π,×,∪,-}->{Select, Project, Product, Union,Difference}称为基本操作符,其他代数操作符可以有他们表示

对于X(product), 若R的度(degree)为n,势(cardinality)为m, S的度(degree)为j,势(cardinality)为k, 则R X S的度为(n+j), 势为(m*k)

Difference:R1-R2表示所有在R1不在R2中的元组


参考:函数依赖

这里写图片描述
以上为3.5范式消除函数依赖的过程

posted @ 2016-06-12 21:35  panty  阅读(461)  评论(0编辑  收藏  举报