Description: Sorting the LINEITEM table by External Merge Sort
Consider two cases: 1) using 5 buffer pages in memory for the external merge sort 2) using 129 buffer pages in memory for the external merge sort. In the implementation, each buffer page occupies 8K bytes. The ORDERKEY attribute of the LINEITEM table is assumed to be the sort key in the external merge sort. Please report the number of passes and also the running time of the external merge sort in each case.
File list (Check if you may need any files):
LineItem\LineItem.ncb
........\LineItem.sln
........\LineItem.suo
........\debug\LineItem.pdb
........\.....\LineItem.exe
........\.....\LineItem.ilk
........\LineItem\LineItem.vcproj
........\........\lineItem.cpp
........\........\Buffer.h
........\........\lineItem.h
........\........\loserTree.h
........\........\LineItem.vcproj.Dylan-PC.Dylan.user
........\........\main.cpp
........\........\Debug\BuildLog.htm
........\........\.....\LineItem.exe.embed.manifest
........\........\.....\vc80.idb
........\........\.....\vc80.pdb
........\........\.....\Buffer.obj
........\........\.....\main.obj
........\........\.....\lineItem.obj
........\........\.....\loserTree.obj
........\........\.....\LineItem.exe.embed.manifest.res
........\........\.....\LineItem.exe.intermediate.manifest
........\........\.....\mt.dep
........\........\Debug
........\debug
........\LineItem
LineItem
Download