练习22.3题目:
考虑并行数据库的每个关系水平分片后存储于所有磁盘
(1)找出薪水最高的雇员。
(2)找出did值为55的部门中薪水最高的雇员。
(3)找出 budget值小于100000的所有部门中薪水最高的雇员
(4)找出 budget值小于300000所有部门中薪水最高的雇员
(5)给出 budget值小于300000所有部门的平均工资
(6)给出所有经理的工资。
(7)对于 budget小于30000的部门,如果其经理的薪水超过10000,给出该经理的工资。
(8)以雇员薪水为序打印出所有雇员的ed,如果每个处理机都有一个本地的打印机,那么每个处理机可以单独生成一个有序序列,分别打印,然后将打印好的列表(按照某种次序)连接得到完整的有序结果
Employees(eid, integer, did, integer, sal, real) Departments(did:integet,mgrid:integer, budget r integer)关系 Departments中的 mgrid是经理的ed.每个关系的记录长度为20字节,属性al和 budget的值平均分布于区域0~1000000关系 Employees的数据有10000页关Departments的数据有5000页,并且每个处理机有100个缓存页,每个页的大小为000字节。每页数据的1/O代价为t,传输一页数据的代价为t;记录数据进行传输的基本单位是页,当一页数据填满后才会真正进行传输。关系没有任何索引,本地的所有连接操作使用排序归并连接方法,假设关系初始分布时使用轮转方法,并且共有10个理机对于下面的每个查询,简要给出查询执行计划,并利用t和t给出查询代价表达式。必须计算出所有场地的总代价和“公共时间”代价(也就是说如果有若干个操作并发执行,则所用时间是这些操作的最大执行时间)。
(1)找出薪水最高的雇员。
(2)找出did值为55的部门中薪水最高的雇员。
(3)找出 budget值小于100000的所有部门中薪水最高的雇员
(4)找出 budget值小于300000所有部门中薪水最高的雇员
(5)给出 budget值小于300000所有部门的平均工资
(6)给出所有经理的工资。
(7)对于 budget小于30000的部门,如果其经理的薪水超过10000,给出该经理的工资。
(8)以雇员薪水为序打印出所有雇员的ed,如果每个处理机都有一个本地的打印机,那么每个处理机可以单独生成一个有序序列,分别打印,然后将打印好的列表(按照某种次序)连接得到完整的有序结果
练习22.4题目:
除关系初始分布时使用在属性sal和 budget上的区域划分外,所有的假定都和练习22.3中相同,试回答练习22.3中提出的问题
将处理机的数目改成(i)10和(i)100后,重复练习22.3和22,4。