Loggstrukturert flettetre

I informatikken er et loggstrukturert flettetre (på engelsk kjent som LSM tree eller LSMT^[1]) 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[rediger | rediger kilde]

^ Zhang, Weitao; Xu, Yinlong; Li, Yongkun; Li, Dinglong (Desember 2016). «Improving Write Performance of LSMT-Based Key-Value Store». 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS). s. 553–560. ISBN 978-1-5090-4457-3. doi:10.1109/ICPADS.2016.0079.

[1] Zhang, Weitao; Xu, Yinlong; Li, Yongkun; Li, Dinglong (Desember 2016). «Improving Write Performance of LSMT-Based Key-Value Store». 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS). s. 553–560. ISBN 978-1-5090-4457-3. doi:10.1109/ICPADS.2016.0079.

[1]