数据库

//数据库
{
	1.绪论{
		1.1数据库系统概述
		1.2数据模型
		1.3数据库系统结构{
			1.3.1数据库系统模式的概念
			1.3.2数据库系统的三级模式结构
			1.3.3数据库的二级映像功能与数据独立性
		}
		1.4数据库系统的组成
	}
	2.关系数据库{
		2.1关系数据机构及形式化内容
		2.2关系操作{
			2.2.1基本的关系操作{
				//5种基本操作：选择、投影、并、差、笛卡尔积
				//其他导出操作：连接、除、交
			}
			2.2.2关系数据语言的分类
		}
		2.3关系的完整性{
			2.3.1关系的三类完整性约束
			2.3.2实体完整性
			2.3.3参照完整性
			2.3.4用户定义的完整性
		}
		2.4关系代数{
			2.4.1传统的集合运算{
				//并、差、交、笛卡尔积
			}
			2.4.2专门的关系运算{
				//选择、投影、连接、除运算
			}
		}
		2.5关系演算		
	}
	3.关系数据库标准语言SQL{
		3.1SQL概述
		3.2学生、课程数据库
		3.3数据定义{
			3.3.1模式的定义与删除{
				1.定义模式
				2.删除模式
			}
			3.3.2基本表的定义、删除与修改{
				1.定义基本表
				2.数据类型
				3.模式与表
				4.修改基本表{
					//ADD子句用于增加新列和新的完整性约束条件
					//ALTER TABLE 表名 ADD 新列名 数据类型 完整性约束
				}
				5.删除基本表{
					//RESTRICT 有限制条件的删除
					//CASCADE  无限制条件的删除
				}
			}
			3.3.3索引的建立与删除{
				1.建立索引
				2.删除索引
			}
		}
		3.4数据查询{
			3.4.1单表查询{
				1.选择表中的若干列{
					1.查询指定列
					2.查询全部列
					3.查询经过计算的值
				}
				2.选择表中的若干元组{
					1.消除取值重复的行
					2.查询满足条件的元组{
						1.比较大小{
							//WHERE
						}
						2.确定范围{
							//BETWEEN...AND...
						}
						3.确定集合{
							//IN
						}
						4.字符匹配{
							//LIKE 
							//%匹配任意长度字符串
							//_匹配任意单个字符
							//ESCAPE'\'表示“\”为换码字符
						}
						5.涉及空值的查询{
							//NULL
						}
						6.多重条件查询{
							//AND
							//OR
						}
					}
				}
				3.ORDER、BY子句{
					//ASC升序
					//DESC降序
				}
				4.聚集函数{
					//COUNT SUM AVG MAX MIN
				}
				5.GROUP、BY子句{
					//HAVING短语作用于组、从中选择满足条件的组
				}
			}
			3.4.2连接查询{
				1.等值与非等值连接查询
				2.自身连接
				3.外连接
				4.复合条件连接
			}
			3.4.3嵌套查询{
				1.带有IN谓词的子查询
				2.带有比较运算符的子查询
				3.带有ANY或ALL谓词的子查询
				4.带有EXISTS谓词的子查询
			}
			3.4.4集合查询
			3.4.5SELECT语句的一般格式
		}
		3.5数据更新{
			3.5.1插入数据{
				1.插入元组
				2.插入子查询结果
			}
			3.5.2修改数据{
				1.修改某一个元组的值
				2.修改多个元组的值
				3.带子查询的修改语句
			}
			3.5.3删除数据
		}
		3.6视图{
			3.6.1定义视图
			3.6.2查询视图
			3.6.3更新视图
			3.6.4视图的作用{
				1.视图能够简化用户的操作
				2.视图使用户能以多种角度看待同一数据
				3.视图对重构数据库提供了一定程度的逻辑独立性
				4.视图能够对机密数据提供安全保护
				5.适当的利用视图可以更清晰的表达查询
			}
		}
	}
	4.数据库安全性{
		4.1计算机安全性概述
		4.2数据库安全性控制
		4.3视图机制
		4.4审计
		4.5数据加密
		4.6统计数据库安全性
	}
	5.数据库完整性{
		5.1实体完整性{
			5.1.1实体完整性定义
			5.1.2实体完整性检查和违约处理
		}
		5.2参照完整性{
			5.2.1参照完整性定义
			5.2.2参照完整性检查和违约处理
		}
		5.3用户定义的完整性{
			5.3.1属性上的约束条件的定义
			5.3.2属性上的约束条件检查和违约处理
			5.3.3元组上的约束条件的定义
			5.3.4元组上的约束条件检查和违约处理
		}
		5.4完整性约束命名子句{
			1.完整性约束命名子句
			2.修改表中的完整性限制
		}
		5.5域中的完整性限制
		5.6触发器{
			5.6.1定义触发器
			5.6.2激活触发器
			5.6.3删除触发器
		}
	}
	6.关系数据理论{
		6.1问题的提出{
			//关系模式存在的问题
			1.数据冗余太大
			2.更新异常
			3.删除异常
		}
		6.2规范化{
			6.2.1函数依赖
			6.2.2码
			6.2.3范式
			6.2.4:2NF
			6.2.5:3NF
			6.2.6:BCNF
			6.2.7多值依赖
			6.2.8:4NF
			6.2.9规范化小结
		}
		6.3数据依赖的公理系统
		6.4模式的分解
	}
	7.数据库设计{
		7.1数据库设计概述
		7.2需求分析{
			7.2.1需求分析的任务{
				1.信息要求
				2.处理要求
				3.安全性与完整性要求
			}
			7.2.2需求分析的方法
			7.2.3数据字典{
				1.数据项{
					//数据类型、取值范围、含义说明
				}
				2.数据结构{
					//反映数据之间的组合关系
				}
				3.数据流{
					//数据的传输路径
				}
				4.数据存储{
					//数据量存取方式
				}
				5.处理过程{
					//输入、输出、具体处理逻辑
					//用判定表或判定树来描述
				}
			}			
		}
		7.3概念结构设计{
			7.3.1概念结构{
				//E-R模型是描述概念模型的有力工具
			}
			7.3.2概念结构设计的方法与步骤{
				1.自顶向下
				2.自底向上
				3.逐步扩张
				4.混合策略
			}
			7.3.3数据抽象与局部视图设计{
				1.分类
				2.聚集
				3.概括{
					//超类、子类、继承性
				}
				//设计E-R图的具体做法：
				{
					1.选择局部应用
					2.逐一设计分E-R图{
						//实体与属性之间的划分准则：
						//1.属性不再具有需要描述的性质
						//2.属性不再与其他实体具有联系
						//联系只表示实体之间的关系
					}
				}
			}
			7.3.4视图的集成{
				1.合并分E-R图，生成初步E-R图{
					1.属性冲突{
						//属性的取值类型和取值单位的确定
					}
					2.命名冲突{
						//对同一事物的不同叫法
					}
					3.结构冲突{
						//同一事物在不同的部门分别是实体和属性
					}
				}
				2.消除不必要的冗余，设计基本E-R图
			}			
		}
		7.4逻辑结构设计{
			7.4.1E-R图向关系模型的转换
			7.4.2数据模型的优化
			7.4.3设计用户子模式
		}
		7.5数据库的物理设计{
			7.5.1数据库物理设计的内容和方法
			7.5.2关系模式存取方法选择{
				1.索引存取方法的选择
				2.聚簇存取方法的选择
				3.HASH存取方法的选择
			}
			7.5.3确定数据库的存储结构{
				1.确定数据的存放位置
				2.确定系统配置
			}
			7.5.4评价物理结构
		}
		7.6数据库的实施和维护
	}
	8.数据库编程
	9.关系查询处理和查询优化{
		9.1关系数据库系统的查询处理
		9.2关系数据库系统的查询优化{
			9.2.1查询优化概述
			9.2.2一个实例{
				1.第一种情况{
					1.计算广义笛卡尔积
					2.作选择操作
					3.作投影操作
				}
				2.第二种情况{
					1.计算自然连接
					2.作选择操作
					3.作投影操作
				}
				3.第三种情况{
					1.作选择运算
					2.作连接操作
					3.作投影操作
				}				
			}
		}
		9.3代数优化{
			9.3.1关系代数表达式等价变换规则{
				1.连接、笛卡尔积交换律
				2.连接、笛卡尔积的结合律
				3.投影的串接定律
				4.选择的串接定律
				5.选择与投影操作的交换律
				6.选择与笛卡尔积的交换律
				7.选择与并的分配律
				8.选择与差运算的分配律
				9.选择对自然连接的分配律
				10.投影与笛卡尔积的分配律
				11.投影与并的分配律
			}
			9.3.2查询树的启发式优化
		}
		9.4物理优化
	}
	10.数据库恢复技术{
		10.1事务的基本概念{
			1.事务{
				//事务是恢复和并发控制的基本单位
			}
			2.事务的特性ACID{
				1.原子性
				2.一致性
				3.隔离性
				4.持续性
			}
		}
		10.2数据库恢复概述
		10.3故障的种类{
			1.事务内部的故障
			2.系统故障
			3.介质故障
			4.计算机病毒
		}
		10.4恢复的实现技术{
			10.4.1数据转储{
				1.静态转储
				2.动态转储{
					//后援副本+日志文件-->恢复至某一时刻的正确状态
				}
				3.海量转储
				4.增量转储
			}
			10.4.2登记日志文件Logging{
				1.日志文件的格式和内容{
					//以记录为单位
					//以数据块为单位
				}
				2.日志文件的作用
				3.登记日志文件
			}
		}
		10.5恢复策略
		10.6具有检查点的恢复技术
		10.7数据库镜像
	}
	11.并发控制{
		11.1并发控制概述{
			//并发操作所带来的数据不一致性
			1.丢失修改
			2.不可重复读
			3.读脏数据
		}
		11.2封锁{
			//基本的封锁类型：排它锁、共享锁
		}
		11.3活锁和死锁{
			11.3.1活锁
			11.3.2死锁{
				1.死锁的预防{
					1.一次封锁法
					2.顺序封锁法
				}
				2.死锁的诊断与解除{
					1.超时法
					2.等待图法
				}
			}
		}
		11.4并发调度的可串行性{
			11.4.1可串行化调度
			11.4.2冲突可串行化调度
		}
		11.5两段锁协议{
			//扩展阶段、获得锁。事务可以申请任何锁，但不能释放任何锁
			//收缩阶段、释放锁。事务可以释放任何锁，但不能申请任何锁
		}
		11.6封锁的粒度{
			11.6.1多粒度封锁
			11.6.2意向锁{
				1.意向共享锁IS锁
				2.意向排它锁IX锁
				3.共享意向排它锁SIX锁
			}
		}
	}
}