Memtable
Den minnesbaserade, sorterade strukturen i ett LSM-träd där nya skrivningar först hamnar innan de skrivs ut till disk. När den fylls "flushas" den till en oföränderlig SSTabell. Skrivningarnas första anhalt.
Mekanik: en skrivning går till en write-ahead-logg (för krasch-säkerhet) och in i memtablen — ofta en skiplist eller ett balanserat träd som håller nycklarna sorterade i RAM. Läsningar kollar memtablen först (senaste datan). När memtablen når en storleksgräns blir den skrivskyddad, en ny tar över, och den gamla skrivs ut sekventiellt som en SSTabell. Vinst: skrivningar blir snabba (RAM + sekventiell logg, ingen slumpvis disk-I/O), och utskriften blir en effektiv sekventiell skrivning. WAL:en gör att en memtable som inte hunnit flushas kan återskapas efter krasch. Den komponent som gör LSM-träds skrivningar så snabba. Hör ihop med SSTabell och WAL.