1.四个基本概念 数据 数据库 数据库管理系统 数据库系统
2.两个模型 概念模型 物理模型和逻辑模型
3.两级映射(三级模式) 外模式/模式 逻辑独立性 模式/内模式 物理独立性
4.候选码、主码、外键
5.关系代数(传统,专门的)
6.模式、表、视图、索引的创建、增删改查
7.触发器 e c a
8.范式
9.数据库设计的基本步骤
10.存储过程
11.查询步骤
12.查询优化
13.选择算法 链接算法
14.嵌套循环 排序合并 索引链接 hash join
15.划分阶段 试探阶段
16.查询执行的开销 I/O CPU 内存 (通信)
17.代数优化 5条
18.物理优化
(1)基于启发式规则的存储路径选择优化
①基于启发式规则的优化
1)小关系
2)大关系4条 主码=值 非主属性=值 非等值或范围 AND链接 OR链接
②链接操作的启发式规则
1)俩表都按链接属性排序
2)一个表在链接上有索引
3)一个表较小
4)选用嵌套循环 用块数较小的表作为外表
(2)基于代价估算的优化
19.索引:顺序索引 B+树索引 散列索引 位图索引
20.事务定义 语句 ACID
21.事务的故障种类 4种
22.恢复的实现技术
23.脏读、不可重复读、幻读
24.活锁 死锁
25.事务隔离的四个级别