Metody pro výpočet spojení

• Dva typy implementace:

• • nezávislé relace
  • s ukazateli
  • (Starbrust, Winbase,…)

• Základní metody:

• • hnízděné cykly (varianty s indexováním, vyhledáváním)
  • setřídění-slévání
  • hašované spojení

• Předpoklady: spojovací atribut A, pR  pS,

• u varianty s ukazateli R  S

• Pz.: speciální případ - kartézský součin