मेनफ्रेम सॉर्ट मर्ज

सॉर्ट/मर्ज उपयोगिता एक फ़ाइल में रिकॉर्ड को एक निर्दिष्ट क्रम में सॉर्ट करने, पूर्व-सॉर्ट की गई फ़ाइलों को एक सॉर्ट की गई फ़ाइल में मर्ज करने, या चयनित रिकॉर्ड की प्रतिलिपि बनाने के लिए एक मेनफ्रेम प्रोग्राम है। आंतरिक रूप से ये उपयोगिताएँ अधिकांशतः स्वामित्व फाइन-ट्यून कोड के साथ एक या अधिक मानक सॉर्टिंग एल्गोरिदम का उपयोग करती हैं।

मेनफ्रेम को मूल रूप से आज के मानकों के अनुसार सीमित मुख्य मेमोरी के साथ आपूर्ति की गई थी और सॉर्ट किए जाने वाले डेटा की मात्रा अधिकांशतः बहुत बड़ी होती थी। इस वजह से, वर्तमान के सॉर्ट प्रोग्रामों के विपरीत, प्रारंभिक सॉर्ट/मर्ज प्रोग्राम ने सेकेंडरी स्टोरेज, समान्यत: टेप या डिस्क पर डेटा को सॉर्ट करने के लिए कुशल तकनीकों पर बहुत जोर दिया। जिससे 1968 में OS/360 सॉर्ट/मर्ज प्रोग्राम ने पांच अलग-अलग "अनुक्रम वितरण तकनीकें" प्रदान कीं जिनका उपयोग उपलब्ध उपकरणों की संख्या और प्रकार के आधार पर किया जा सकता था।

सिस्टम/370 से पहले, सभी आईबीएम मेनफ्रेम ऑपरेटिंग सिस्टम में सॉर्ट/मर्ज उपयोगिताएँ सम्मिलित थीं। वर्चुअल स्टोरेज ऑपरेटिंग सिस्टम, डॉस/वीएस और ओएस/वीएस की घोषणा के साथ आईबीएम ने अधिकांश सॉफ्टवेयर को अनबंडल कर दिया और चार्जेबल सॉर्ट/मर्ज प्रोग्राम उत्पादों की प्रस्तुत की। ओएस/वीएस के लिए आईबीएम ने 5740-एसएम1, ओएस/वीएस सॉर्ट/मर्ज की प्रस्तुत की थी जिसे बाद में डेटा फैसिलिटी सॉर्ट (डीएफएसओआरटी) नाम दिया गया है।

1990 में आईबीएम ने ओएस/360 सॉर्ट/मर्ज के उत्तराधिकारी डीएफएसओआरटी में ब्लॉकसेट नामक एक नया मर्ज एल्गोरिदम स्थित किया गया था। जिसे ऐतिहासिक रूप से, ब्लॉकसेट एल्गोरिदम का आविष्कार 1963 में एक आईबीएम सिस्टम इंजीनियर द्वारा किया गया था और इसे आईबीएम के आर्चिव्स में खोजा गया था और 1990 में प्रयुक्त किया गया था।

सॉर्ट/मर्ज का प्रयोग अधिकांशतः किया जाता है; अधिकांशतः मेनफ्रेम स्टोर में सबसे अधिक उपयोग किया जाने वाला एप्लिकेशन प्रोग्राम समान्यत: दुकान की लगभग बीस प्रतिशत प्रसंस्करण शक्ति की खपत करता है।

