本文是《数据库系统概论》的第九章(关系查询处理和查询优化)的部分课后习题,题目来源:【2019-2020春学期】数据库作业19:第九章: 关系查询处理和查询优化
????就不加目录啦,直接开始~
补充: B+树是 B树的变种,B+树数据只存储在叶子节点中。这样在B树的基础上每个节点存储的关键字数更多,树的层级更少所以查询数据更快,所有指关键字指针都存在叶子节点,所以每次查找的次数都相同所以查询速度更稳定,可参考:数据库索引为什么使用B+树?
B+树的优势:
① 单一节点存储更多元素,io更少
② 所有查询都要查找到叶子节点,查找性能稳定
③ 所有叶子节点形成有序链表,便于范围查询
✍手写解答如下:
✍下面是第三题:
✍下面是第四题:
✍下面是第五题:
那 本章节的习题就完成啦~ 本章难度不高,我觉得重点主要在于代价的计算、优化方式的选择和语法树,理解起来并不难,练习之后还是挺有收获的????