Dit is de samenvatting van het vierde hoorcollege databanken.
In deze samenvatting werd informatie uit zowel de slides, als eventuele extra notities bij de slides opgenomen.
Onderwerpen:
Indexering
Problemen met sequentiële indexering
B -bomen
B-bomen
Statisch hashen
Bitmap index
Index defeni...
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
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
√ Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, Bancontact of creditcard voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper lennyS. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €2,99. Je zit daarna nergens aan vast.