आधुनिक सॉर्ट/मर्ज प्रोग्राम फ़ाइलों की प्रतिलिपि बना सकते हैं, कुछ रिकॉर्ड चुन सकते हैं या हटा सकते हैं, रिकॉर्ड सारांशित कर सकते हैं, जिसमे डुप्लिकेट हटा सकते हैं, रिकॉर्ड पुन: स्वरूपित कर सकते हैं, नया डेटा जोड़ सकते हैं और रिपोर्ट तैयार कर सकते हैं। वास्तव में, अधिकांश सॉर्ट/मर्ज एप्लिकेशन केवल रिकॉर्ड को सॉर्ट करने या मर्ज करने के अतिरिक्त अतिरिक्त प्रसंस्करण क्षमताओं की विस्तृत श्रृंखला का उपयोग करते हैं: सॉर्ट/मर्ज उत्पाद इन कार्यों से इनपुट और आउटपुट करने का एक बहुत तेज़ विधि है। अधिक संख्या में उपयोगकर्ता निकास समर्थित हैं, और ये लोड मॉड्यूल (अथार्त, लाइब्रेरी का एक सदस्य), या ऑब्जेक्ट डेक (अथार्त, एक असेंबलर का आउटपुट) हो सकते हैं, सॉर्ट/मर्ज एप्लिकेशन लोडिंग (लोड मॉड्यूल) या लिंकिंग (ऑब्जेक्ट डेक; डीएफएसओआरटी में डायनेमिक लिंक एडिटिंग कहा जाता है) निकास के साथ, जैसा कि निर्दिष्ट और आवश्यक है। वर्किंग स्टोरेज डेटासेट (अथार्त , SORTWK01, ..., SORTWKnn) डिस्क या टेप हो सकते हैं, चुंकि ब्लॉकसेट एल्गोरिदम डिस्क वर्किंग स्टोरेज तक ही सीमित है; अधिक कार्यशील स्टोरेज डेटासेट समान्यत: प्रदर्शन में सुधार करते हैं।

सॉर्ट/मर्ज इतना महत्वपूर्ण है कि कई कंपनियां आईबीएम मेनफ्रेम और उनके z/OS, z/VM और DOS/VSE|z/VSE ऑपरेटिंग सिस्टम के लिए अपना स्वयं का सॉर्ट/मर्ज पैकेज बेच रही हैं। ये प्रोग्राम अधिक  हद तक आईबीएम के सॉर्ट प्रोग्राम के साथ संगत हैं, जिससे अधिकांशतः कुछ एक्सटेंशन के साथ प्रमुख सॉर्ट/मर्ज पैकेज हैं: (इनमें से कुछ कंपनियां यूनिक्स, लिनक्स या माइक्रोसॉफ़्ट विंडोज़ जैसे अन्य प्लेटफार्मों के लिए भी वर्जन्स बेचती हैं।)
 * डीएफसॉर्ट आईबीएम द्वारा बेचा गया।
 * सिंकसॉर्ट सिंकसॉर्ट, इंक द्वारा बेचा गया।
 * सीए-सॉर्ट सीए टेक्नोलॉजीज द्वारा बेचा जाता है।

सॉर्ट/मर्ज कई मेनफ़्रेम परिवेशों का एक महत्वपूर्ण घटक है। मेनफ्रेम से यूनिक्स, लिनक्स या माइक्रोसॉफ्ट विंडोज जैसे अन्य प्लेटफार्मों पर माइग्रेट करते समय, सॉर्ट/मर्ज उपयोगिता की आवश्यकता होती है। माइक्रो फोकस और एएचएलसॉर्ट से एमएफएसओआरटी। ये उत्पाद मेनफ्रेम वातावरण के बाहर डीएफसॉर्ट के कार्यों का अनुकरण करते हैं।

ऐतिहासिक रूप से, उपनाम सॉर्ट का उपयोग किसी इंस्टॉलेशन के पसंदीदा सॉर्ट प्रोग्राम, आईबीएम के सॉर्ट/मर्ज और तीसरे पक्ष सॉर्ट/मर्ज प्रोग्राम (अथार्त, SYNCSORT, CASORT) को संदर्भित करने के लिए किया गया है। डीएफसॉर्ट को अधिकांशतः इसके प्रोग्राम नाम, ICEMAN (घटक ICE; मूल OS/360 सॉर्ट/मर्ज प्रोग्राम का नाम IERRCO00, घटक IER, उपनाम सॉर्ट के साथ भी) द्वारा संदर्भित किया जाता है।

