Dosa : Database of Simple Appends

A simple database implementation in Python.

main todo summary: add run instructions (or make it simpler) and include scaffold (interfaces and dummy functions) for you to fill and complete. fix SQL parser.

Aim: Walk you through the depth of databases, without overwhelming you.

Todo

• Migrate all notes
• Implement some level of RAID
• Implement B+ indexing
• Implement the joins
• Instead of brute forcing SQL, implement it using relational algebra

1. Overview of databases
2. B+ trees
3. Transactions
4. Concurrency control
5. Lock
6. Recovery
7. Query Evaluations
8. Query optimizations