Разлика између Семи Јоин и Блоом Јоин

Семи Јоин вс Блоом Јоин

Полу придруживање и Блоом придруживање су две методе спајања које се користе у обради упита за дистрибуиране базе података. Приликом обраде упита у дистрибуираним базама података, подаци се морају пренијети између база података смјештених на различитим локацијама. Ово би могла бити скупа операција у зависности од количине података коју је потребно пренијети. Стога је приликом обраде упита у окружењу дистрибуиране базе података важно оптимизирати упите како би се смањила количина података која се преносе између веб локација. Полу придруживање и придруживање цвату су две методе које се могу користити за смањење количине преноса података и ефикасну обраду упита.

Шта је Семи Јоин?

Полу придруживање је метода која се користи за ефикасну обраду упита у окружењима дистрибуиране базе података. Размотрите ситуацију у којој се база података запослених (која садржи податке као што су име запосленика, број одељења за које ради, итд.) Налази на локацији 1 и базу одељења (која садржи податке као што су број одељења, назив одељења, локација итд.) Која се налази на месту 2. На пример, ако желимо да добијемо име запосленика и име одељења за које ради (само од одељења која се налазе у „Њујорку“) извршавањем упита у процесору упита који се налази на локацији 3, постоји неколико начина да подаци се могу пренијети између три локације како би се постигао овај задатак. Али приликом преноса података важно је напоменути да није неопходно преносити целу базу података између локација. Само неки атрибути (или туплели) који су потребни за спајање морају бити пребачени између локација како би се ефикасно извршили упит. Полу придруживање је метода која се може користити за смањење количине података послатих између локација. Код полу-придруживања само се ступац за придруживање преноси с једне странице на другу, а затим се тај пренесени ступац користи за смањење величине испоручених односа између осталих локација. За горњи пример, можете само пренети број одељења и назив одељења туплеса са локацију = ”Нев Иорк” са странице 2 на локацију 1 и извршити спајање на месту 1 и пребацити коначни однос назад на сајт 3.

Шта је Блоом Јоин?

Као што је раније споменуто, блоом придруживање је друга метода која се користи да се избегне пренос непотребних података између локација приликом извршавања упита у окружењима дистрибуиране базе података. У блоом придруживању, уместо преношења самог ступца придруживања, компактни приказ ступца придруживања преноси се између локација. Блоом придруживање користи блоом филтер који користи мало вектора за извршавање упита о чланству. Прво, уграђује се филтер за цветање помоћу ступа за спајање и преноси се између места, а затим се изводе операције спајања.

Која је разлика између Семи Јоин и Блоом Јоин?

Иако се користи и метода придруживања полу-придруживања и блоом-а како би се смањила количина података која се преносе између локација приликом извршавања упита у окружењу дистрибуиране базе података, блоом придруживање смањује количину података (број тапола) пренесених у поређењу са полу-придруживањем коришћењем концепт блоом филтера, који користе мало вектора за одређивање постављеног чланства. Стога ће употреба блоом придруживања бити ефикаснија од употребе полу-придруживања.