... 3 04 Chapter 11 3 ,4 6,2 9 ,4 8,7 5,6 3,1 3 ,4 2,6 4, 9 7,8 5,6 1,3 Input file 2 PASS 1-page runs PASS 2,3 4, 7 1,3 4, 6 8,9 5,6 2-page runs PASS 2,3 4, 4 1,2 6,7 3,5 8,9 4- page runs PASS 1,2 2,3 3 ,4 ... illustrated in Figure 11.5 3 ,4 2,3 6,2 4, 4 9 ,4 8,7 6,7 3 ,4 6,2 9 ,4 8,7 1st output run 8,9 Input file 5,6 1,2 3,5 3,1 Figure 11 .4 2nd output run Buffer pool with B =4 pages External Merge Sort with ... smith@ee smith@cs smith@astro 11 12 18 18 18 18 18 18 18 18 19 19 19 19 19 1.8 3.8 3 .4 3 .4 3 .4 3 .4 3 .4 3 .4 3 .4 3.8 3.2 3.8 3.5 3.8 2.2 Figure 9.31 An Instance of the Students Relation PROJECT-BASED...