आईबीएम ओएस/360 सॉर्ट
वर्चुअल स्टोरेज ऑपरेटिंग सिस्टम से पहले, इनपुट डेटा सेट लगभग हमेशा इतना बड़ा होता था कि उसे मुख्य स्टोरेज में नहीं लाया जा सकता था और सभी को एक ही बार में क्रमबद्ध कर दिया गया। सॉर्ट ने स्टोरेज उपयोग को कम करने के लिए प्रतिस्थापन चयन तकनीक का उपयोग किया गया था। जिससे प्रोग्राम ने अनुक्रम वितरण तकनीकों पर जोर दिया गया, जो कि उपलब्ध उपकरणों की संख्या और प्रकार के आधार पर डिफ़ॉल्ट हो सकता है, या द्वितीयक स्टोरेज सॉर्ट वर्क (SORTWK) फ़ाइलों का सर्वोत्तम उपयोग करने के लिए उपयोगकर्ता द्वारा निर्दिष्ट किया जा सकता है। ये तकनीकें अभिलेखों के आंशिक रूप से क्रमबद्ध अनुक्रमों को सबसे अधिक कुशलता से वितरित करने की विधियाँ थीं।

OS/360 सॉर्ट के लिए पाँच वितरण तकनीकें उपलब्ध थीं:
 * चुंबकीय टेप तकनीक
 * बैलेंस्ड (बीएएलएन) - मुख्य स्टोरेज के लिए न्यूनतम 12,000 बाइट्स और मध्यवर्ती स्टोरेज के लिए 2x+1 टेप डिवाइस की आवश्यकता होती है, जहां x अधिकतम 15 इनपुट रीलों तक इनपुट टेप वॉल्यूम की संख्या है।
 * पॉलीफ़ेज़ (पॉली) - न्यूनतम 12,000 बाइट्स और 3 इंटरमीडिएट स्टोरेज टेप डिवाइस की आवश्यकता होती है। केवल एक इनपुट रील की अनुमति थी।
 * ऑसिलेटिंग (ओएससीएल) - 21,000 बाइट्स और अधिकतम(x+2,4) इंटरमीडिएट टेप डिवाइस की आवश्यकता होती है, जहां x अधिकतम 15 तक इनपुट वॉल्यूम की संख्या है।
 * सीधी पहुंच तकनीक
 * बैलेंस्ड (बीएएलएन) - न्यूनतम 13,000 बाइट्स और 3 से 6 डिस्क कार्य क्षेत्रों की आवश्यकता होती है। सॉर्ट किए जा सकने वाले रिकॉर्ड्स की अधिकतम संख्या उपलब्ध मुख्य और सहायक स्टोरेज  पर निर्भर करती है।
 * क्रिसक्रॉस (सीआरसीएक्स) - आईबीएम 2311 या आईबीएम ड्रम स्टोरेज या आईबीएम 2301 सहायक स्टोरेज डिवाइस के लिए उपलब्ध नहीं है। मुख्य स्टोरेज  के लिए न्यूनतम 24,000 बाइट्स और 6 से 17 सहायक स्टोरेज   प्रोग्राम की आवश्यकता होती है। सॉर्ट किए जा सकने वाले रिकॉर्ड्स की अधिकतम संख्या उपलब्ध मुख्य और सहायक स्टोरेज   पर निर्भर करती है।

आईबीएम ओएस/वीएस सॉर्ट
टेप सॉर्ट के लिए सूचीबद्ध वितरण तकनीकों को ओएस/वीएस सॉर्ट प्रोग्राम द्वारा बनाए रखा गया था, जिसे अब पारंपरिक तकनीक कहा जाता है। डिस्क सॉर्ट तकनीकों को चार नई तकनीकों द्वारा प्रतिस्थापित किया गया था:
 * निश्चित लंबाई के रिकॉर्ड के लिए एफएलआर-ब्लॉकसेट
 * परिवर्तनीय-लंबाई रिकॉर्ड के लिए वीएलआर-ब्लॉकसेट
 * निश्चित लंबाई के रिकॉर्ड के लिए पीयरेज
 * निश्चित और परिवर्तनीय-लंबाई दोनों रिकॉर्ड के लिए वैले

यह भी देखें

 * बैचपाइप्स
 * एक्सटर्नल सॉर्ट

बाहरी संबंध

 * आईबीएम डीएफसॉर्ट Manuals
 * Some basic डीएफसॉर्ट and SyncSort examples