(1)首先读取表R,一块能装40块R元组读取的总块数是:20000/40=500块,即可得到结果; (2)有三层B+树索引,数据块是3+1=4块; (3)嵌套循环连接是指对外层循环的每一个元组,检索内层循环中的每一个元组。 首先读取表R和S,一般做法:在内存中尽可能多的装入某个表的若干块,留出一块存放另一个表的元组。设内存中可以存放10块R元组和1块S元组; 则读取总块数为:20000/40+(20000/(40*10)*1200/30=500+2000=2500块; 读R表500块,S表40块,50遍。连接后的元组数为20000个,设每块装40个元组,写成数据块是20000/40=500块;