资源描述：
《数据库原理总结备课讲稿.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据库原理总结精品文档第一章数据库概论1.人工管理阶段,文件系统阶段,数据库阶段,高级数据库阶段(对象数据库技术,分布式数据库系统,开放数据库互连技术,xml数据库技术,现代信息集成技术)2.数据描述:概念设计中:实体,实体集,属性,实体标识符;逻辑设计中:字段,记录,文件,关键码;物理设计中:位,字节,字,块,桶,卷;3.概念模型,逻辑模型(层次,网状,关系,对象),外部模型,内部模型;4.三层模式(外模式,逻辑模式,内模式),两级映像(外模式/逻辑模式映像，逻辑模式/内模式映像)5.数据库系统：数据库，硬件，软件，数据
2、库管理员第二章关系模型和关系运算理论1.超键：能唯一标识元组的属性或属性集。候选键：不含有多余属性的超键主键：用户选作元祖标识的候选键。外键：是其他模式的主键。实体完整性规则，参照完整性规则，用户定义的完整性规则关系模式的三层体系结构：关系模式，子模式，存储模式2.关系代数的5个基本操作：并，差，笛卡尔积，投影，选择；关系代数的4个组合操作：交，连接，自然连接，除法。关系代数的7个扩充操作：改名，广义投影，赋值，外连接，外部并，半连接，聚集操作3.关系代数表达式的启发式优化算法：尽可能早的执行选择操作；收集于网络，如有侵权
3、请联系管理员删除精品文档尽可能早的执行投影操作；避免直接做笛卡尔积第三章关系数据库语言SQL1.SQL的组成：数据定义语言，数据操纵语言，嵌入式，数据控制语言2.数据定义：数据类型ok，数据库，数据表，索引的创建等ok。3.数据查询，数据更新ok。4，视图，嵌入式，动态SQL语句，存储过程。第四章关系数据库的规范化设计1.定义1：函数依赖：设有关系模式R（U），U为属性集，x、y为U的子集，函数依赖（FD）是形为X→Y的一个命题，只要r是R的当前关系，对r中任意两个元组t和s,都有t[X]=s[X]蕴涵t[Y]=s[Y],
4、那么称FDX→Y在关系模式R(U)中成立。定义2：如果X→Y和Y→X同时成立，则可记为X←→Y。定义3：设F是在关系模式R上成立的函数依赖的集合，X→Y是一个函数依赖。如果对于R的每个满足F的关系r也满足X→Y，那么称F逻辑蕴涵X→Y，记为F⊨X→Y。定义4：设F是函数依赖集，被F逻辑蕴涵的函数依赖全体构成的集合，称为函数依赖集F的闭包（closure），记为F+。即F+=｛X→Y
5、记为F⊨X→Y｝定义5：对于FDX→Y，如果YÍX，那么称X→Y是一个“平凡的FD”，否则称为“非平凡的FD”。收集于网络，如有侵权请联系管理
6、员删除精品文档定义6：设关系模式R的属性集是U，X是U的一个子集。如果X→U在R上成立，那么称X是R的一个超键。如果X→U在R上成立，但对于X的任一真子集X1都有X1→U不成立，那么称X是R上的一个候选键。定义7：设F是属性集U上的FD集，X是U的子集，那么（相对于F）属性集X的闭包用X+表示，它是一个从F集使用FD推理规则推出的所有满足X→A的属性A的集合：X+=｛属性A
7、X→A在F+中｝定义8：如果关系模式R（U）上的两个函数依赖集F和G，有F+=G+，则称F和G是等价的函数依赖集。定义9：如果函数依赖集G满足下列三个
8、条件，则称G是最小依赖集：①G中每个FD的右边都是单属性；②G中没有冗余的F，即G中不存在这样的函数依赖X→Y，使得G－｛X→Y｝与G等价；③G中每个FD的左边没有冗余的属性，即G中不存在这样的函数依赖X→Y，X有真子集W使得G－｛X→Y｝∪｛W→Y｝与G等价。定义10：设有关系模式R(U)，属性集为U，R1、…、Rk都是U的子集，并且有R1∪R2∪…∪Rk＝U。关系模式R1、…、Rk的集合用ρ表示，ρ=｛R1，…，Rk｝。用ρ代替R的过程称为关系模式的分解。定义11：在泛关系模式R分解成数据库模式ρ={R1，…，Rk}时
9、，泛关系r在ρ的每一模式Ri（1≤i≤n）上投影后再连接起来，比原来r中多出来的元组，称为“寄生元组”（SpuriousTuple）。收集于网络，如有侵权请联系管理员删除精品文档定义12：设R是一个关系模式，F是R上的一个FD集。R分解成数据库模式ρ=｛R1，…，Rk｝。如果对R中满足F的每一个关系r，都有r=πR1（r）⋈πR2（r）⋈…⋈πRk（r），那么称分解ρ相对于F是“无损连接分解”（losslessjoindecomposition），简称为“无损分解”，否则称为“损失分解”（lossydecompositio
10、n）。定义13：在无泛关系假设时，对两个关系进行自然连接中被丢失的元组称为悬挂元组。定义14：设F是属性集U上的FD集，Z是U的子集，F在Z上的投影用πZ（F）表示，定义为πZ(F)={X→Y
11、X→Y∈F+，且XYÍÍZ}。定义15：设ρ={R1，…，Rk}是R的一个分解，F是R上的FD集，如果有∪πR
