数据库(四)关系数据理论
2016-12-19 20:39
393 查看
数据依赖
关系内部属性与属性之间的一种约束关系,通过属性间值的相等与否体现。好的模式应
避免插入、删除、更新异常,数据冗余尽量少。
函数依赖
R(U)是属性集U上的关系模式,X、Y是U的子集,在R中任意一个可能的关系r中,不可能存在两个元组,其在X上的属性值相等,而在Y上的属性值不等,则称函数X确定Y 或 Y函数依赖于X 记作X→Y
平凡函数依赖:X→Y 且X包含Y
非平凡函数依赖:X→Y 且X不包含Y
完全函数依赖:X→Y,且对于X的任何一个真子集X´,都不能得到X´→Y
部分函数依赖:X→Y,但Y不完全依赖于X
传递函数依赖:若X→Y(X不包含Y),且无法得到Y→X,且Y→Z(Y不包含Z),则称Z对X传递函数依赖
范式
1NF
满足最低的要求:每个分量必须是不可分的数据量2NF
在1NF的基础上,每个非主属性完全依赖于任何一个候选码,否则应将其投影分解。3NF
每一个非主属性既不传递依赖于码,也不部分依赖于码。属于3NF必属于2NF,反之未必成立
BCNF
在2NF,3NF的基础上,没有任何属性完全函数依赖于非码的任何一组属性。例:(S,J,P)S为学生,J为课程,P为教师。每个教师只教一门课,每门课若干教师,学生选某门课就固定了教师。
得到(S,J)→T (S,T)→J T→J 其中(S,J)(S,T)是候选码,而T是决定因素,但它不包含码,所以不是BCNF
数据依赖公理系统
U为属性集总体,F是U上的一组函数依赖,于是又关系模式R<U,F>,有以下推理规则原公理
自反律:U包含X,X包含Y,则有F蕴含依赖X→Y曾广律:若F蕴含X→Y,且U包含Z,则F也蕴含XZ→YZ
传递律:若F蕴含X→Y和Y→Z ,则F也蕴含X→Z
推理规则
合并规则:由X→Y和X→Z,有X→YZ伪传递规则:由X→Y和WY→Z,有XW→YZ
分解规则:由X→Y和Y包含Z ,有X→Z
属性集关于函数依赖的闭包
由原始依赖关系可推导出的全部依赖的集合相关文章推荐
- Mysql批量删除数据库
- Jedis测试redis
- sql语句查找记录中的连续数据
- MySQL字符串函数substring:字符串截取
- MySQL基础小知识
- mongo 图形客户端解决无法添加拷贝数据库问题
- mongodb+pycharm使用报错,无法往mongodb存文件
- 利用ADO让普通人用excel读取oracle数据库表的通用办法
- 颤抖吧,骚年们,2016年末最牛逼的sql语句
- SQL查询语句精华使用简要
- PL/SQL远程连接数据库的操作办法
- x86 架构下安装oracle RAC 要注意到点
- GreenDao使用详解
- 由于网卡单队列导致的CPU高
- 数据库中的索引
- 用Jmeter对数据库执行压力测试
- sqlserver insert--缓存 爬坑
- 数据库 权限设计 角色 用户组
- MySQL主从复制的原理及配置方法(比较详细)
- mysql主从复制配置