News for hackers. Stuff that matters.
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.
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