(1)进行第一遍处理后,生成多少个有序的子文件,每个子文件有多长?
(2)对文件排序需要处理多少遍(包括算法初始的处理 (3)文件排序总的1/O开销是多少
(4)只用4个缓冲区页,处理两遍,可以排序的最大文件所包含的元组数目?如果有257个可用的缓冲区页呢?
(5)假设在需要排序的码上存在B+树索引,请计算在下列情况下,按顺序读取记录
的开销。索引采用第一种数据项格式索引采用第二种数据条项格式,并且为非聚簇索引。(计算最坏情况下的开销)如果目标文件是用257个缓冲区页,处理两遍,可以排序的最大文件,使用索引排序的开销会如何改变?请分别对聚簇索引和非聚簇索引进行计算。
(5)假设在需要排序的码上存在B+树索引,请计算在下列情况下,按顺序读取记录
的开销。索引采用第一种数据项格式索引采用第二种数据条项格式,并且为非聚簇索引。(计算最坏情况下的开销)如果目标文件是用257个缓冲区页,处理两遍,可以排序的最大文件,使用索引排序的开销会如何改变?请分别对聚簇索引和非聚簇索引进行计算。
