Samenvatting Access methods

Access methods
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