所以我刚刚开始学习数据库中的查询处理等,我遇到了一些麻烦。我真的不明白如何计算给定关系和查询的最小块读取数,我猜你可以说。如果有人可以帮助我,将不胜感激。这是我正在处理的一个示例:
- R1(A,B,C) A 是主键,C 是 R2.C 的外键
- R2(C,D,E) C是主键
- R1 有 20,000 条记录,每个块有 200 条记录。A 上有一个主 B+-tree 索引,高度 h = 3
- R2 有 45,000 条记录,每个块有 4,500 条记录。在 C 上有一个高度 hC = 3 的主 B+-tree 索引,在 D 上有一个高度 hD = 2 的二级 B+-tree 索引。
找到每个语句的最小块读取数。我一次只能为每个关系保留一块内存。
- 其中 B=1(R1)
- 其中 C=1(R2)
我不是在寻找答案。我正在寻找有关如何实际执行此操作的解释并一路指导我。又名方程式等。在网上很难找到任何有益的东西。
谢谢你。