I informatikken er et (på engelsk kjent som eller ) 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.