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
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur lennyS. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €2,99. Vous n'êtes lié à rien après votre achat.
