本课程面向计算机类（本科）学生，着重介绍关系数据库中数据存储、索引机制、查询过程代价评估以及查询优化等内容。
山东大学数据库查询处理与优化(2023寒假班)作业题答案
开课机构：山东大学 教师团队：闫中敏、李晖、崔立真 总点击数：
第1章引言
- DML编译器的功能是将查询语句翻译成为一个执行方案。
- 查询处理器组件包括（） A DDL解释器 B DML编译器 C 缓冲区管理 D 查询执行引擎…
- 存储管理器的功能包括（） A 权限及完整性管理 B 事务管理 C 文件管理 D 缓冲区管理…
- 数据库管理系统（DBMS）由一个____的数据的集合和一组用以____这些数据的程序组成…
- 数据库(DB)是长期储存在计算机内、有组织的、可____的大量数据集合
- SQL查询执行时需要对命令进行语法检查、语义检查、存取权限检查。
第2章数据存储管理
- 数据在磁盘和主存之间交换以____为单位。
- 磁盘性能的度量指标包括____、____和____。
- 非易失的联机存储介质包括（） A 闪存 B 主存 C 磁盘 D 磁带
- 物理存储介质中基本存储是访问速度最快的存储介质，比如____和____。…
- 相对于传统的面向行的存储，面向列的存储对决策支持更有效
- 主存数据库的数据全部可以放入内存。
- 数据字典用于存储（），即关于数据的数据 A 数据 B 元数据 C 索引 D 文件…
- 顺序文件组织中记录在主码上排序。
- 堆文件组织中使用____高效找到具有自由空间的块
- ____中一个文件可以存储多个不同关系的记录
- 数据库的数据存储在____中，通常是磁盘或者固态硬盘。
- 数据库中缓冲区替换策略通常使用LRU策略
- 面向列的存储在以下几个方面存在劣势（） A 元组重构的代价高 B 压缩效率低 C 元组删除和更新…
第3章索引
- 传统索引结构适用于空间数据。
- 位图索引不适合列中值的个数太少的情况
- 位图索引可以用于（） A 检索符合条件的元组 B 检索任意元组 C 修改元组的值 D 统计符合条件…
- B+树的____操作会导致性能非常差。
- 多码检索可以使用（）策略 A 单索引检索 B 多个索引检索 C 复合索引检索 D 覆盖索引检索…
- 桶溢出的原因是____和____。
- 在散列索引中，对散列函数描述正确的是（） A 理想的散列函数映射所有搜索码值到同一个桶 B 理想的散列…
- 在插入数据、删除数据、更新数据的时候，（）可能会不需要更新 A B+树索引 B 稀疏索引 C 稠密索…
- 以下对多级索引的描述，正确的是（） A 多级索引是一种分层索引。 B 多级索引是对稀疏索引的改造 C 多…
- 辅助索引可以是稀疏索引。
- 只有（）才能使用稀疏索引 A 顺序索引 B 辅助索引 C 聚集索引 D 散列索引…
- 在搜索码上有聚集索引的文件称为____。
- 索引评价指标包括（） A 能有效支持的访问类型 B 访问时间 C 插入时间 D 删除时间 E 空间开销…
- 索引文件通常（）原始文件 A 大于 B 远小于 C 等于 D 小于
- 索引文件中的索引项由____加____组成
- 索引机制用于____访问所需数据的速度
第4章查询处理
- 散列连接适用于（） A 等值连接 B θ连接 C 不等值连接 D 自然连接…
- 嵌套循环连接中，如果较小的关系能被放入内存中，使用它作为____
- 对于内存中不能容纳的关系，可以使用____方法进行排序。
- 使用辅助索引搜索时，码属性等值比较的时间代价要比非码属性等值比较的时间代价小。…
- 索引搜索中，码属性等值比较的时间代价是对____的搜索代价加上____个记录的搜索代价。…
- 数据库中一个SQL的查询处理主要代价是（） A 网络通信代价 B CPU 计算时间 C 磁盘存取代价 D …
- 查询处理的基本步骤为语法分析与翻译、____、查询执行