存储优化 知识复习二
一、 选择题
1、 对数据库调优的方法中，最困难但是最有成效的是( )。
A、优化表的架构设计 B、添加内存 C、索引优化 D、查询语句优化
【参考答案】A
2、 防止与处理死锁的方法有（ ）。
A、尽量避免或尽快处理阻塞 B、访问数据的顺序要相同
C、让不同的连接使用相同的锁 D、提供不同的数据访问路径
【参考答案】ABCD
3、 查询语句的执行顺序为（ ）。
A、select B、from C、where D、group by E、having F、order by
【参考答案】BCDEAF
4、 下面属于提高数据库运行效率的方法有（ ）。
A、降低范式 B、增加冗余
C、少用触发器 D、多用存储过程
【参考答案】ABCD
5、 SQL Serve的性能分析工具有（ ）。
A、Windows 系统监视器 B、SQL Serve事件探查器 C、动态管理视图
D、性能仪表板报表 E、活动监视器 F、SQL Server 代理警报
G、数据引擎优化顾问 H、查询执行计划
【参考答案】ABCDEFGH
二、 判断题
1、一个事务读取到了另一个事务未提交的数据操作结果称为脏读。这是相当危险的，因为很可能所有的操作都被回滚。
【参考答案】对
2、当内存数据页与磁盘数据页内容不一致的时,这个内存页称为“脏页”。
【参考答案】对
3、冗余的字段会占用数据库空间，因此我们反对数据库的冗余。
【参考答案】错
4、当表的元组数超过千万时，为提高查询速度，最好将表进行水平分割。
【参考答案】对
5、当表的属性超过一百个，最好将表进行垂直分割。
【参考答案】对
6、如果学生成绩表中有学号和课程号，根据最左前缀原则，建立多列索引（学号，课程号）比（课程号，学号）更优。
【参考答案】对
7、查询分析器可确定SQL语句预执行的步骤，进而确定最耗性能的步骤。
【参考答案】对
8、避免在索引列上使用计算。语句SELECT … FROM DEPT WHERE SAL * 12 > 25000; 会导致优化器将不使用索引而使用全表扫描。
【参考答案】对
9、WHERE子句中，用>=替代>更优。如语句：SELECT * FROM EMP WHERE DEPTNO >=4 比语句: SELECT * FROM EMP WHERE DEPTNO >3 低效。
【参考答案】错
10、优化UPDATE事务时，尽量将需要更新的数据放在一张较小的表中。
【参考答案】对
三、 简答题
1、 简述索引碎片产生的原因、影响及解决方法。
原因：
数据的变动导致页分离
Insert操作导致空间不够
修改数据导致空间不够
影响：
Disk I/O增加
查询时间变长
性能下降
解决方法：
定期整理索引碎片（碎片<30% ）
定期重建索引（碎片>30% ）
使用填充因子（减缓碎片的产生 ）
2、 试简述数据库调优可采取的方法。
架构设计
表
查询优化
•存储过程
•视图
索引优化
•覆盖查询
并发控制
•锁
•事务
存储优化
•文件组
•分区
服务器优化
•内存
•处理器亲和度
3、 索引通常采用树结构，试简述二叉树、最优二叉树、平衡二叉树、红黑树、B树、B+树的定义及区别。
二叉树：
二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。
最优二叉树
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树。
平衡二叉树
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
红黑树
红黑树是每个结点都带有颜色属性的二叉查找树，颜色或红色或黑色。 [3] 在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:
结点是红色或黑色。
根结点是黑色。
所有叶子都是黑色。（叶子是NIL结点）
每个红色结点的两个子结点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色结点）
从任一节结点其每个叶子的所有路径都包含相同数目的黑色结点。
B树
一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：
1. 根结点至少有两个子女；
2. 每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 <= j <= m - 1；
3. 除根结点以外的所有结点（不包括叶子结点）的度数正好是关键字总数加1，故内部子树个数 k 满足：┌m/2┐ <= k <= m ；
4. 所有的叶子结点都位于同一层。
B+树
B+树是B树的一种变形形式，B+树上的叶子结点存储关键字以及相应记录的地址，叶子结点以上各层作为索引使用。一棵m阶的B+树定义如下:
(1)每个结点至多有m个子女；
(2)除根结点外，每个结点至少有[m/2]个子女，根结点至少有两个子女；
(3)有k个子女的结点必有k个关键字。
4、 试简述空间数据库的R树索引原理。
- 为实现R树结构，用最小边界矩形恰好框住各数据围成的一个区域（在图中用实线矩形表示），得到若干个最小边界矩形，如R8，R9，R10，R11等。
- 其中R8，R9，R10三个矩形距离最近，用一个更大的矩形R3（在图中用虚线矩形表示）框住三个矩形。
- 通过不断的迭代，用更大的矩形框住所有矩形。将所有大大小小的矩形存入R树中。
