Semi Join vs Bloom Join
Semi join en Bloom join is twee koppelingsmetodes wat gebruik word in navraagverwerking vir verspreide databasisse. Wanneer navrae in verspreide databasisse verwerk word, moet data oorgedra word tussen databasisse wat op verskillende terreine geleë is. Dit kan 'n duur operasie wees, afhangende van die hoeveelheid data wat oorgedra moet word. Daarom, wanneer navrae in 'n verspreide databasis-omgewing verwerk word, is dit belangrik om die navrae te optimaliseer om die hoeveelheid data wat tussen webwerwe oorgedra word, te minimaliseer. Semi-verbinding en blom-verbinding is twee metodes wat gebruik kan word om die hoeveelheid data-oordrag te verminder en doeltreffende navraagverwerking uit te voer.
Wat is Semi Join?
Semi join is 'n metode wat gebruik word vir doeltreffende navraagverwerking in 'n verspreide databasisomgewings. Oorweeg 'n situasie waar 'n Werknemer-databasis (wat inligting bevat soos werknemer se naam, departementsnommer waarvoor sy werk, ens.) geleë is op perseel 1 en 'n Departementsdatabasis (behou inligting soos departementnommer, afdelingsnaam, ligging, ens.) geleë op perseel 2. As ons byvoorbeeld die werknemernaam en afdelingsnaam waarvoor sy werk wil kry (slegs van departemente geleë in "New York"), deur 'n navraag uit te voer by 'n navraagverwerker geleë op perseel 3, is daar verskeie maniere waarop data kan tussen die drie terreine oorgedra word om hierdie taak te bereik. Maar wanneer data oorgedra word, is dit belangrik om daarop te let dat dit nie nodig is om die hele databasis tussen die werwe oor te dra nie. Slegs sommige van die eienskappe (of tuples) wat vir die aansluiting benodig word, moet tussen die werwe oorgedra word om die navraag doeltreffend uit te voer. Semi join is 'n metode wat gebruik kan word om die hoeveelheid data wat tussen die werwe gestuur word, te verminder. In semi-aansluiting word slegs die aansluitingskolom van een werf na die ander oorgedra en dan word daardie oorgeplaaste kolom gebruik om die grootte van die verskepte verhoudings tussen die ander werwe te verminder. Vir die bostaande voorbeeld kan jy net die departement se nommer en departement se naam van tuples met ligging=”New York” van werf 2 na werf 1 oordra en die aansluiting by werf 1 uitvoer en die finale verhouding terug na werf 3 oordra.
Wat is Bloom Sluit aan?
Soos vroeër genoem, is bloom join nog 'n metode wat gebruik word om die oordrag van onnodige data tussen werwe te vermy wanneer navrae in 'n verspreide databasisomgewings uitgevoer word. In blom-verbinding, eerder as om die aansluitingskolom self oor te dra, word 'n kompakte voorstelling van die aansluitingskolom tussen die terreine oorgedra. Bloom join gebruik 'n blomfilter wat 'n bietjie vektor gebruik om lidmaatskapnavrae uit te voer. Eerstens word 'n blomfilter gebou deur die aansluitingskolom te gebruik en dit word tussen die terreine oorgeplaas en dan word die aansluitingsbewerkings uitgevoer.
Wat is die verskil tussen Semi Join en Bloom Join?
Selfs al word beide semi-verbinding- en blom-verbinding-metodes gebruik om die hoeveelheid data wat tussen die werwe oorgedra word te minimaliseer wanneer navrae in 'n verspreide databasisomgewing uitgevoer word, verminder bloom join die hoeveelheid data (aantal tuples) wat oorgedra word in vergelyking met semi aansluit deur die konsep van blomfilters te gebruik, wat 'n bietjie vektor gebruik om vasgestelde lidmaatskappe te bepaal. Daarom sal die gebruik van blomverbinding meer doeltreffend wees as om semi-verbinding te gebruik.
