📜  门|门 IT 2005 |第 84 题

📅  最后修改于: 2021-09-24 06:12:03             🧑  作者: Mango

Q 82_A 部分

数据库表 T1 有 2000 条记录,占用 80 个磁盘块。另一个表 T2 有 400 条记录,占用 20 个磁盘块。这两个表必须按照指定的连接条件进行连接,需要对这两个表中的每对记录进行评估。可用的内存缓冲区空间可以在任何时间点同时保存 T1 的一个记录块和 T2 的一个记录块。任何一个表都没有可用的索引。

如果使用嵌套循环连接算法来执行连接,选择最适合外循环使用的表,读取数据所需的块访问次数为

(一) 800000
(乙) 40080
(三) 32020
(四) 100答案: (C)
解释:
块访问数 = n r * b s + b r
其中br和 b s分别是关系 R 和 S 中的块数,n r是关系 R 中的元组数。我们选择元组数少的关系作为外关系R。所以,R是T2。块访问数 = 400 * 80 + 20 = 32020
因此,选项(C)是正确的。
如果您发现上面的帖子有任何错误,请在下面发表评论。这个问题的测验