For This Project, we design a SQL interpreter for the most common operators including selection, projection, join and sort
Tuple-nested loop join (TNLJ), block nested loop join (BNLJ) and sort merge join (SMJ) are implemented for join and the performance are compared
In-memory sort and external sort are compared for sort implementation
Java IO and NIO performance comparison is done
Index key (clusted and unclusted) is used for selection
Visitor Pattern is extensively used for our project
Union-find data structure is used for selection and join
Performance benchmarking is done for different join and sort algorithm
leechenn/Database-sqlInterpreter
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|