बाह्य छँटाई एक ऐसी तकनीक है जिसका उपयोग बड़े डेटासेट को संभालने के लिए किया जाता है जो मुख्य स्मृति में फिट नहीं होते हैं। बाहरी छँटाई का एक प्रमुख पहलू विलय लागत की गणना करता है, जो छँटाई की प्रक्रिया की दक्षता को निर्धारित करने में मदद करता है। यह गाइड बाहरी छँटाई में विलय की लागत को समझने और गणना करने के लिए एक कदम दर कदम दृष्टिकोण प्रदान करता है।

बाह्य छंटनी को समझना

बाह्य छँटाई में डेटा को प्रबंधनीय रूप से विभाजित करना, प्रत्येक भाग को व्यक्तिगत रूप से छंटनी करना और फिर इन छंटों को एक एकल छंटनी वाली फ़ाइल में विलय करना शामिल है। विलय प्रक्रिया को कई पास में किया जा सकता है, जो कि कई हिस्सों की संख्या और उपलब्ध स्मृति के आधार पर।

मर्ज की लागत के घटक

विलय की लागत मुख्य रूप से पास की संख्या और प्रत्येक पास के दौरान संसाधित डेटा की मात्रा पर निर्भर करती है। यह प्रभावित है:

  • प्रारंभिक छंटनी रनों की संख्या (चंक)
  • फ़ाइलों की संख्या एक साथ विलय (fan-in)
  • डेटा का कुल आकार

गणना मर्ज लागत

कुल विलय लागत की गणना सूत्र का उपयोग करके की जा सकती है:

]Merge Cost = a number of pass × कुल डेटा प्रत्येक पास में संसाधित

पास की संख्या निर्धारित करने के लिए, सूत्र का उपयोग करें:

]]]]]]]]]]]]]]]][[]]]]][[]]]]]][[FLT:]]]]]]]]]

उदाहरण के लिए, यदि 16 प्रारंभिक रन हैं और सिस्टम एक बार में 4 फ़ाइलों को मर्ज कर सकता है, तो:

पास की संख्या = log4 16 = 2

प्रत्येक पास में संसाधित कुल डेटा उस पास के दौरान विलय होने वाले सभी डेटा के कुल आकार के बराबर होता है। सभी पास में समिंग कुल विलय लागत देता है।