News for hackers. Stuff that matters.
Re:SimpleDB: A Basic RDBMS Built from Scratch by zinclozenge on Monday January 31, 2022 @06:46PM (#30156531)
I love seeing these educational databases. I'm still waiting for one to implement some form of MVCC, every one so far always seems to use 2 phase locking.
Re:SimpleDB: A Basic RDBMS Built from Scratch by unusual-name on Monday January 31, 2022 @07:01PM (#30156694)
Re:SimpleDB: A Basic RDBMS Built from Scratch by zinclozenge on Tuesday February 01, 2022 @02:55AM (#30159746)
You're right, I forgot about this one. I think because when I last looked at it, the MVCC part wasn't very straightforward to me.
Re:SimpleDB: A Basic RDBMS Built from Scratch by jasfi on Monday January 31, 2022 @11:06PM (#30158490)
They are probably no longer just educational dafter implementing MVCC.
Re:SimpleDB: A Basic RDBMS Built from Scratch by hackthesystem on Tuesday February 01, 2022 @01:56AM (#30159425)
Thanks! I'd also like to see a MVCC implementation because that would shed some light on how mysql works. I'll add MVCC to the future improvements section
Re:SimpleDB: A Basic RDBMS Built from Scratch by eatonphil on Monday January 31, 2022 @06:53PM (#30156616)
What other educational databases are you looking at? Curious in case I'm missing any of them.
Re:SimpleDB: A Basic RDBMS Built from Scratch by zinclozenge on Tuesday February 01, 2022 @02:42AM (#30159669)
RisingLight, SimpleDB by Edward Sciore, SimpleDB for the MIT course are the main ones that come to my mind immediately. I forgot that Erik Grinaker's ToyDB implements MVCC but I remember it being hard to grok and not very straightforward.
Re:SimpleDB: A Basic RDBMS Built from Scratch by hackthesystem on Tuesday February 01, 2022 @11:50AM (#30165304)
There is also BusTub from CMU which I stumbled upon earlier today:

https://github.com/cmu-db/bustub

Re:SimpleDB: A Basic RDBMS Built from Scratch by jsumrall on Tuesday February 01, 2022 @05:22PM (#30170344)
LMDB implements MVCC and is pretty easy to read, the implementation is very tiny.