News for hackers. Stuff that matters.
Re:RethinkDB (YC S09): MySQL Storage Engine Built From The G... by neilc on Tuesday July 28, 2009 @09:53PM (#729286)
In fairness, log-structured storage is not a new idea. This paper is a great, classic read on the subject: http://www.eecs.berkeley.edu/~brewer/cs262/LFS.pdf
Re:RethinkDB (YC S09): MySQL Storage Engine Built From The G... by leif on Tuesday July 28, 2009 @10:53PM (#729348)
Very much not new. Nobody's done it for MySQL yet to my knowledge though, and I don't think many have looked at the implications of log-structured storage on SSDs. That kind of storage is notoriously difficult to do cleanly on a rotational drive, but our indexing scheme is quite simple. It's essentially some combination of shadow paging and side-effect-free style from the functional programming world, if that makes any sense to you.