Build Your Own Database From Scratch: Persistence, Indexing, Concurrency (Build Your Own X From Scratch)
Author: James Smith (Author)
ASIN: B0C2RCMC1D
Publisher finelybook 出版社: Independently published
Publication Date 出版日期: 2023-04-18
Language 语言: English
Print Length 页数: 136 pages
ISBN-13: 9798391723394
Book Description
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.