Summary:
The author reflects on their experience of choosing a database for a project and realizing they don’t know enough about databases. They read two books on database internals and design, which inspired them to create their own small database called dbeel. The author then discusses the fundamental problems faced by database engineers, including durability, atomicity, isolation, and performance. They provide a simple example of a bash database program and highlight the limitations and issues. The author explains the concepts of ACID and discusses how to improve the bash database to achieve ACID properties. They also delve into the topics of durability, isolation, and the performance impact of adding sync. The author then shifts focus to storage engines and discusses mutable B-trees and immutable LSM trees as two common data structures used in databases. They provide an overview of the design, advantages, and limitations of each data structure.
https://tontinton.com/posts/database-fundementals/