给 ORDHMS优化器一个单表查询该查询中有n个耗时的选择条

给 ORDHMS优化器一个单表查询该查询中有n个耗时的选择条件(…1(T))。对每个条件,优化器能够估计出在一个元组上求解条件的代价为e,和条件的约简因子为n,假设T中有t个元组
(1)查询的输出结果中有多少元组
(2)假设查询如给出的表达式那样进行求解(不进行选择条件的重排序),查询的总体代价是多少?切记要包含扫描表的代价和应用选择条件的代价
(3)在2382节中断言,优化器应该对透择重新排序,以使这些选择以等级rnk递增的顺序应用于表的求解,其中tnk-(n-1)/c,证明该断言是优化的,即证明没有其她的顺序能产生更低代价的查询(提示:量容易的方法是,首先考虑n=2的特殊情况,然后再推广到一般情况