qsort = query sort
Given the command line invocation:
qsort DBNAME TABLENAME COLUMNNAME NUMBUF
the program will sort the data according to the specified COLUMNNAME in ascending order. If you need to process large amounts of data (for example, to sort a file), you should not use in-memory data structures. Do everything on the disk using the tools and methods provided by the Minibase. Minibase will use at most NUMBUF pages to run the query (see the class BufMgr).
Note: you should use a row-based sort or a column-based sort based on the value of DBNAME, i.e., if the DBTYPE (as defined in phase 2) or DBNAME was "row", then qsort should be called on a row-store accordingly and vise-versa.
qsort
= query sort Given the command line invocation:the program will sort the data according to the specified COLUMNNAME in ascending order. If you need to process large amounts of data (for example, to sort a file), you should not use in-memory data structures. Do everything on the disk using the tools and methods provided by the Minibase. Minibase will use at most
NUMBUF
pages to run the query (see the classBufMgr
).Note: you should use a row-based sort or a column-based sort based on the value of
DBNAME
, i.e., if theDBTYPE
(as defined in phase 2) or DBNAME was "row", thenqsort
should be called on a row-store accordingly and vise-versa.See branch 17-implement-qsort