Mainframe sort merge
ترتیب/ضم یوٹیلیٹی ایک مین فریم پروگرام ہے جس میں فائل میں ریکارڈ کو ایک مخصوص ترتیب میں ترتیب دیا جاتا ہے، پہلے سے ترتیب دی گئی فائلوں کو ترتیب دی گئی فائل میں ضم کیا جاتا ہے، یا منتخب کردہ ریکارڈ کو کاپی کیا جاتا ہے۔ اندرونی طور پر، یہ افادیت ایک یا زیادہ معیاری چھانٹنے والے الگورتھم کا استعمال کرتی ہیں، اکثر ملکیتی ٹھیک ٹیون کوڈ کے ساتھ۔ مین فریموں کو اصل میں آج کے معیارات کے مطابق محدود مین میموری فراہم کی جاتی تھی اور ترتیب دیے جانے والے ڈیٹا کی مقدار اکثر بہت زیادہ ہوتی تھی۔ اس کی وجہ سے، حالیہ ترتیب کے پروگراموں کے برعکس، ابتدائی ترتیب/انضمام کے پروگراموں نے ثانوی اسٹوریج، عام طور پر ٹیپ یا ڈسک پر ڈیٹا کو ترتیب دینے کے لیے موثر تکنیکوں پر بہت زور دیا۔ 1968 میں او ایس/360 ترتیب/انضمام پروگرام نے پانچ مختلف "ترتیب تقسیم کی تکنیکیں" فراہم کیں جو دستیاب آلات کی تعداد اور قسم کے لحاظ سے استعمال کی جا سکتی ہیں۔ سسٹم/370 سے پہلے، تمام آئی بی ایم مین فریم آپریٹنگ سسٹمز میں ترتیب/ضم افادیت شامل تھی۔ ورچوئل اسٹوریج آپریٹنگ سسٹم، ڈی او ایس/وی ایس اور او ایس/وی ایس کے اعلان کے ساتھ، آئی بی ایم نے زیادہ تر سافٹ ویئر کو کھول دیا اور چارج کے قابل ترتیب/ضم پروگرام کی مصنوعات پیش کیں۔ او ایس/وی ایس کے لیے آئی بی ایم نے 5740-ایس ایم 1، او ایس/وی ایس ترتیب/انضمام کی پیشکش کی، جسے بعد میں ڈیٹا فیسلٹی ترتیب (ڈی ایف ایس او آر ٹی) کا نام دیا گیا۔ 1990 میں آئی بی ایم نے ڈی ایف ایس او آر ٹی میں ایک نیا ضم الگورتھم متعارف کرایا جسے ڈی ایف ایس او آر ٹی میں او ایس/360 ترتیب/انضمام کا جانشین کہا جاتا ہے۔ تاریخی طور پر، BLOCKSET الگورتھم کو 1963 میں آئی بی ایم سسٹمز انجینئر نے ایجاد کیا تھا اور اسے آئی بی ایم کے آرکائیوز میں دریافت کیا گیا تھا اور 1990 میں اس پر عمل درآمد کیا گیا تھا۔ ترتیب/انضمام بہت کثرت سے استعمال ہوتا ہے۔ اکثر مین فریم شاپ میں سب سے زیادہ استعمال ہونے والا ایپلی کیشن پروگرام عام طور پر دکان کی پروسیسنگ پاور کا تقریبا بیس فیصد استعمال کرتا ہے۔ جدید ترتیب/ضم پروگرام فائلوں کو کاپی کر سکتے ہیں، کچھ ریکارڈ کو منتخب یا خارج کر سکتے ہیں، ریکارڈ کا خلاصہ کر سکتے ہیں، نقلیں ہٹا سکتے ہیں، ریکارڈ کو دوبارہ ترتیب دے سکتے ہیں، نیا ڈیٹا شامل کر سکتے ہیں اور رپورٹیں تیار کر سکتے ہیں۔ درحقیقت، زیادہ تر ترتیب/ضم ایپلی کیشنز ریکارڈز کو خالص طور پر ترتیب دینے یا ضم کرنے کے بجائے اضافی پروسیسنگ کی صلاحیتوں کی وسیع رینج کا استعمال کرتی ہیں: ترتیب/ضم پروڈکٹ ان افعال سے ان پٹ اور آؤٹ پٹ انجام دینے کا ایک بہت تیز طریقہ ہے۔ کافی تعداد میں "صارف کے باہر نکلنے" کی حمایت کی جاتی ہے، اور یہ لوڈ ماڈیول (یعنی لائبریری کا ممبر)، یا آبجیکٹ ڈیک (یعنی اسمبلر کا آؤٹ پٹ) ہو سکتے ہیں، جس میں ترتیب/ضم ایپلی کیشن لوڈنگ (لوڈ ماڈیول) یا لنکنگ (آبجیکٹ ڈیک ؛ جسے ڈی ایف ایس او آر ٹی میں "ڈائنامک لنک ایڈیٹنگ" کہا جاتا ہے) ہو سکتا ہے، جیسا کہ متعین اور ضرورت ہو۔ ورکنگ اسٹوریج ڈیٹا سیٹ (یعنی، SORTWK01،.، SORTWKnn) ڈسک یا ٹیپ ہو سکتے ہیں، حالانکہ BLOCKSET الگورتھم ڈسک ورکنگ اسٹوریج تک محدود ہے ؛ زیادہ ورکنگ اسٹوریج ڈیٹا سیٹ عام طور پر کارکردگی کو بہتر بناتے ہیں۔ ترتیب/انضمام اتنا اہم ہے کہ متعدد کمپنیاں موجود ہیں جن میں سے ہر ایک آئی بی ایم مین فریموں اور ان کے زیڈ/او ایس، زیڈ/وی ایم اور زیڈ/وی ایس ای آپریٹنگ سسٹمز کے لیے اپنا الگ/ضم پیکیج فروخت کر رہی ہے۔ یہ پروگرام بڑی حد تک آئی بی ایم کے ایس او آر ٹی پروگراموں کے ساتھ مطابقت رکھتے ہیں، اکثر کچھ توسیعات کے ساتھ۔ بڑے ترتیب/انضمام پیکیجز یہ ہیں: ڈی ایف ایس او آر ٹی جسے آئی بی ایم نے فروخت کیا ہے۔ سنک سارٹ، انکارپوریٹڈ کے ذریعہ فروخت کردہ سنک سارٹ۔ سی اے ٹیکنالوجیز کے ذریعہ فروخت کردہ سی اے-سارٹ۔ (ان میں سے کچھ کمپنیاں دوسرے پلیٹ فارمز، جیسے یونکس، لینکس، یا ونڈوز کے ورژن بھی فروخت کرتی ہیں۔) ترتیب/انضمام بہت سے مین فریم ماحول کا ایک اہم جزو ہے۔ جب مین فریم سے دوسرے پلیٹ فارمز جیسے یونیکس، لینکس یا ونڈوز میں منتقل ہوتے ہیں، تو ایک ترتیب/ضم افادیت کی ضرورت ہوتی ہے۔ مائیکرو فوکس اور اے ایچ ایل ایس او آر ٹی سے ایم ایف ایس او آر ٹی۔ یہ مصنوعات مین فریم ماحول سے باہر ڈی ایف ایس او آر ٹی کے افعال کی تقلید کرتی ہیں۔ تاریخی طور پر، "عرف" SORT انسٹالیشن کے ترجیحی ترتیب پروگرام، IBM کے ترتیب/انضمام، اور تھرڈ پارٹی ترتیب/انضمام پروگراموں (یعنی SYNCSORT، CASORT) کا حوالہ دینے کے لیے استعمال ہوتا رہا ہے۔ ڈی ایف ایس او آر ٹی کو اکثر اس کے پروگرام کے نام، آئی سی ای ایم اے این (جزو آئی سی ای ؛ اصل او ایس/360 ترتیب/انضمام پروگرام کا نام آئی ای آر آر سی او 100، جزو آئی ای آر، عرف "ایس او آر ٹی" کے ساتھ بھی تھا) سے جانا جاتا ہے۔ آئی بی ایم او ایس/360 ایس او آر ٹی ورچوئل اسٹوریج آپریٹنگ سسٹم سے پہلے، "ان پٹ ڈیٹا سیٹ تقریبا ہمیشہ اتنا بڑا ہوتا تھا کہ اسے مین اسٹوریج میں لایا نہیں جا سکتا اور ایک ہی وقت میں ترتیب دیا جا سکتا تھا۔" ایس او آر ٹی نے اسٹوریج کے استعمال کو کم کرنے کے لیے متبادل انتخاب کی تکنیک کا استعمال کیا۔ پروگرام نے ترتیب کی تقسیم کی تکنیکوں پر زور دیا، جنہیں دستیاب آلات کی تعداد اور قسم کے لحاظ سے ڈیفالٹ کیا جا سکتا ہے، یا ثانوی اسٹوریج "سارٹ ورک" (SORTWK) فائلوں کا بہترین استعمال کرنے کے لیے صارف کے ذریعے متعین کیا جا سکتا ہے۔ یہ تکنیکیں ریکارڈ کے جزوی طور پر ترتیب شدہ ترتیبات کو سب سے زیادہ مؤثر طریقے سے تقسیم کرنے کے طریقے تھے۔ او ایس/360 ایس او آر ٹی کے لیے تقسیم کی پانچ تکنیکیں دستیاب تھیں: مقناطیسی ٹیپ تکنیک متوازن (بی اے ایل این)-درمیانی اسٹوریج کے لیے کم از کم 12,000 بائٹس مین اسٹوریج اور 2x + 1 ٹیپ ڈیوائسز کی ضرورت ہوتی ہے، جہاں x ان پٹ ٹیپ کے حجم کی تعداد ہے، زیادہ سے زیادہ 15 ان پٹ ریلوں تک۔ پولی فیز (پولی)-کم از کم 12,000 بائٹس اور 3 انٹرمیڈیٹ اسٹوریج ٹیپ ڈیوائسز کی ضرورت ہوتی ہے۔ صرف ایک ان پٹ ریل کی اجازت تھی۔ آسکیلیٹنگ (OSCL)-21,000 بائٹس اور زیادہ سے زیادہ (x + 2,4) انٹرمیڈیٹ ٹیپ ڈیوائسز کی ضرورت ہوتی ہے، جہاں x ان پٹ والیوم کی تعداد ہے، زیادہ سے زیادہ 15 تک۔ براہ راست رسائی کی تکنیکیں متوازن (BALN)-کم از کم 13,000 بائٹس اور 3 سے 6 ڈسک ورک ایریا کی ضرورت ہوتی ہے۔ ریکارڈوں کی زیادہ سے زیادہ تعداد جسے ترتیب دیا جا سکتا ہے اس کا انحصار دستیاب مرکزی اور معاون اسٹوریج پر ہوتا ہے۔ کرس کراس (سی آر سی ایکس)-آئی بی ایم 2311 یا آئی بی ایم 2301 معاون اسٹوریج ڈیوائسز کے لیے دستیاب نہیں ہے۔ کم از کم 24,000 بائٹس مین اسٹوریج اور 6 سے 17 معاون اسٹوریج ورک ایریا کی ضرورت ہوتی ہے۔ ریکارڈوں کی زیادہ سے زیادہ تعداد جسے ترتیب دیا جا سکتا ہے اس کا انحصار دستیاب مرکزی اور معاون اسٹوریج پر ہوتا ہے۔ آئی بی ایم او ایس/وی ایس ایس او آر ٹی ٹیپ کی اقسام کے لیے درج تقسیم کی تکنیکوں کو او ایس/وی ایس ایس او آر ٹی پروگرام کے ذریعے برقرار رکھا گیا، جسے اب "روایتی تکنیک" کہا جاتا ہے۔ ڈسک کی ترتیب کی تکنیکوں کو چار نئی تکنیکوں سے تبدیل کر دیا گیا: فکسڈ لینتھ ریکارڈز کے لیے ایف ایل آر-بلاکس سیٹ متغیر لمبائی کے ریکارڈز کے لیے وی ایل آر-بلاکس سیٹ فکسڈ لینتھ ریکارڈز کے لیے پیرج فکسڈ اور متغیر لمبائی دونوں ریکارڈز کے لیے ویل بیچ پائپس بیرونی ترتیب نوٹ حوالہ جات بیرونی لنک آئی بی ایم ڈی ایف ایس او آر ٹی دستی کچھ بنیادی ڈی ایف ایس او آر ٹی اور مطابقت پذیر مثالیں مین فریم یوٹیلیٹی پروگرام ڈیٹا پروسیسنگ