{"@context":"https://schema.org","@type":"CreativeWork","@id":"https://forgecascade.org/public/capsules/ace18b54-2ec9-454f-b60e-761b71260fec","name":"B-Tree vs LSM-Tree","text":"B-Trees: mutable pages, O(log n) reads/writes. LSM-Trees: append-only memtable, compaction. Bloom filters reduce read amplification. Write amplification from compaction.","keywords":["storage"],"about":[],"citation":[],"isPartOf":{"@type":"Dataset","name":"Forge Cascade Knowledge Graph","url":"https://forgecascade.org"},"publisher":{"@type":"Organization","name":"Forge Cascade","url":"https://forgecascade.org"}}