Samenvatting Query processing and optimisation

Query processing and optimisation
1) Baric
queeny prowing eten




Queeny compiler vormt
query plan expremie
relationele
algebra
°
in
gegeven query
: om naar een =




v/d
en controleert de
eyntax query
)
Query optimum neemt
query plan voorgesteld
( als boom
herkrijgt boom
dae d.m.v.
loginhe
°
: en



hereniging dieegels enannatent deze
t
geoptimaliseerde met de

algoritmen we willen
toegroeien
Query
↳ execution
plan
Command malloot
voet het execution
plan uit geeft terug
°


proved query
: en




|-
-
Queeny passing Queeny optimalisatie Queeny
en Hamletie → → evaluatie



° Voorbeeld SELECT
: name
,
that
FROM Container Order ,




WHERE Order containerid toekennen container id AND status
' '




open ;
= =
. .




( ( cothema ))
Queeny passing Hamletie
↳ onder
en :

ITname meer Omaha , .
#

open
=
,




Queeny Optimal ieatie
↳

Frame rtneet
Frame
,


rtneet
,

| Pipeline
| noted -


loop join #



onstakingen
'
-
/ Toekennen
Fstakingen
'

1
"

✓ Bitmap index ,
\ onder
onder container

, 2)
Queeny vets
te beantwoorden ( evaluatie)
Gedefinieerd door de
tijd die
nodig de
optimaledrie
°
in t

query
om




Beïnvloed door verhitten de dir Network communication timer
↳
factoren :
.
(PV
ipad ,



(
Simpliciteit # dode
tranen # reeks Dominant seek tinne ( ts)
>
°
: en :




maat de kort de (t )
=
voor
query
maar
kamfer tinne t

echte
syetemen ook CPU
tijd mee in
berekening opnemen .




Vaak
°
wort -
code kort waar main
memory
maar enkele blocks kan
opladen .




↳ ook van
uitgaan dat data moet
opgehaald worden en niet
gebufferd is .




3) Selectie 0
zoek records die aan
bepaalde conditie
/ voldoen en
geef deze
terug
Lauret level
Operation file
°
= van

uit dat blocks continu
verreikende
algoritmes file
↳ voor aan ; we
gaan ervan
zijn opgedragen
°
Linear een
Hocks de conditie voldoet
kijk of doe
↳
file↳ met n :



vh nom candidate
van elke Hoek en aan


op
louis -




Ley :
t.tn t ,
↳
op
buis al candidate
leeg
:
ts tent , ( average t.tn t )
↳
toepasbaar op elke
file ongeacht
,
ordening of beschikbaarheid al indexen


Binaryranch
°




toepasbaar buis nl
gelijkheid file gesorteerd
↳
bij relatie op in een die in
op
buis van het
te relateren attribuut
↳ want kort T T ( tot t )
van
login
-
.
,

!
file nodig
↳ indexatie de
geen op

Index breed selectie
algoritmes
° -




maakt al indexen index indexatie structuur
zoekalgoritme
↳ dat
gebruik = scan en de = aan
pater
Primaire index
equality candidate
leeg afdalen correcte
kaf
°
en 0


op
naar

↳
op
Louis v/d index wordt naar n


( htt) ( t , t
record
gaat
)
mode t record
ophalen
hoogte
↳ moet Bt boom met -
= h .
t
t




Primaire index t
equality candidate
leeg
°


op man -




records de conditie voldoen
uurpaid opeenvolgende Hoeks
↳ meerdere kunnen aan over n
,




doet Bt boom met h h ( test t )
hoogte t
↳ -

.
t t n t
, , ,
→ T
ante record zoeken
afdalen naar haves
blocks
en
mogelijk
in
opeenvolgende ophalen
Secundaire index candidate
equality leeg
°
t
op
↳ v/d record
op
baris index wordt naar n
gezocht
)
↳ kort Bt -

boom met
hoogte h ( htt) ( .
t.tt t