B Baum

­Die­ser In­dex ba­siert auf ei­ner sor­tier­ten Sch­lüs­sel-­Wert-­Zuord­nung. Be­reichs­-Abfra­gen sind ef­fi­zient möglich. ­Beis­pie­le:

• Al­le Ereignis­se zwischen 5 Uhr und 14 Uhr.
• Al­le Per­so­nen, de­ren Nach­na­me mit R be­gin­nt.

R Baum

­Die­ser In­dex ist gut für mehr­di­men­sio­na­le Ob­jek­te geeignet. Wei­te Verbrei­tung fin­det er z.B. in Geo-­Da­ten­ban­ken, da da­mit et­wa zu ge­ge­be­nen Punk­ten Abfra­gen möglich sind. ­Man kann sich z.B. Punk­te mit ei­nem bestim­m­ten Abstand zum Re­fe­renz­punkt zu­rück­ge­ben las­sen. Un­te­rar­ten sind R*­Baum, R+­Baum.

­Quel­len

• S­tackexchan­ge
• ­QAS­tack
• ­Wi­ki­pe­dia