Re:The “Build Your Own Database” book is finished
by zinclozenge on Saturday April 22, 2023 @12:49PM
(#35668453)
I'd be curious, if somebody bought the book, to know what kind of concurrency they write about, as in just 2 phase locking, or if it talks about MVCC.
[ Parent
| on HN ]
Re:The “Build Your Own Database” book is finished
by samsquire on Saturday April 22, 2023 @01:07PM
(#35668664)
If you want some sample code to implement MVCC, I implemented MVCC in multithreaded Java as a toy example
https://github.com/samsquire/multiversion-concurrency-contro...
First read TransactionC.java then read MVCC.java ( or follow the methods that TransactionC calls)
Re:The “Build Your Own Database” book is finished
by _a_a_a_ on Saturday April 22, 2023 @12:54PM
(#35668508)
Good question. I've no idea but if I was the author I wouldn't bother with concurrency, I'd assume single user only and always; a database without concurrency is still perfectly good database so it's hardly making the book title a lie.
Re:The “Build Your Own Database” book is finished
by anonymousDan on Saturday April 22, 2023 @01:54PM
(#35669190)
Have to disagree, concurrent transaction processing is super interesting.
Re:The “Build Your Own Database” book is finished
by _a_a_a_ on Sunday April 23, 2023 @06:35AM
(#35675056)
Sure it's interesting! Maybe a bit much to load on beginners though? Maybe the author can say.
Re:The “Build Your Own Database” book is finished
by temp12192021 on Saturday April 22, 2023 @05:44PM
(#35671193)
Here's the relevant headers in the ToC.
11. Atomic Transactions
11.1 KV Transaction Interfaces
11.2 DB Transaction Interfaces
11.3 Implementing the KV Transaction
12. Concurrent Readers and Writers
12.1 The Readers-Writer Problem
12.2 Analysing the Implementation
12.3 Concurrent Transactions
Part 1: Modify the KV type
Part 2: Add the Read-Only Transaction Type
Part 3: Add the Read-Write Transaction Type
12.4 The Free List
12.5 Closing Remarks