Q 82_Part A
数据库表T1具有2000条记录，并占用80个磁盘块。另一个表T2具有400条记录，并占用20个磁盘块。必须根据指定的连接条件对这两个表进行连接，该连接条件需要针对这两个表中的每对记录进行评估。可用的内存缓冲区空间可以在任何时间点同时精确地保存T1的一个记录块和T2的一个记录块。在任何一张表上都没有索引。
如果采用嵌套环路连接算法来执行连接，则具有在外循环中使用的最合适的表，读取数据所需的块访问数量是
(A) 800000
(B) 40080
(C) 32020
(D) 100答案： (C)
解释：
块访问次数= n r * b s + b r
其中b r和b s分别是关系R和S中的块数，n r是关系R中的元组数。我们选择具有少量元组的关系作为外部关系R。因此，R为T2。块访问数量= 400 * 80 + 20 = 32020
因此，选项(C)是正确的。
如果您在以上文章中发现任何错误，请在下面发表评论。这个问题的测验