Relačné operácie
Zjednotenie rozdiel, projekcia: jednoduché, odstránenie
opakovaných záznamov vyžaduje triedenie resp. je tak
zložité ako triedenie.
Možnosti spájania dátových štruktúr (merge-able trees).
Prirodzené spojenie:
• Vložené cykly
• Utriedenie a zlučovanie (merge join)
• hašovaním (hash join)
Pri hašovaní podľa spajacích
položiek spájať sa môžu iba
záznamy s rovnakými hodnotami
hašovacej funkcie. Na tie už
môžeme použiť vložené cykly.