Introduction
This roadmap is divided into stages. From Stage 2, you will build NITCbase incrementally. Links are provided throughout the document for further reference. There are two kinds of links. The contents of the important links must be read immediately before proceeding with the roadmap. The informative links may be clicked for more information about a particular concept. However this information may not be necessary at that point and you may proceed with the roadmap without visiting these links.
It is very important that you proceed with the roadmap on a regular schedule and not get lost in the links. Hence, an approximate amount of time (in hours) which you are expected to spend on each stage is noted along with the stage. If you find that reading a particular documentation/link takes too much time, skip it for the time being and come back to it only when needed.
- Stage 0 : Installation and Preparation
- Stage 1 : Understanding the Disk Interface (2 hours)
- Stage 2 : Record Blocks and Catalogs (6 hours)
- Stage 3 : The Disk Buffer and Catalog Caches (10 hours)
- Stage 4 : Linear Search on Relations (12 hours)
- Stage 5 : Opening Relations (10 hours)
- Stage 6 : Buffer Management and Disk Write-back (12 hours)
- Stage 7 : Inserting Records Into Relations (20 hours)
- Stage 8 : Creating and Deleting Relations (12 hours)
- Stage 9 : Selection and Projection on Relations (12 hours)
- Stage 10 : B+ Tree Search on Relations (18 hours)
- Stage 11 : Index Creation and Deletion (26 hours)
- Stage 12 : Join on Relations (10 hours)