Ang eksternal na pag-uuri ay isang pamamaraan na ginagamit upang hawakan ang mga malalaking dataset na hindi umaangkop sa pangunahing memorya. Ang isang pangunahing aspekto ng panlabas na pag-uuri ay pagtatantiya ng halaga ng pagsasanib, na tumutulong sa pag-alam ng kahusayan ng proseso ng pag-uuri. Ang gabay na ito ay nagbibigay ng isang hakbang-by-paa-paa-pampaaralan at pagkalkula ng mga halaga sa panlabas na pag-uuri.
Nauuuri ang Pagkaunawa
Ang pag - uuri sa mga bahagi ng katawan ay nagsasangkot ng paghahati - hati ng mga impormasyon sa mga bahagi na madaling makuha, pag - uuri - hati sa bawat tipak, at pagkatapos ay pagsasama - sama sa mga hiwa - hiwalay na tipak na ito sa isang naibukod na salansan.
Mga Komponente ng Halaga ng Merge
Ang halaga ng pagsasanib ay pangunahing nakasalalay sa bilang ng mga pagpasa at dami ng mga datos na naproseso sa bawat paglipas. Ito ay naiimpluwensiyahan ng:
- Ang bilang ng mga naunang natukoy na run (mga chank)
- Ang bilang ng mga file ay sabay-sabay na nagsama (fan-in)
- Ang kabuuang sukat ng datos
Pagtaya sa Halaga ng Katuwang
Ang kabuuang halaga ng pagsasanib ay maaaring kalkulahin gamit ang pormula:
Merge Cost = Bilang ng mga pagpasa × Kabuuang datos na prinoseso sa bawat paglipas
Para malaman ang bilang ng mga pasador, gamitin ang pormula:
Number of pass = logfan-in (Numero ng mga panimulang run)
Halimbawa, kung may 16 na panimulang mga pagtakbo at maaaring pagdugtung - dugtongin ng sistema ang 4 na files nang sabay - sabay, pagkatapos:
Bilang ng mga pagpasa = log 16 = 2
Ang kabuuang datos na prinoseso sa bawat pagpasa ay katumbas ng kabuuang sukat ng lahat ng datos na pinagsanib sa panahon ng paglipas na iyon.Ang pagbubuo sa lahat ng mga pagpasa ay nagbibigay ng kabuuang halaga ng pagsasanib.