Startpagina / Samenvattingen / Databases / index-boom-lijst

Query-optimalisatie - Indexen - Indexstructuur

5 belangrijke vragen over Query-optimalisatie - Indexen - Indexstructuur

Wat is een liniaire lijst index?

Een gesorteerde lijst. Deze kan verwijzen per record van de index naar honderden records in de tabel.

Wat is het nadeel van een liniaire lijst index?

Dat je vaak de hele index moet doorzoeken, gemiddeld de helft, tot je hem gevonden hebt.

Wat is een binaire boom index?

Dat is een index in een boomvormige structuur. Zo kun je sneller zoeken tov een liniaire lijst index.

Hoe ziet een binaire boom index eruit?

Boomstructuur waar op elk nieveau maximaal twee nieuwe takken per knooppunt ontspringen.

Hoe is een binaire boom index georganiseerd?

De boom is zodanig georganiseerd dat alle waarden in de bovenste tak
van een knooppunt allemaal kleiner zijn dan die van het knooppunt en
dat alle waarden van de onderste deeltak allemaal groter zijn. In de
volgende paragraaf gaan we in op het zoeken via zo’n zoekboom.

De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:

Databases

Bekijk samenvatting