今更という感じだが、LevelDB について調べた。 table_format にあるように、LevelDB の SST の中身は block に分かれている。 block のなかは key-value の組が複数個入っている。 block ではキーのプレフィックスを圧縮したり block そのものを圧縮してい…

前回は主に redo log を調査した。 InnoDB ではいわゆる redo log は MTR によって実装されていることがわかった。 今回はロールバック周りを見ていく。 redo log があれば ACID を実装することが可能なのは SQLite で調べたとおりだが、InnoDB は MVCC なの…