考虑形式为σA≤100(r)的选择,其中r是与1000个元组的关系。假设元组中A的属性值均匀分布在[0,500]区间中。以下哪个选项是对给定选择查询返回的元组数的最佳估计?
(A) 50
(B) 100
(C) 150
(D) 200答案: (D)
解释:
此处σA <= 100表示选择查询,该查询选择所有属性A的值小于或等于100的元组。属性A的值在[0,500]范围内的值均匀地分布在1000个元组中。因此,首先,当我们按属性A的值的升序排列所有1000个元组时,则前200个元组的属性A的值将在[0,99]范围内,接下来的200个元组将具有属性A的值在[100,199]范围内,并且依此类推。因此,给定选择查询返回的元组数为200。
该解决方案由N irmal Bharadwaj提供。
这个问题的测验