Semi Join vs Bloom Koom
Semi koom thiab Bloom koom yog ob txoj hauv kev koom nrog siv hauv kev nug ua cov ntaub ntawv faib tawm. Thaum ua cov lus nug hauv cov ntaub ntawv faib tawm, cov ntaub ntawv yuav tsum tau hloov ntawm cov ntaub ntawv nyob hauv ntau qhov chaw. Qhov no tuaj yeem yog kev ua haujlwm kim nyob ntawm cov ntaub ntawv uas yuav tsum tau xa mus. Yog li ntawd, thaum ua cov lus nug nyob rau hauv ib qho chaw faib database, nws yog ib qho tseem ceeb rau optimize cov lus nug kom txo tau tus nqi ntawm cov ntaub ntawv pauv ntawm qhov chaw. Semi koom thiab Bloom koom yog ob txoj hauv kev uas tuaj yeem siv los txo cov ntaub ntawv hloov pauv thiab ua cov lus nug tau zoo.
Semi Join yog dab tsi?
Semi koom yog ib txoj hauv kev siv rau kev nug cov lus nug tau zoo hauv qhov chaw sib faib database. Xav txog qhov xwm txheej uas tus neeg ua haujlwm database (tuav cov ntaub ntawv xws li cov neeg ua haujlwm lub npe, tus lej xov tooj uas nws ua haujlwm rau, thiab lwm yam) nyob ntawm qhov chaw 1 thiab lub Department database (tuav cov ntaub ntawv xws li tus lej chav haujlwm, lub npe chav haujlwm, qhov chaw, thiab lwm yam) nyob ntawm qhov chaw. 2. Piv txwv li yog tias peb xav tau cov neeg ua haujlwm lub npe thiab lub npe chav haujlwm uas nws ua haujlwm rau (tsuas yog cov chaw haujlwm nyob hauv "New York"), los ntawm kev ua cov lus nug ntawm cov lus nug processor nyob ntawm qhov chaw 3, muaj ntau txoj hauv kev uas cov ntaub ntawv tuaj yeem raug xa mus ntawm peb qhov chaw kom ua tiav txoj haujlwm no. Tab sis thaum hloov cov ntaub ntawv, nws yog ib qho tseem ceeb uas yuav tsum nco ntsoov tias nws tsis tas yuav hloov tag nrho cov ntaub ntawv ntawm qhov chaw. Tsuas yog qee tus cwj pwm (lossis tuples) uas xav tau rau kev koom nrog yuav tsum tau hloov pauv ntawm cov chaw kom ua tiav cov lus nug zoo. Semi koom yog ib txoj hauv kev uas tuaj yeem siv los txo cov ntaub ntawv xa tawm ntawm cov chaw. Hauv kev koom nrog ib nrab, tsuas yog cov kab sib koom tau pauv ntawm ib lub xaib mus rau lwm qhov thiab tom qab ntawd cov kab hloov pauv yog siv los txo qhov loj ntawm kev xa khoom sib raug zoo ntawm lwm qhov chaw. Rau qhov piv txwv saum toj no, koj tuaj yeem hloov pauv tus lej xov tooj thiab lub npe chav haujlwm ntawm tuples nrog qhov chaw="New York" los ntawm qhov chaw 2 mus rau qhov chaw 1 thiab ua qhov kev koom ua ke ntawm qhov chaw 1 thiab hloov qhov kev sib raug zoo kawg rov qab mus rau qhov chaw 3.
Bloom Join yog dab tsi?
Raws li tau hais ua ntej, kev sib koom ua ke yog lwm txoj hauv kev siv kom tsis txhob hloov cov ntaub ntawv tsis tsim nyog ntawm cov chaw thaum ua cov lus nug hauv qhov chaw sib faib cov ntaub ntawv. Nyob rau hauv Bloom koom, es tsis hloov lub koom nrog nws tus kheej, ib tug compact sawv cev ntawm lub koom kem yog pauv ntawm qhov chaw. Bloom koom siv lub paj lim uas ua haujlwm me ntsis vector los ua cov lus nug ua tswv cuab. Ua ntej, ib lub paj lim yog tsim los ntawm kev sib koom nrog kem thiab nws raug xa mus ntawm qhov chaw thiab tom qab ntawd kev sib koom ua haujlwm tau ua.
Qhov txawv ntawm Semi Join thiab Bloom Join yog dab tsi?
Txawm hais tias ob qho tib si ib nrab koom thiab Bloom koom txoj kev siv los txo cov ntaub ntawv xa mus ntawm cov chaw thaum ua cov lus nug hauv ib puag ncig cov ntaub ntawv faib tawm, Bloom koom txo cov ntaub ntawv (tus naj npawb ntawm tuples) pauv piv rau semi koom los ntawm kev siv lub tswv yim ntawm paj lim, uas ntiav me ntsis vector los txiav txim cov tswv cuab. Yog li kev siv paj koom nrog yuav ua tau zoo dua li kev siv semi join.
