როგორ მუშაობს hash join და merge join?

Hash Join və Merge Join verilənlər bazalarında cədvəlləri birləşdirmək üçün məşhur iki algoritmdir.

• Hash Join belə işləyir:

  1. Kiçik cədvəl (və ya onun hissəsi) seçilir və birləşmə açarına əsaslanan hash cədvəli qurulur.
  2. Bu zaman, ikinci cədvəldən hər sətir üçün hash açar hesablanır və uyğunluqlar axtarılır.
  3. Bu, sıralama yoxdursa və bir cədvəl digərindən əhəmiyyətli dərəcədə kiçikdirsə, səmərəlidir.

• Merge Join hər iki cədvəlin birləşmə açarına görə sıralanmasını tələb edir.

  1. Sıralamadan sonra, hər iki cədvəl ardıcıl şəkildə skan edilir, mövcud açarlar müqayisə olunur.
  2. Əgər açarlar uyğun gəlirsə, satırlar birləşdirilir; əks halda, kiçik açara sahib olan göstərici irəli çəkilir.
  3. Bu algoritm, məlumatlar sıralanmış və ya indekslər mövcuddursa, səmərəlidir.

Nümunə:

-- Merge Join sıralama tələb edir
SELECT * FROM A JOIN B ON A.id = B.id ORDER BY A.id, B.id;

-- Hash Join sıralama tələb etmir, lakin hash cədvəli qurur
SELECT * FROM A JOIN B ON A.id = B.id;

Algoritmin seçimi, məlumatların həcmi, indekslərin mövcudluğu və açar dəyərlərinin paylanmasına bağlıdır.