it is a good point that classical dbms's aren't always good, however the method that a dbms uses to perform queries are always good to know. the author here imp

it is a good point that classical dbms's aren't always good, however the method that a dbms uses to perform queries are always good to know. the author here implemented a sort-merge-join which is one of the classic implementations of join algorithm. for a good overview of the trade offs between various the various join and sort algorithms see "Principles of Database & Knowledge-Base Systems Vol. 2" by Jeff Ullman. The first chapter in the book is the one you want. It is dated but therefore cheap if you get it used. here is the worldcat link http://www.worldcat.org/oclc/439156325 http://www.worldcat.org/oclc/439156325