📜  门|门 IT 2007 |第 63 题

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

考虑 σA≤100(r) 形式的选择,其中 r 是具有 1000 个元组的关系。假设元组中 A 的属性值均匀分布在区间 [0, 500] 中。以下哪个选项是对给定选择查询返回的元组数量的最佳估计?
(一) 50
(乙) 100
(C) 150
(四) 200答案: (D)
解释:

这里σ A<=100表示选择查询,它选择属性 A 的值小于或等于 100 的所有元组。属性 A 的值在 [0,500] 范围内均匀分布在 1000 个元组中。因此,首先当我们按照属性 A 的值的升序排列所有 1000 个元组时,前 200 个元组的属性 A 的值将在 [0,99] 范围内,接下来的 200 个元组的属性 A 的值将在 [100,199] 的范围内,并且等等。所以给定选择查询返回的元组数是 200。