I informatikken er et loggstrukturert flettetre (på engelsk kjent som LSM tree eller LSMT) er en datastruktur med høy ytelse som er attraktiv for å gi databaseindeksert tilgang til filer med høyt innsettingsvolum, slik som data som er loggført gjennom en transaksjonslogg. Liksom andre søketrær, vedlikeholder disse trærne par av nøkkelverdier. Data vedlikeholdes i to eller flere separate strukturer, som hver enkelt er optimalisert for det underliggende lagringsmedium; data blir satsvist synkronisert mellom de to strukturene.
Referanser
Kategori:Trær (datastrukturer)