(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块