Build-a-Database with Python
summary
Builds a small working database in Python that actually persists and answers queries using a simple SQL-like grammar and a Prompt toolkit REPL for input output The demo uses an in memory dict then appends writes to disk with tombstones and segmented logs, adds compaction and a persisted index, and replaces a hash map with a B tree so range queries become efficient The talk claims a Btree index speedup from O(N) to O(1) for basic row access and shows a runnable yeet db with compaction and crash recovery
AI-written summary · about
chapters (8)
- 0:00Start
- 2:40WHAT MAKETH A DATABASE
- 6:06Grammar
- 6:49Query Executor
- 10:20Remember to Flush!
- 11:56INDEXES
- 20:22Insertion
- 21:24Old Boy, New tricks
related talks
29mInside a Database A Code Level Walkthrough of an RDBMS I Built in Python
37mAccelerating Python Analytics by In-Database Processing
39mLet's Build an ORM
33mBuilding domain specific databases using Python for prototypes during take off
29mBuilding a biological database with Python
02h 46mData analysis with SQLite and Python
39mPython and SQL: Better Together, Powered by DuckDB
49mBuild a database from the ground up