Bir teta birleştirme, ekijoin ve doğal birleştirme arasındaki fark

Konu teta birleşimleri, eşitler ve doğal birleşimler söz konusu olduğunda ilişkisel cebiri anlamakta güçlük çekiyorum. Lütfen birisi bunu daha iyi anlamama yardım edebilir mi? Bir teta birleşiminde = işaretini kullanırsam, doğal birleşim kullanmakla tamamen aynı mıdır?

Bir teta birleşimi , keyfi karşılaştırma ilişkilerine (örneğin ≥) izin verir.

Bir equijoin , eşitlik operatörünü kullanan bir teta birleştirmedir.

Bir katılmak Doğal Her ilişkide aynı ada sahip sıfatlara bir equijoin olduğunu.

Ek olarak, doğal bir birleştirme, eşitlik karşılaştırmasında yer alan yinelenen sütunları kaldırır, böylece karşılaştırılan her sütundan yalnızca 1 tanesi kalır; kabaca ilişkisel cebirsel terimlerle: ⋈ = πR,S-as ○ ⋈aR=aS

Kesin farklılıkları açıklayan cevaplar güzel olsa da, ilişkisel cebirin nasıl SQL'e dönüştürüldüğünü ve 3 kavramın gerçek değerinin ne olduğunu göstermek istiyorum.

