Жарым кошулуу менен Блум кошулуунун ортосундагы айырма

Жарым кошулуу менен Блум кошулуунун ортосундагы айырма
Жарым кошулуу менен Блум кошулуунун ортосундагы айырма

Video: Жарым кошулуу менен Блум кошулуунун ортосундагы айырма

Video: Жарым кошулуу менен Блум кошулуунун ортосундагы айырма
Video: Аял кантсе, эркекти тошокто кандырат? 2024, Июль
Anonim

Жарым кошулуу жана Блумга кошулуу

Жарым кошулуу жана Блум кошулуу - бөлүштүрүлгөн маалымат базалары үчүн сурамдарды иштетүүдө колдонулган эки кошулуу ыкмасы. Бөлүштүрүлгөн маалымат базаларында сурамдарды иштеп чыгууда, маалыматтарды ар кайсы сайттарда жайгашкан маалымат базаларынын ортосунда өткөрүп берүү керек. Бул өткөрүлүшү керек болгон маалыматтардын көлөмүнө жараша кымбат операция болушу мүмкүн. Ошондуктан, бөлүштүрүлгөн маалымат базасы чөйрөсүндө сурамдарды иштеп жатканда, сайттар ортосунда берилүүчү маалыматтардын көлөмүн азайтуу үчүн сурамдарды оптималдаштыруу маанилүү. Жарым кошулуу жана гүлдөгөн кошулуу - бул маалыматтарды берүүнүн көлөмүн азайтуу жана суроо-талаптарды натыйжалуу иштетүү үчүн колдонула турган эки ыкма.

Жарым кошулуу деген эмне?

Жарым кошулуу - бөлүштүрүлгөн маалымат базасы чөйрөлөрүндө суроо-талаптарды натыйжалуу иштетүү үчүн колдонулган ыкма. 1-сайтта жайгашкан Кызматкерлердин маалымат базасы (кызматкердин аты-жөнү, ал иштеп жаткан бөлүмдүн номери ж.б.у.с.) жана Бөлүмдүн маалымат базасы (бөлүмдүн номери, бөлүмдүн аталышы, жайгашкан жери, ж.б.у.с. сыяктуу маалыматтарды камтыган) сайтта жайгашкан жагдайды карап көрүңүз 2. Мисалы, эгер биз кызматкердин аты-жөнүн жана ал иштеп жаткан бөлүмдүн атын ("Нью-Йоркто" жайгашкан бөлүмдөрдөн гана) алууну кааласак, 3-сайтта жайгашкан суроо процессорунда суроону аткаруу менен, бир нече жолдору бар: Бул тапшырмага жетүү үчүн маалыматтар үч сайттын ортосунда өткөрүлүп берилиши мүмкүн. Бирок маалыматтарды өткөрүп жатканда, бул сайттар ортосунда бүт маалымат базасын өткөрүп берүү зарыл эмес экенин белгилей кетүү маанилүү. Суроолорду натыйжалуу аткаруу үчүн, кошулуу үчүн талап кылынган айрым атрибуттарды (же кортеждерди) гана сайттар ортосунда өткөрүп берүү керек. Жарым кошулуу - бул сайттардын ортосунда жөнөтүлгөн маалыматтардын көлөмүн азайтуу үчүн колдонула турган ыкма. Жарым кошулууда, бир сайттан экинчисине кошулуу тилкеси гана өткөрүлөт, андан кийин ал которулган тилке башка сайттардын ортосундагы жөнөтүлгөн мамилелердин өлчөмүн азайтуу үчүн колдонулат. Жогорудагы мисал үчүн, сиз жөн гана бөлүмдүн номерин жана жайгашкан жери=“Нью-Йорк” кортеждердин бөлүм атын 2-сайттан 1-сайтка өткөрүп, 1-сайтка кошулууну аткарып, акыркы байланышты кайра 3-сайтка өткөрсөңүз болот.

Блум кошулуу деген эмне?

Мурда айтылгандай, бөлүштүрүлгөн маалымат базасы чөйрөлөрүндө сурамдарды аткарууда сайттар ортосунда керексиз маалыматтарды өткөрбөө үчүн колдонулган дагы бир ыкма. Гүлдөгөн кошулууда, кошулуу тилкесинин өзүн эмес, бириктирүү тилкесинин компакттуу көрүнүшү сайттардын ортосунда өткөрүлөт. Bloom кошулуу мүчөлүк суроо-талаптарын аткаруу үчүн бит векторду колдонгон гүлдөө чыпкасын колдонот. Биринчиден, бириктирүү мамычасынын жардамы менен гүлдөгөн чыпка курулат жана ал участоктор арасында өткөрүлүп, андан кийин кошулуу операциялары аткарылат.

Жарым кошулуу менен Блум кошулуунун ортосунда кандай айырма бар?

Жарым кошулуу жана гүлдөгөн кошулуу ыкмалары тең бөлүштүрүлгөн маалымат базасы чөйрөсүндө сурамдарды аткарууда сайттар ортосунда өткөрүлүүчү берилиштердин көлөмүн азайтуу үчүн колдонулганына карабастан, блум кошулуу берилген маалыматтын көлөмүн (кортеждердин санын) төмөндөтөт. белгиленген мүчөлүктөрдү аныктоо үчүн бит векторун колдонгон гүлдөө чыпкаларынын түшүнүгүн колдонуу менен жарым кошулуу. Демек, гүлдөгөн кошулууну колдонуу жарым кошулууга караганда натыйжалуураак болот.

Сунушталууда: