Mainframe sort merge
सॉर्ट/मर्ज उपयोगिता एक मेनफ्रेम प्रोग्राम है जो एक फ़ाइल में रिकॉर्ड को एक निर्दिष्ट क्रम में क्रमबद्ध करता है, पूर्व-क्रमबद्ध फ़ाइलों को एक क्रमबद्ध फ़ाइल में विलय करता है, या चयनित रिकॉर्ड की प्रतिलिपि बनाता है। आंतरिक रूप से, ये उपयोगिताएँ एक या अधिक मानक छँटाई एल्गोरिदम का उपयोग करती हैं, अक्सर मालिकाना ठीक-ठीक कोड के साथ। मेनफ्रेम को मूल रूप से आज के मानकों द्वारा सीमित मुख्य स्मृति के साथ आपूर्ति की गई थी और क्रमबद्ध किए जाने वाले डेटा की मात्रा अक्सर बहुत बड़ी थी। इस वजह से, हाल के सॉर्ट कार्यक्रमों के विपरीत, प्रारंभिक सॉर्ट/मर्ज कार्यक्रमों ने माध्यमिक भंडारण, आमतौर पर टेप या डिस्क पर डेटा को छांटने के लिए कुशल तकनीकों पर बहुत जोर दिया। 1968 में ओएस/360 सॉर्ट/मर्ज कार्यक्रम ने पाँच अलग-अलग "अनुक्रम वितरण तकनीकें" प्रदान कीं जिनका उपयोग उपलब्ध उपकरणों की संख्या और प्रकार के आधार पर किया जा सकता था। सिस्टम/370 से पहले, सभी आईबीएम मेनफ्रेम ऑपरेटिंग सिस्टम में सॉर्ट/मर्ज उपयोगिताएँ शामिल थीं। वर्चुअल स्टोरेज ऑपरेटिंग सिस्टम, डी. ओ. एस./वी. एस. और ओ. एस./वी. एस. की घोषणा के साथ, आई. बी. एम. ने अधिकांश सॉफ्टवेयर को अलग कर दिया और चार्ज करने योग्य सॉर्ट/मर्ज प्रोग्राम उत्पादों की पेशकश की। ओएस/वीएस के लिए आईबीएम ने 5740-एसएम1, ओएस/वीएस सॉर्ट/मर्ज की पेशकश की, जिसे बाद में डेटा फैसिलिटी सॉर्ट (डीएफएसओआरटी) का नाम दिया गया। 1990 में आई. बी. एम. ने डी. एफ. एस. ओ. आर. टी. में ओएस/360 सॉर्ट/मर्ज के उत्तराधिकारी के रूप में बी. एल. ओ. सी. के. एस. ई. टी. नामक एक नया विलय एल्गोरिथ्म पेश किया। ऐतिहासिक रूप से, BLOCKSET एल्गोरिथ्म का आविष्कार 1963 में एक IBM सिस्टम इंजीनियर द्वारा किया गया था और इसे IBM के अभिलेखागार में खोजा गया था और 1990 में लागू किया गया था। सॉर्ट/मर्ज का बहुत बार उपयोग किया जाता है; अक्सर एक मेनफ्रेम दुकान में सबसे अधिक उपयोग किया जाने वाला अनुप्रयोग कार्यक्रम आम तौर पर दुकान की प्रसंस्करण शक्ति का लगभग बीस प्रतिशत खपत करता है। आधुनिक क्रमबद्ध/विलय कार्यक्रम भी फाइलों की प्रतिलिपि बना सकते हैं, कुछ अभिलेखों का चयन या त्याग कर सकते हैं, अभिलेखों का सारांश बना सकते हैं, प्रतिकृतियों को हटा सकते हैं, अभिलेखों में सुधार कर सकते हैं, नया डेटा जोड़ सकते हैं और रिपोर्ट तैयार कर सकते हैं। वास्तव में, अधिकांश सॉर्ट/मर्ज अनुप्रयोग विशुद्ध रूप से रिकॉर्ड को छँटने या विलय करने के बजाय अतिरिक्त प्रसंस्करण क्षमताओं की विस्तृत श्रृंखला का उपयोग करते हैंः सॉर्ट/मर्ज उत्पाद इन कार्यों से इनपुट और आउटपुट करने का एक बहुत तेज़ तरीका है। काफी संख्या में "उपयोगकर्ता निकास" समर्थित हैं, और ये लोड मॉड्यूल (यानी, एक पुस्तकालय का सदस्य), या ऑब्जेक्ट डेक (यानी, एक असेंबलर का आउटपुट) हो सकते हैं, जिसमें सॉर्ट/मर्ज एप्लिकेशन लोडिंग (लोड मॉड्यूल) या लिंकिंग (ऑब्जेक्ट डेक; जिसे डीएफएसओआरटी में "डायनामिक लिंक एडिटिंग" कहा जाता है) हो सकता है, जैसा कि निर्दिष्ट और आवश्यक है। कार्यशील भंडारण डेटासेट (अर्थात, SORTWK01,., SORTWKnn) डिस्क या टेप हो सकते हैं, हालाँकि BLOCKSET एल्गोरिथ्म डिस्क कार्यशील भंडारण तक ही सीमित है; अधिक कार्यशील भंडारण डेटासेट आम तौर पर प्रदर्शन में सुधार करते हैं। छँटाई/विलय इतना महत्वपूर्ण है कि कई कंपनियां हैं जो प्रत्येक आईबीएम मेनफ्रेम और उनके जेड/ओएस, जेड/वीएम और जेड/वीएसई ऑपरेटिंग सिस्टम के लिए अपने स्वयं के सॉर्ट/मर्ज पैकेज बेच रही हैं। ये कार्यक्रम काफी हद तक आई. बी. एम. के एस. ओ. आर. टी. कार्यक्रमों के साथ संगत हैं, अक्सर कुछ विस्तारों के साथ। प्रमुख सॉर्ट/मर्ज पैकेज हैंः डी. एफ. एस. ओ. आर. टी. आई. बी. एम. द्वारा बेचा जाता है। सिंकसोर्ट इंक. सी. ए.-सॉर्ट द्वारा बेचा गया सिंकसोर्ट, सी. ए. टेक्नोलॉजीज द्वारा बेचा गया। (इनमें से कुछ कंपनियाँ यूनिक्स, लिनक्स या विंडोज जैसे अन्य प्लेटफार्मों के लिए भी संस्करण बेचती हैं।) सॉर्ट/मर्ज कई मेनफ्रेम वातावरण का एक महत्वपूर्ण घटक है। मेनफ्रेम से यूनिक्स, लिनक्स या विंडोज जैसे अन्य प्लेटफार्मों पर जाते समय, एक सॉर्ट/मर्ज उपयोगिता की आवश्यकता होती है। माइक्रो फोकस और एएचएलएसओआरटी से एमएफएसओआरटी। ये उत्पाद मेनफ्रेम वातावरण के बाहर डी. एफ. एस. ओ. आर. टी. के कार्यों का अनुकरण करते हैं। ऐतिहासिक रूप से, "उपनाम" SORT का उपयोग किसी इंस्टॉलेशन के पसंदीदा सॉर्ट प्रोग्राम, IBM के सॉर्ट/मर्ज, और थर्ड पार्टी सॉर्ट/मर्ज प्रोग्राम (यानी, SYNCSORT, CASORT) को संदर्भित करने के लिए किया गया है। डी. एफ. एस. ओ. आर. टी. को अक्सर इसके कार्यक्रम नाम, आई. सी. ई. एम. ए. एन. (घटक आई. सी. ई.; मूल ओ. एस./360 सॉर्ट/मर्ज कार्यक्रम का नाम आई. ई. आर. सी. ओ. 100, घटक आई. ई. आर., जिसे "उर्फ" एस. ओ. आर. टी. भी कहा जाता है) द्वारा संदर्भित किया जाता है। आई. बी. एम. ओ. एस./360 एस. ओ. आर. टी. आभासी भंडारण संचालन प्रणालियों से पहले, "इनपुट डेटा सेट लगभग हमेशा बहुत बड़ा होता था जिसे मुख्य भंडारण में लाया नहीं जा सकता था और सभी को एक साथ क्रमबद्ध किया जा सकता था।" एस. ओ. आर. टी. ने भंडारण उपयोग को कम करने के लिए एक प्रतिस्थापन चयन तकनीक का उपयोग किया। कार्यक्रम ने अनुक्रम वितरण तकनीकों पर जोर दिया, जिन्हें उपलब्ध उपकरणों की संख्या और प्रकार के आधार पर डिफ़ॉल्ट किया जा सकता है, या उपयोगकर्ता द्वारा निर्दिष्ट किया जा सकता है, ताकि माध्यमिक भंडारण "सॉर्ट वर्क" (SORTWK) फ़ाइलों का सर्वोत्तम उपयोग किया जा सके। ये तकनीकें अभिलेखों के आंशिक रूप से क्रमबद्ध अनुक्रमों को सबसे कुशलता से वितरित करने की विधियाँ थीं। ओएस/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 सहायक भंडारण कार्य क्षेत्रों की आवश्यकता होती है। अभिलेखों की अधिकतम संख्या जिसे क्रमबद्ध किया जा सकता है, उपलब्ध मुख्य और सहायक भंडारण पर निर्भर करती है। आई. बी. एम. ओ. एस./वी. एस. एस. ओ. आर. टी. टेप प्रकारों के लिए सूचीबद्ध वितरण तकनीकों को ओ. एस./वी. एस. एस. ओ. आर. टी. कार्यक्रम द्वारा बनाए रखा गया था, जिसे अब "पारंपरिक तकनीक" कहा जाता है। डिस्क छँटाई तकनीकों को चार नए तकनीकों द्वारा प्रतिस्थापित किया गयाः निश्चित लंबाई रिकॉर्ड के लिए एफएलआर-ब्लॉकसेट, परिवर्तनीय-लंबाई रिकॉर्ड के लिए वीएलआर-ब्लॉकसेट, निश्चित और परिवर्तनीय-लंबाई दोनों रिकॉर्ड के लिए पीरेज, बैचपाइप्स बाहरी छँटाई नोट्स संदर्भ बाहरी लिंक आईबीएम डीएफएसओआरटी मैनुअल कुछ बुनियादी डीएफएसओआरटी और सिंकसोर्ट उदाहरण मेनफ्रेम उपयोगिता कार्यक्रम डेटा प्रोसेसिंग