简单的情况、simple nested loops join
- 假设我们有2个嵌套的loop
- 我们可以对于每一个在外部关系R中的tuple,我们都对整个内部关系的relation S进行一次扫描。
那么消耗为:M + pR * M * N = 1000 + 1001000500 I/Os. - 我们也可以对于每一个R中的页,找到S中的每一个page,并且找到matching的tuple pair<r,s>,这里r属于R,s属于S
意思就是说,第一种我们是以R中的一个tuple为单位,即每次读一个tuple和S进行join,第二种是用R中的一页为单位与S进行join,即每次读一个页来和S进行join。
同样的我们也可以用block为单位,即每次读一个block作为单位来进行join