小编cnm*_*esr的帖子

假设您有两个关系R和S，其中R有 1000 个元组和 100 个页面访问，而S有 50 个元组和 25 个页面访问。

假设R是外部关系，那么完成了多少元组比较和页面访问？

如果R是内部关系，那么有多少页面访问？

for each tuple r in R do
   for each tuple s in S do
      if r and s satisfy the join condition
         then output the tuple (r,s)

因此，为了找出完成了多少元组比较，我需要执行 1000 * 50 = 50000 因为算法正在“针对每个”元组执行此操作，并且我们总共有 1000 个元组R和 50 个元组S，因此总共 50000 次比较。

但是现在如何知道页面访问？如果R在外部，我们有 (1000 个元组) * ( S 的25 个页面访问) + ( …