空间站做网站什么版本,cod建站平台,网站建设设计培训班,wordpress 培训存储优化 知识复习二
一、 选择题
1、 对数据库调优的方法中#xff0c;最困难但是最有成效的是( )。 A、优化表的架构设计 B、添加内存 C、索引优化 D、查询语句优化
【参考答案】A2、 防止与处理死锁的方法有#xff08; #xff09;。 A、尽量避免或尽快处理阻塞 B、访…存储优化 知识复习二
一、 选择题
1、 对数据库调优的方法中最困难但是最有成效的是( )。 A、优化表的架构设计 B、添加内存 C、索引优化 D、查询语句优化
【参考答案】A2、 防止与处理死锁的方法有 。 A、尽量避免或尽快处理阻塞 B、访问数据的顺序要相同 C、让不同的连接使用相同的锁 D、提供不同的数据访问路径
【参考答案】ABCD3、 查询语句的执行顺序为 。 A、select B、from C、where D、group by E、having F、order by
【参考答案】BCDEAF4、 下面属于提高数据库运行效率的方法有 。 A、降低范式 B、增加冗余 C、少用触发器 D、多用存储过程
【参考答案】ABCD5、 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树结构用最小边界矩形恰好框住各数据围成的一个区域在图中用实线矩形表示得到若干个最小边界矩形如R8R9R10R11等。其中R8R9R10三个矩形距离最近用一个更大的矩形R3在图中用虚线矩形表示框住三个矩形。通过不断的迭代用更大的矩形框住所有矩形。将所有大大小小的矩形存入R树中。
