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

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

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

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

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

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

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

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

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

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

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

यह भी देखें

 * बैचपाइप्स
 * बाहरी प्रकार

बाहरी संबंध

 * IBM DFSORT Manuals
 * Some basic DFSORT and SyncSort examples