设想一个关系R(a,b,c,d)包含1000000个记录,关

设想一个关系R(a,b,c,d)包含1000000个记录,关系的每一页含有10个记录,R组织成非聚簇索引的堆文件,并且R中的所有记录顺序是随机的。假设属性a是R的一个候选码,其取值区间在0~99999之间。对于下列各查询,指出处理这些查询需要最少O操作的方法。设想的方法如下
扫描R的整个堆文件。
使用属性R.a上的B+树索引
使用属性Ra上的哈希索引
查询是:
(1)找出R的所有元组
(2)找出R中所有a<50的元组
(3)找出R中所有a=50的元组
(4)找出R中所有a>50且a<100的元组