Employees (eid, integer, ename: string, salt integer, title, string, age, integer)
假设存在下列索引(采用第二种数据条目):eid上的哈希索引,sal上的B+树索引age上的哈希索引,以及<age,saD>上的B+树索引。记录长度为100字节,索引的数据条目长度为20字节。关系有10000个数据页
(1)考虑下面的选择条件,假设匹配索引的查询项的约简因子(RF)为0.1,计算读取满足条件的元组最佳的存取路径:(a)sal>100 (b)age =25 (c)age>20 (d)eid=1000 (e)sa>200∧age>30 (f)sal>200 A age 20 (g) sal 200 A title= CFO (h) sal 200 A age >30 A title- CFO(2)假设对上面的选择条件,希望得到满足条件元组的平均工资。描述每个选择条件开销最小的求解方法及其开销。
(3)假设对上面的选择条件,希望得到每个年龄组的平均工资。描述每个选择条件开销最小的求解方法及其开销
(4)假设对上面的选择条件,希望得到每个工资级别(以sal分组)的平均年龄。描述个选择条件开销最小的求解方法及其开销
(5)对下列选择条件,描述开销最小的求解方法:
(a)sal> 200V age =20 (b)sal> 200 V title 'CFO' (c)ename Joe A title = 'CFO'
