Skip to content

Latest commit

 

History

History
23 lines (18 loc) · 829 Bytes

readme.md

File metadata and controls

23 lines (18 loc) · 829 Bytes

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