Sorunuzdaki anahtar kavram, bir birleştirme fikridir. Bir birleştirmeyi anlamak için bir Kartezyen Ürünü anlamanız gerekir (örnek, SQL'e dayanır, burada eşdeğer bir gün gösterildiğinde çapraz birleştirme olarak adlandırılır);

Bu pratikte pek kullanışlı değil. Bu örneği düşünün.

Product(PName, Price)
====================
Laptop,   1500
Car,      20000
Airplane, 3000000


Component(PName, CName, Cost)
=============================
Laptop, CPU,    500
Laptop, hdd,    300
Laptop, case,   700
Car,    wheels, 1000

Kartezyen ürün Ürün x Bileşeni - feryat veya sql fiddle olacaktır . Gördüğünüz gibi 12 sıra = 3 x 4. Açıktır ki, "tekerlekli" gibi "Dizüstü Bilgisayar" gibi sıraların bir anlamı yoktur, bu yüzden pratikte Kartezyen ürünü nadiren kullanılır.

|    PNAME |   PRICE |  CNAME | COST |
--------------------------------------
|   Laptop |    1500 |    CPU |  500 |
|   Laptop |    1500 |    hdd |  300 |
|   Laptop |    1500 |   case |  700 |
|   Laptop |    1500 | wheels | 1000 |
|      Car |   20000 |    CPU |  500 |
|      Car |   20000 |    hdd |  300 |
|      Car |   20000 |   case |  700 |
|      Car |   20000 | wheels | 1000 |
| Airplane | 3000000 |    CPU |  500 |
| Airplane | 3000000 |    hdd |  300 |
| Airplane | 3000000 |   case |  700 |
| Airplane | 3000000 | wheels | 1000 |

JOIN'ler bu ürünlere daha fazla değer katmak için buradalar. Gerçekten istediğimiz şey, ürünü ilişkili bileşenleriyle "birleştirmektir", çünkü her bileşen bir ürüne aittir. Bunu yapmanın yolu bir birleştirmedir:

Ürün Pname ÜZERİNE BİRLEŞTİRİN

İlişkili SQL sorgusu şöyle olacaktır ( buradaki tüm örneklerle oynayabilirsiniz )

SELECT *
FROM Product
JOIN Component
  ON Product.Pname = Component.Pname

ve sonuç:

|  PNAME | PRICE |  CNAME | COST |
----------------------------------
| Laptop |  1500 |    CPU |  500 |
| Laptop |  1500 |    hdd |  300 |
| Laptop |  1500 |   case |  700 |
|    Car | 20000 | wheels | 1000 |

Sonuçta yalnızca 4 satır olduğuna dikkat edin, çünkü Dizüstü Bilgisayarda 3 bileşen vardır, Arabada 1 ve Uçakta hiçbir bileşen yoktur. Bu çok daha kullanışlıdır.

Sorularınıza geri dönersek, sorduğunuz tüm birleşimler az önce gösterdiğim JOIN'in varyasyonları:

Natural Join = birleştirme (ON cümlesi) aynı ada sahip tüm sütunlarda yapılır; diğer tüm birleştirmelerin aksine sonuçtan yinelenen sütunları kaldırır; Çoğu DBMS (Microsoft'un SQL Sunucusu, Oracle'ın MySQL'i gibi çeşitli satıcılar tarafından oluşturulan veritabanı sistemleri) bunu desteklemeye zahmet bile etmez, bu sadece kötü bir uygulamadır (veya kasıtlı olarak uygulamamayı seçmiştir). Bir geliştiricinin gelip Ürün'deki ikinci sütunun adını Fiyattan Maliyet olarak değiştirdiğini hayal edin. Daha sonra tüm doğal birleştirmeler PName VE Maliyet üzerinde yapılır ve hiçbir sayı eşleşmediği için 0 satırla sonuçlanır.

Theta Join = bu, koşulu belirlemenize izin verdiği için herkesin kullandığı genel birleşimdir (SQL'deki ON cümlesi). İstediğiniz hemen hemen her koşula katılabilirsiniz, örneğin ilk 2 harfi benzer olan veya farklı bir fiyatı olan Ürünler. Pratikte durum nadiren böyledir - vakaların% 95'inde eşitlik koşuluyla katılacaksınız ve bu da bizi şu noktalara götürüyor:

Equi Join = pratikte kullanılan en yaygın olanı. Yukarıdaki örnek bir eşit birleşmedir. Veritabanları bu tür birleştirmeler için optimize edilmiştir! Bir eşit birleşmenin zıttı, eşit olmayan bir birleşimdir, yani "=" dışında bir koşulda birleştiğinizde. Veritabanları bunun için optimize edilmemiştir! Her ikisi de genel teta birleşiminin alt kümeleridir. Doğal birleştirme aynı zamanda bir teta birleşimidir ancak koşul (teta) örtüktür.

Bilgi kaynağı: üniversite + sertifikalı SQL Server geliştiricisi + yakın zamanda Stanford'dan MOO "Veritabanlarına Giriş" i tamamladı, bu yüzden ilişkisel cebir aklımda yeni olduğunu söyleyebilirim.

@ outis'in cevabı iyi: ilişkiler açısından kısa ve doğru.

Ancak durum SQL konusunda biraz daha karmaşıktır.

Her zamanki tedarikçileri ve parça veritabanını göz önünde bulundurun, ancak SQL'de uygulandı:

SELECT * FROM S NATURAL JOIN SP;

sütunlarla bir sonuç kümesi ** döndürür

SNO, SNAME, STATUS, CITY, PNO, QTY

Birleştirme, her iki tabloda da aynı adı taşıyan sütunda gerçekleştirilir SNO. Sonuç kümesinin altı sütun içerdiğini ve için yalnızca bir sütun içerdiğini unutmayın SNO.

Şimdi, birleşim için sütun adlarının açıkça belirtilmesi gereken bir teta eqijoin düşünün (artı aralık değişkenleri Sve SPgereklidir):

SELECT * FROM S JOIN SP ON S.SNO = SP.SNO;

Sonuç kümesinde iki sütun dahil olmak üzere yedi sütun olacaktır SNO. Sonuç kümesinin adları, SQL Standardının "uygulamaya bağlı" olarak adlandırdığı şeydir, ancak şöyle görünebilir:

SNO, SNAME, STATUS, CITY, SNO, PNO, QTY

ya da belki bu

S.SNO, SNAME, STATUS, CITY, SP.SNO, PNO, QTY

Başka bir deyişle, NATURAL JOINSQL resultset çoğaltılamaz adlarla sütunları kaldırmak için kabul edilebilir (- Eğer değişikliğe unutmamalıyız ama ne yazık yinelenen satırları kaldırmaz SELECTiçin SELECT DISTINCTkendinize).

** Sonuçlarının ne olduğunu tam olarak bilmiyorum SELECT * FROM table_expression;. Bunun bir ilişki olmadığını biliyorum, çünkü diğer nedenlerin yanı sıra, aynı ada sahip sütunlar veya isimsiz bir sütun olabilir. Bunun bir küme olmadığını biliyorum çünkü diğer nedenlerin yanı sıra, sütun sırası önemlidir. Hatta bir SQL tablosu veya SQL tablosu ifadesi bile değil. Ben buna sonuç kümesi diyorum.

Doğal, Theta'nın bir alt kümesi olan Equi'nin bir alt kümesidir.

Bir teta birleşiminde = işaretini kullanırsam, doğal bir birleşim kullanmakla tamamen aynı mı ???

Mutlaka değil, ancak bir Equi olacaktır. Doğal, benzer şekilde adlandırılmış tüm sütunlarda eşleştirme yaptığınız anlamına gelir, Equi yalnızca '=' kullandığınız anlamına gelir (ve 'küçüktür', vb.)

Bu tamamen akademi olsa da, yıllarca ilişkisel veri tabanlarıyla çalışabilir ve hiç kimsenin bu terimleri kullandığını duymazsınız.

Theta Join: Herhangi bir operatörü (örneğin, =, <,>,> = vb.) Kullanarak birleştirme sorgusu yaptığınızda, bu birleştirme sorgusu Theta birleştirme altına gelir.

Equi Join: Yalnızca eşitlik operatörünü kullanarak bir birleştirme sorgusu yaptığınızda, bu birleştirme sorgusu Equi birleştirme altına gelir.

Misal:

> Emp.DeptID ON Emp JOIN Dept'DEN SEÇ * * Dept.DeptID;
> Emp INNER JOIN Dept'DEN SEÇ * (DeptID)

Bu şunu gösterecektir:
 _________________________________________________
| Emp.Name | Emp.DeptID | Bölüm Adı | Dept.DeptID |
| | | | |

Not: Eşit birleştirme aynı zamanda bir teta birleşimidir!

Natural Join: Her iki tablodaki tüm aynı ad sütunlarını karşılaştırarak örtük olarak oluşan bir Equi Join türü.

Not: burada, birleştirme sonucu aynı adlandırılmış sütunların her çifti için yalnızca bir sütun içerir.

Misal

 Emp NATURAL JOIN Dept'DEN SEÇ *

Bu şunu gösterecektir:
 _______________________________
| DeptID | Emp.Name | Bölüm Adı |
| | | |

İki tablonun kartezyen çarpımı, matematikteki örnekte olduğu gibi tüm olası tuple kombinasyonlarını iki kümenin çapraz çarpımını verir. Çoğu zaman bellekte gereksiz yer kaplayan bazı önemsiz değerler olduğu için burada birleşmeler kurtarmaya gelir ve bu da yalnızca gerekli ve anlamlı olan öznitelik değerlerinin kombinasyonunu verir.

İç birleşim, tablodaki yinelenen alanı iki kez verirken, buradaki doğal birleşim sorunu yalnızca yinelenen sütunları filtreleyerek ve yalnızca bir kez görüntüleyerek çözer. başka, ikisi de aynı şekilde çalışır. doğal birleştirme, belleği koruduğu için daha etkilidir. Ayrıca, doğal birleşimde fazlalıklar kaldırılır.

İki tablonun eşit birleşimi, yalnızca diğer tablodaki değerle eşleşen tupleları görüntüleyecek şekildedir. örneğin: yeni1 ve yeni2 iki tablo olsun. sql sorgusu new1'den * 'yi seçin new1.id = new.id'de new2'yi seçin (id iki tablodaki aynı sütundur) sonra new2 tablosundan başlayın ve ikinci tablodaki id ile eşleşen join. ayrıca, eşit olmayan birleşim, sahip oldukları <,> ve arasında eşitlik operatörüne sahip değildir.

teta birleştirme, eşitlik ve diğerleri <,> karşılaştırma operatörü dahil olmak üzere tüm karşılaştırma operatörlerinden oluşur. eşitlik (=) operatörünü kullandığında, eşit birleştirme olarak bilinir.

Doğal Birleştirme: Doğal birleştirme, iki ilişkide en az bir ortak özellik olduğunda mümkün olabilir.

Theta Join: Theta Join, iki belirli koşulda hareket ettiğinde mümkün olabilir.

Equi Join: Equi, iki eşitlik koşuluna göre hareket ettiğinde mümkün olabilir. Bir tür teta birleşimidir.