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.
I just had one of those "why didn't I think of that" moments as I read through your wiki thinking back to this paper I read a few months ago: http://publications.csail.mit.edu/lcs/specpub.php?id=773