1) Context
2) Baric index
concepts
Een index wordt te tot data
gebruikt efficiënt toegang krijgen epecifieke
°
om .
Vaak klein aantal records
in
refereren
°
queen
:
↳ indexen te verbeteren
gebruiken om
afwerking
mental automatisch
primary bugs
↳ al index voor
Search attribuut ( ) dat wordt record te zoeken
Key of
eet
gebruikt in
file
°
= van om een .
Index betaal uit ( reach )
file leeg pointer index entrees
°
=
.
veel kleiner dan
originele file
↳
record
pointer identificeert
↳ block
een
offert daarbinnen
en een .
°
2 voeten indexen
↳ ~ gebouwd op geroteerde ordening v/d reach
bugs
geordende indexen
↳ hark indexen - reach
huge : verdelen over lachen via
hartfunctie
Hoe evalueren
goed indeling techniek
in bruin van
°
op
: :
type seconde met
↳ accu
waarde ?
waarde
bepaalde range
↳
↳ accu
zoeken
tinne
we
rpecifiehe of in
delete tinne data veranderd
onderliggende
↳ in reet -
en o : enorme
↳
ipad
overhead overhead door nood tot
updaten vl indexen
=
de extra plaats nodig
voor de index etruc hun
, 2. 1)
Geordende indexen
Search value worden
Key genoteerd opgeslagen
•
index ) tiële
Een
volgorde
primaire datering
index ( index wiens eunuch
kreeg ook de
in
°
regeren
een
de
van
file bepaalt
als reach at
.
index
primary leeg Key
↳ vaak
primary
↳
film met
datering index
op
een
leeg = index -
sequentie files
-
Secundaire index ( index )
datering in index miene reach
kreeg vanhill en de
•
mom -
een een
volgorde heeft dan de
regent
id
file onder .
2. 2) Denie index
Bevat elke reach
entry
°
voor -
v/d
leeg file
Index record nl denk
primary
°
index
wijk naar de eente
record de
file
Index record
met
gegeven leeg .
denk
dag
°
erom
seconde met
index :
lijet VI
pointer naar
zelfde ranch
Key value
2. 2. 1) Denie index innation en deleten
Update door inert
°
na
delete