Semi Join ve Bloom Join Arasındaki Fark

Semi Join vs Bloom Join

Yarı birleştirme ve Bloom birleştirme, dağıtılmış veritabanları için sorgu işlemede kullanılan iki birleştirme yöntemidir. Dağıtılmış veritabanlarındaki sorguları işlerken, verilerin farklı sitelerde bulunan veritabanları arasında aktarılması gerekir. Aktarılması gereken veri miktarına bağlı olarak bu pahalı bir işlem olabilir. Bu nedenle, dağıtılmış veritabanı ortamında sorguları işlerken, siteler arasında aktarılan veri miktarını en aza indirmek için sorguları optimize etmek önemlidir. Yarı birleştirme ve çiçek birleştirme, veri aktarımı miktarını azaltmak ve etkin sorgu işleme gerçekleştirmek için kullanılabilecek iki yöntemdir.

Yarı Üyelik Nedir?

Yarı birleştirme, dağıtılmış veritabanı ortamlarında etkin sorgu işleme için kullanılan bir yöntemdir. Site 1'de bulunan bir Çalışan veritabanının (çalışanın adı, çalıştığı departman numarası gibi bilgileri tutan) ve sitede bulunan bir Departman veritabanının (departman numarası, departman adı, konum vb. Gibi bilgileri tutan) bir durumu düşünün 2. Örneğin, çalıştığı çalışan adını ve departman adını (yalnızca "New York" da bulunan departmanlar) elde etmek istiyorsak, site 3'te bulunan bir sorgu işlemcisinde bir sorgu yürüterek, Bu görevi gerçekleştirmek için veriler üç site arasında aktarılabilir. Ancak verileri aktarırken, tüm veritabanını siteler arasında aktarmanın gerekli olmadığını belirtmek önemlidir. Birleştirme için gereken özelliklerin (veya tuple'lerin) yalnızca, sorguyu verimli bir şekilde yürütmek için siteler arasında aktarılması gerekir. Yarı birleştirme, siteler arasında gönderilen veri miktarını azaltmak için kullanılabilecek bir yöntemdir. Yarı birleştirmede, yalnızca birleştirme sütunu bir siteden diğerine aktarılır ve daha sonra bu aktarılan sütun, diğer siteler arasındaki gönderilen ilişkilerin boyutunu azaltmak için kullanılır. Yukarıdaki örnek için, konum = ”New York” olan grupların departman numarasını ve departman adını site 2'den site 1'e aktarabilir ve site 1'deki katılımı gerçekleştirebilir ve son ilişkiyi site 3'e geri aktarabilirsiniz..

Bloom Join nedir?

Daha önce de belirtildiği gibi, bloom birleşimi, dağıtılmış veritabanı ortamlarında sorgular yürütürken siteler arasında gereksiz verilerin aktarılmasını önlemek için kullanılan başka bir yöntemdir. Bloom birleşiminde, birleştirme sütununun kendisini aktarmak yerine, birleşim sütununun kompakt bir temsili siteler arasında aktarılır. Bloom join, üyelik sorgularını yürütmek için biraz vektör kullanan bir bloom filtresi kullanır. İlk olarak, birleştirme filtresi kullanılarak bir çiçek filtresi oluşturulur ve siteler arasında aktarılır ve daha sonra birleştirme işlemleri gerçekleştirilir.

Semi Join ve Bloom Join arasındaki fark nedir?

Dağıtılmış veritabanı ortamında sorgular yürütülürken siteler arasında aktarılan veri miktarını en aza indirmek için hem yarı birleştirme hem de birleştirme birleştirme yöntemleri kullanılsa da, birleştirme birleştirme, yarı birleştirme ile aktarılan veri miktarını (tuples sayısı) kullanarak set üyelikleri belirlemek için biraz vektör kullanan çiçek filtreleri kavramı. Bu nedenle çiçek birleştirme kullanmak yarı birleştirme kullanmaktan daha verimli olacaktır.