数据库作业：第九章：关系查询处理和查询优化习题（未修正）.pdf

数据库作业：第九章：关系查询处理和查询优化习题 （未修正） （1）⾸先读取表 ，⼀块能装40块 元组读取的总块数是：20000/40=500块，即可得到结果； （2）有三层B+树索引，数据块是3+1=4块； （3）嵌套循环连接是指对外层循环的每⼀个元组，检索内层循环中的每⼀个元组。 ⾸先读取表 和S，⼀般做法：在内存中尽可能多的装⼊某个表的若⼲块，留出⼀块存放另⼀个表的元组。设内存中可以存放10块 元组和1 块S元组； 则读取总块数为：20000/40+ （20000/ （40*10）*1200/30=500+2000=2500块； 读 表500块，S表40块，50遍。连接后的元组数为20000个，设每块装40个元组，写成数据块是20000/40=500块； 总督写数据块=2500+500=3000块 （4）⽆序时排序后即变为有序； ①⽆序：将两表按照B属性排序 （查了⼀下SQL排序原理，但是不是很懂） ②有序：读取两表：20000/40+1200/30=540块； 进⾏连接操作，连接元组数20000个，设每块装连接后的元组40个，则写成数据块：20000/40=500块 总数据块=540+500=1040块； 关系代数语法图为： 优化后为： （1）全 表扫描； （2）索引扫描算法； （3）全表扫描； （4）索引扫描算法； （5）全表扫描； 关系代数语法树图： 优化后：