数据库概论

未完成

1、外模式-用户看到的

内模式-物理存储结构

概念模式-逻辑存储

数据按外模式的描述提供给用户，按内模式的描述存储在磁盘中，而概念模式提供了连接这两级的

相对稳定的中间观点，并使得两级的任何一级的改变都不受另一级的牵制。

2、分组、聚合操作

select count()  聚合

group by  分组

聚合的结果可以分组，有分组必须先有聚合

3、串行调度：各个事务一次执行

并发调度：分时，同时处理多个事务

4、看ppt

 外模式、内模式

5、连接查询  连接两个表的查询

一、等值与非等值连接查询

二、自身连接

三、外连接

四、复合条件连接

SELECT  Student.*，SC.*

         FROM     Student，SC

         WHERE  Student.Sno = SC.Sno；

嵌套循环，外循环A内循环B

排序合并  A和B有公共的连接字段。对AB按照连接字段排序.遍历A再遍历B找到满足条件的连接起来。然后继续遍历A的下一条，从上次中断的地方查询B

嵌套查询

                          SELECT Sno， Cno

                          FROM  SC  x

                          WHERE Grade >=(SELECT AVG(Grade)

                                              FROM  SC y

                                                         WHERE y.Sno=x.Sno);

集合查询  查询结果的交并差或者查询条件的交并差

SELECT Sno

           FROM SC

           WHERE Cno=' 1 '

           INTERSECT

           SELECT Sno

           FROM SC

           WHERE Cno='2 '；

6、增删改 INSET UPDATE DELETE

7、视图

建立

CREATE VIEW IS_Student

            AS

            SELECT Sno，Sname，Sage

            FROM    Student

            WHERE  Sdept= 'IS'；

8、where和having的区别

错误：

SELECT Sno，AVG(Grade)

FROM     SC

WHERE  AVG(Grade)>=90

GROUP BY Sno；

正确：

SELECT  Sno，AVG(Grade)

FROM  SC

GROUP BY Sno

HAVING AVG(Grade)>=90；

9、函数依赖数据库基础（3）函数依赖-平凡依赖，完全依赖，部分依赖，传递依赖_Candle_light的博客-优快云博客_基本函数依赖

函数依赖X->Y X能确定Y，就说Y依赖于X

Y是X的子集就是平凡依赖，否则非平凡依赖

X的子集也可以决定Y,Y对X是部分函数依赖。即Y依赖于X的部分

传递依赖

10、五元组

11、候选码、外码、全码

12、范式

13、

水平分解，垂直分解

14、

15、

16、外模式，内模式、逻辑模式

17、B+树和HASH查询方式

18、代数优化：先选择再连接

物理优化：根据索引扫描

代数优化的启发式优化：先做选择和投影

选择和笛卡尔积结合成为连接

找公共子表达式

物理优化的启发式优化：小关系顺序扫描，大关系建立主码索引

选择条件是非主属性，选择列上有索引，如果估算的元组数目小于10%，索引扫描，否则顺序扫描OR顺序扫描

AND 

物理优化的基于代价的优化：全表扫描代价估算，索引扫描代价估算、嵌套循环、排序合并代价估算。

19、事务特性 ACID

20、数据库恢复方式：存储在其他地方的冗余数据来重建

静态、动态转储、海量增量转储、日志文件

先写日志文件再写数据库

事务故障恢复：反向扫描日志文件撤销、延迟写（事务成功才执行write操作）

系统故障恢复：REDO（重做已经完成的事务） UNDO(撤销尚未完成的事务)

介质故障恢复：转储+日志文件

检查点 镜像

21、

22、封锁能保证操作的互斥性，但不能保证事务隔离性

锁技术加上使用锁的规定（协议）

            可以解决隔离性问题

23、死锁的诊断

超时法、事务等待图法

接触：释放处理死锁代价最小的事务的锁

24、可串行化调度  改变顺序不影响结果

两段锁协议  一段枷锁一段释放