数据库基础知识.doc

数据库基础知识 1 、绪论数据库是指长期存储在计算机内的,有组织的,可共享的数据集合。 2 、关系数据库关系数据库系统与非关系数据库系统的区别是: 关系数据库只有“表”这一种数据结构。关系代数的运算可分为两类: (1 )基于传统集合运算的关系运算:并、差、交和广义笛卡尔积。(2 )特殊的关系运算:投影、选择、连接和除。在查询优化策略中, 选择运算应尽可能先做是最重要最基本的一条。 3、关系数据库规范化理论定义 1 :设 R(U )是属性集 U 上的关系模式。 X,Y是U 的子集。若对于 R(U )的任意一个可能的关系 r,r 中不可能存在两个元组在 X 上属性值相等, 而在 Y 上的属性值不等,则称 X 函数确定 Y或Y 函数依赖于 X ,记作 X?Y。(X 叫做决定因素) 定义 2:X?Y ,但 Y 不是 X 的子集,则称 X?Y 是非平凡的函数依赖。定义 3:在R(U)中, 如果 X?Y, 并且对于 X 的任何一个真子集 X’, 都有 X’\?Y, (推不出) ,则称 Y对X 完全函数依赖。定义 4 :若 X?Y ,但 Y 不完全函数依赖于 X ,则称 Y对X 部分函数依赖。定义 5:在R(U)中, 如果 X?Y( 非平凡函数依赖),Y 推不出 X,Y?Z, 则称 Z对 X 传递函数依赖。定义 6:设K为R(U,F) 中的属性或属性组合,若K?U,则K为R 的侯选码( Candidate key ) ,简称为码。若侯选码多于一个,则选定其中一个为主码( Primary key )。定义 7: 包含在任何一个侯选码中的属性, 叫做主属性。不包含在任何码中的属性称为非主属性。定义 8 :关系模式 R 中属性或属性组 X 并非 R 的码,但 X 是另一个关系模式的码,则称X是R 的外码。所谓“第几范式”是表示关系的某一种级别。 5NF < 4NF < BCNF < 3NF < 2NF < 1NF (1) 第一范式( 1NF ) :关系模式 R 每一个分量(属性)都是不可分的。(不存在表中表) (2) 第二范式( 2NF ) :如果关系模式 R 是第一范式,且 R 中的每一个非主属性完全函数依赖于 R 的码。(3) 第三范式( 3NF ): 如果关系模式 R 是第二范式, 且每个非主属性都不传递依赖于码。(4) BCNF : 如果关系模式 R 是第一范式,且X?Y( 非平凡的函数依赖)时,X 必含有码。即关系模式 R 中,如果每一个决定因素都包含码,则 R∈ BCNF 。(如果关系模式 R 是第一范式,且每个属性都不传递依赖与 R 的码)。(5 )如果关系模式 R 是第一范式,且对于 R 的每个非平凡多值依赖 X??Y,X 都含有码,则称 R∈ 4NF 。无损连接: R1 ∩ R2 ? R1|R2 保持函数依赖:每个函数依赖中的属性都被同一个 Ri 包含。 4 、事务事务: 是用户定义的一个数据库操作序列,这些操作要么全做要么全不做,是一个不可分割的工作单位。在关系数据库中,一个事务可以是一条 SQL 语句,一组 SQL 语句或整个程序。在 SQL 语言中,定义事务的语句有三条: BEGIN TRANSACTION // MIT // 结束 ROLLBACK // 结束事务具有四个特性:原子性( Atomicity ) 、一致性( Consistency