English | 2023 | ISBN: 979-8391723394 | 137 Pages | PDF, EPUB | 10 MB
Databases are not black boxes. Understand them by coding your own from scratch!
A walkthrough of a minimal persistent database implementation. We start with a B-Tree, then add a new concept with each chapter, and eventually go from a simple KV to a mini relational DB.
Covers three important topics:
- Persistence. How not to lose or corrupt your data. Recovering from a crash.
- Indexing. Efficiently querying and manipulating your data. (B-tree).
- Concurrency. How to handle multiple (large number of) clients. And transactions.
Download from free file storage
Resolve the captcha to access the links!