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
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller lennyS. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $3.23. You're not tied to anything after your purchase.