Perhaps I am missing something, but color me skeptical... immutable on-disk structures essentially means that you have to perform run-time compactions on every

Perhaps I am missing something, but color me skeptical... immutable on-disk structures essentially means that you have to perform run-time compactions on every query... unless your in-memory representation is the cache, in which case you have to worry about durability.