1. Andmebaasi tabelid ja SQL-päring
Vaatleme kahte tabelit: Klient (3 rida) ja Tellimus (4 rida). Soovime leida iga tellimuse jaoks kliendi nime tingimusel Klient.klient_id = Tellimus.klient_id.
SELECT T.tellimus_id, K.klient_id, K.eesnimi, T.summa
FROM Klient AS K
INNER JOIN Tellimus AS T ON K.klient_id = T.klient_id;
Klient (tabel A)
| klient_id | eesnimi |
|---|
Ühendamistingimus: K.klient_id = T.klient_id
Tellimus (tabel B)
| tellimus_id | klient_id | summa |
|---|
2. Algoritmi valik ja simulatsiooni juhtimine
Pesastatud tsükli algoritm (Nested Loop Join)
Võetakse esimene rida välimisest tabelist ja võrreldakse seda kõigi ridadega sisemisest tabelist. Seejärel võetakse teine rida jne. Välimiseks tabeliks valitakse üldjuhul väiksem tabel.
Kasutatakse: väikeste tabelite puhul või kui liitmistingimusel puuduvad indeksid.
Sortimise ja mestimise algoritm (Merge Sort Join)
Mõlemad tabelid sorditakse ühendatava veeru alusel. Seejärel liigutakse mõlemas tabelis paralleelselt edasi nagu tõmblukuga.
Kasutatakse: suurte andmemahtude korral, kui andmed on juba sorditud või vajavad nagunii sortimist.
Räsiühendamine (Hash Join)
Väiksemast tabelist ehitatakse mällu räsitabel (hash table). Seejärel skaneeritakse suuremat tabelit ühe korra ja kontrollitakse vastavust räsiväärtuse kaudu.
Parim valik selles näites: sorteerimata andmete ja võrdusmärgiga (=) ühendamise puhul väga kiire.
Sammude logi ja tulemustabel
Samm-sammult selgitus (logi)
Tulemustabel (tulemushulk)
| tellimus_id | klient_id | eesnimi | summa |
|---|---|---|---|
| Tulemused ilmuvad siia... | |||
Mis teeb selle lahenduse parimaks?
Selles näites (sorteerimata ID-d) on suuremate andmemahtude korral tavaliselt eelistatud Hash Join, sest see loeb kumbagi tabelit vaid ühe korra ega nõua eelnevat kulukat sortimist (nagu Merge Join) ega korduvat sisetabeli läbivaatust iga välimise rea kohta (nagu Nested Loop).
3. Teadmiste kontroll
1. Miks puudub tulemustabelis tellimus 103?
Tabelis Tellimus on rida tellimus_id = 103, klient_id = 99, kuid lõpptulemuses seda pole. Miks?
2. Võrdluste arv Nested Loopis
Kui tabelis Klient on 3 rida ja tabelis Tellimus 4 rida, mitu võrdlust teeb indeksita Nested Loop?
3. Millal võidab Merge Sort Join?
Millises olukorras muutub Merge Sort Join eriti soodsaks?