2 ms·
BTrees for databases are the most important file types that you lose. Colossus/GFS is why Google adopted LSM trees (eg in LevelDB) instead of BTrees. Another
by pclmulqdq 4y ago
BTrees for databases are the most important file types that you lose. Colossus/GFS is why Google adopted LSM trees (eg in LevelDB) instead of BTrees.
Another example is documents (think .doc files), although these can also be log-structured or checkpointed (I think the .docx is almost 100% log-structured).