Drevesne strukture za indekse
Iz E-študij, proste zakladnice študentskega znanja
Poznamo dve drevesni strukturi indeksov:
- ISAM (Indexed Sequential Access Method)
- je statičen indeks,
- učinkovit v primerih, ko osnovna datoteka ne spreminja pogosto,
- ni učinkovit pri datotekah, ki se hitro povečujejo ali krčijo.
- B+ index
- je dinamična struktura, ki se zelo dobro prilagaja spremembam v osnovni datoteki podatkov,
- B+ indeks je najbolj uporabljana vrsta indeksa, saj omogoča hitro iskanje elementov, iskanje intervalov in se učinkovito prilagaja spremembam v osnovni datoteki.
