BOOKS - Build Your Own Database From Scratch in Go From B+tree to SQL in 3000 lines, ...
Build Your Own Database From Scratch in Go From B+tree to SQL in 3000 lines, 2nd Edition - James Smith 2024-06-11 PDF | AZW3 | MOBI | EPUB Leanpub BOOKS
US $6.86

Views
524586
Build Your Own Database From Scratch in Go From B+tree to SQL in 3000 lines, 2nd Edition
Author: James Smith
Year: 2024-06-11
Number of pages: 103
Format: PDF | AZW3 | MOBI | EPUB
File size: 10.1 MB
Language: ENG

Learn databases from the bottom up by coding your own, in small steps, and with simple Go code (language agnostic). Database literature is full of confusing, overloaded jargon with no consistent meaning. It’s easy to get lost when reading about it. On the other hand, Feymann once said, “what I can’t build, I don’t understand”. Can you build a database by reading about databases? Test your understanding! While there is a lot to learn, not all knowledge is equally important, it takes only a few principles to build a DB, so anyone can try. SQL is almost a synonym for database. But SQL is just a user interface, it’s not fundamental to a DB. What’s important is the functionalities underneath. Another much simpler interface is key-value (KV). You can get, set, and delete a single key, and most importantly, list a range of keys in sorted order. KV is simpler than SQL because it’s one layer lower. Relational DBs are built on top of KV-like interfaces called storage engines. Query languages: parsers and interpreters: The last step is easy, despite the larger LoC. Both the parser and the interpreter are coded with nothing but recursion! The lesson can be applied to almost any computer language, or creating your own programming language or DSL.

You may also be interested in: