SQL ühendamisoperatsioonid

Visualiseeritud algoritmide õppevahend üliõpilastele (Nested Loop, Merge Sort ja Hash Join).

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.

Simuleeritav SQL-päring:
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)

Tabel A: Klient (klient_id ja eesnimi)
klient_id eesnimi

Ühendamistingimus: K.klient_id = T.klient_id

Räsitabel (mälus)

Tellimus (tabel B)

Tabel B: Tellimus (tellimus_id, klient_id ja summa)
tellimus_id klient_id summa
Sinine ääris: aktiivne väline rida Kollane: võrreldav rida Roheline: leitud vastavus Helesinine: räsitabelisse lisamine

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.

Samm 0 / 0 | Tehtud võrdlusi/operatsioone: 0 | Leitud vasteid: 0
0,7×

Sammude logi ja tulemustabel

Samm-sammult selgitus (logi)

> Kasuta nuppe sammudega liikumiseks või vajuta esitamise nuppu.

Tulemustabel (tulemushulk)

Ühendamise tulemustabel
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?