数据库系统概念-IO代价

1. 嵌套循环连接(nested-loop join)

定义r为连接的外层关系(outer relation),s为连接的内层关系（inner relation)

定义br和bs分别代表包含关系r和s中元组的磁盘块数。

最坏的情况下，共需要nr*bs+br次块传输，磁盘搜索次数为nr+br。

最好的情况下，只需要br+bs次块传输，加上两次磁盘搜索。

 

2. 块嵌套循环连接（block nested-loop join)

最坏的情况下，需要br*bs+br次块传输，2br次磁盘搜索。

最好的情况下，需要br+bs次块传输，加上两次磁盘搜索。

 

3. 改进后：