Maišos jungtis

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Jump to navigation Jump to search
 NoFonti.svg  Šiam straipsniui ar jo daliai trūksta išnašų į šaltinius.
Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais.

Maišos jungtis (angl. hash join) – viena iš jungties operacijų (join). Reliacinėse duomenų bazių valdymo sistemose vykdant užklausas, dažnai reikia sujungti kelias lenteles (santykius). Esant didelėms lentelėms ir nesant reikalingų indeksų, tokios užklausos vykdomos neefektyviai. Dažnai tokias jungties operacijas galima pagreitinti naudojant maišos lenteles. Pirmiasia sudaroma mažiau įrašų (kortežų) turinčios lentelės atributų, pagal kuriuos jungiama, maišos lentelė. Ji gali būti saugoma tiek vidinėje, tiek ir išorinėje kompiuterio atmintyje. Tada tikrinami visi iš eilės didesnės lentelės atributai (pagal kuriuos jungiamos lentelės, vadinami maišos raktu), t. y. skaičiuojami jų maišos kodai ir tikrinami sutapimai.