Enfilade (Xanadu)
این فائیلیڈز درختوں کے ڈیٹا ڈھانچوں کی ایک کلاس ہے جسے کمپیوٹر سائنسدان ٹیڈ نیلسن نے ایجاد کیا تھا اور 1970 اور 1980 کی دہائی کے پروجیکٹ زاناڈو "گرین" ڈیزائن میں استعمال کیا گیا تھا۔ این فائیلیڈز ایک بڑے، کراس لنکڈ ہائپر ٹیکسٹ ڈیٹا بیس میں فوری ترمیم، ورژننگ، بازیافت اور بین تقابلی کارروائیوں کی اجازت دیتے ہیں۔ 1990 کی دہائی میں شروع ہونے والے زاناڈو "گولڈ" ڈیزائن میں ایک متعلقہ ڈیٹا ڈھانچہ استعمال کیا گیا جسے اینٹ کہا جاتا ہے۔ ساخت اور خصوصیات اگرچہ این فائیلیڈز کے اصولوں کا اطلاق کسی بھی درخت کے ڈیٹا ڈھانچے پر کیا جا سکتا ہے، لیکن زاناڈو نظام میں استعمال ہونے والا مخصوص ڈھانچہ کافی حد تک بی-ٹری کی طرح تھا۔ جو چیز این فائیلیڈز کو ممتاز کرتی ہے وہ ٹری نوڈس کے اندر انڈیکسنگ کی معلومات میں ڈی ایس پی ایس اور ویڈز کا استعمال ہے۔ ڈی ایس پی ایس نقل مکانی، آفسیٹ یا متعلقہ چابیاں ہیں۔ ڈی ایس پی ایک مشتمل نوڈ اور ذیلی درخت یا پتی کے درمیان کلید میں فرق ہے۔ مثال کے طور پر، نقشے میں گرڈ مربع کے لیے پتی میں ایک خاص طول البلد اور عرض البلد ہو سکتا ہے جو اس بڑے گرڈ کے مقابلے میں ہو جس کی نمائندگی ذیلی درخت کرتا ہے جس کا پتی حصہ ہے۔ اینفلیڈ کے کسی بھی پتے کی کلید درخت کے نیچے اس پتے تک جانے والے راستے پر موجود تمام ڈی ایس پی کو ملا کر پائی جاتی ہے۔ ڈی ایس پی ایس کو دیگر سیاق و سباق کی معلومات کے لیے بھی استعمال کیا جا سکتا ہے جو ایک ہی وقت میں پورے ذیلی درختوں یا مواد کی حدود پر اوپر سے نیچے لگائی جاتی ہے۔ چوڑیاں چوڑائی، حدود، یا باؤنڈنگ بکس ہیں۔ ویڈ ذیلی درخت یا پتی کی کلید سے متعلق ہے، لیکن ذیلی درخت کے اندر تمام اشیاء کا احاطہ کرنے والے پتے کی ایک رینج کی وضاحت کرتا ہے۔ ویڈز کم آبادی والے ایڈریس خالی جگہوں کے دلچسپ حصوں کی نشاندہی کرتے ہیں۔ کچھ این فائیلیڈز میں، کسی دیئے گئے نوڈ کے نیچے سبٹریز کی وڈز اوورلیپ ہو سکتی ہیں، اور کسی بھی صورت میں، پتے کی ایک رینج کے اندر ڈیٹا کی تلاش کو کسی بھی سبٹریز پر جانا چاہیے جس کی وڈز سرچ رینج کو کاٹتی ہیں۔ چوٹیوں کو درخت کے پتوں سے، اوپر کی طرف تمام تہوں سے جڑ تک ملایا جاتا ہے (حالانکہ انہیں اضافی طور پر برقرار رکھا جاتا ہے)۔ ویڈز میں دیگر خلاصے بھی شامل ہو سکتے ہیں جیسے کہ ڈیٹا کا کل یا زیادہ سے زیادہ۔ ویڈز اور ڈی ایس پی ایس کی رشتہ دار نوعیت ذیلی درختوں کو این فائیلیڈ کے اندر دوبارہ ترتیب دینے کی اجازت دیتی ہے۔ سبٹری کے اوپری حصے میں ڈی ایس پی کو تبدیل کرنے سے، نیچے دیے گئے تمام ڈیٹا کی چابیاں واضح طور پر تبدیل ہو جاتی ہیں۔ این فائیلیڈز میں ترمیم کی کارروائیاں "کاٹنے"، یا درخت کو متعلقہ رسائی کے راستوں سے نیچے تقسیم کرنے، ذیلی درختوں کو داخل کرنے، حذف کرنے یا دوبارہ ترتیب دینے، اور ٹکڑوں کو دوبارہ ایک ساتھ جوڑ کر انجام دی جاتی ہیں۔ کاٹنے اور چھڑکنے کی کارروائیوں کی لاگت عام طور پر 1-ڈی درختوں میں لاگ کی طرح اور 2-ڈی درختوں میں لاگ کی طرح اور مربع جڑ کی طرح ہوتی ہے۔ ذیلی درختوں کو درختوں کے درمیان بھی بانٹا جا سکتا ہے، یا درخت کے اندر متعدد جگہوں سے جوڑا جا سکتا ہے۔ یہ این فائلڈ کو ورچوئل کاپی اور مواد کے ورژن کے ساتھ مکمل طور پر مستقل ڈیٹا ڈھانچہ بناتا ہے۔ ذیلی درخت کا ہر استعمال ڈی ایس پی ایس کے سلسلے سے لے کر اس تک ایک مختلف سیاق و سباق وراثت میں ملتا ہے۔ کاپی میں تبدیلیاں صرف کٹے ہوئے راستوں کے ساتھ نئے نوڈس بناتی ہیں، اور پورے اصل کو اپنی جگہ پر چھوڑ دیتی ہیں۔ کسی ورژن کا اوور ہیڈ بہت چھوٹا ہوتا ہے، نئے ورژن کا ٹری متوازن اور تیز ہوتا ہے، اور اس کی اسٹوریج لاگت کا تعلق صرف اصل سے ہونے والی تبدیلیوں سے ہوتا ہے۔ یک جہتی این فائیلیڈز صفوں کی براہ راست ایڈریس ایبلٹی اور منسلک فہرستوں کے اندراج، حذف کرنے اور دوبارہ ترتیب دینے میں آسانی کے درمیان انٹرمیڈیٹ ہیں۔ کثیر جہتی اینفلیڈز ڈھیلے، دوبارہ ترتیب دینے کے قابل، ورژن ایبل کواڈ درختوں، آکٹ درختوں یا کے-ڈی درختوں سے ملتے جلتے ہیں۔ زاناڈو میں اینفلیڈز کی اقسام ماڈل-ٹی اینفلیڈ، جو 1979 سے پہلے زاناڈو کے ڈیزائن میں استعمال ہوتا تھا، ایک ڈیٹا ڈھانچہ ہے جو رسی کی طرح ہے۔ یہ حروف کی لکیری ترتیبات کو محفوظ کرتا ہے، جس میں آسان اندراج، حذف، دوبارہ ترتیب اور ورژننگ ہوتی ہے، لیکن لنکس یا ورژن کے درمیان آسان موازنہ کے ساتھ نہیں۔ متن براہ راست ان فائلڈ کے پتوں میں محفوظ کیا جاتا ہے۔ بعد میں زاناڈو کے ڈیزائن زیادہ بالواسطہ ہیں: شیئر کرنے کے قابل مواد کے ٹکڑوں کا ایک بڑھتا ہوا پول، جسے اسٹریم (غیر متغیر سلسلہ) کہا جاتا ہے، دستاویزات، لنکس اور ورژن میں منظم کیا جاتا ہے-یہ سب ورچوئل پتے کے ساتھ-جسے صارفین دیکھتے ہیں اور اس پر کام کرتے ہیں۔ این فائلڈ اقسام کا مجموعہ ورچوئل اور آئی اسٹریم پتے کے درمیان دو طرفہ نقشہ سازی کا انتظام کرتا ہے۔ دستاویزات کے درمیان خط و کتابت اور روابط کا سراغ لگانا ورچوئل، غیر متغیر، اور واپس ورچوئل پتے پر نقشہ سازی کے ذریعے ممکن بنایا گیا ہے۔ مشترکہ مواد کے ٹکڑوں کا استعمال کرتے ہوئے دستاویزات کو ذخیرہ کرنا جو ان کی شناخت کو یاد رکھتے ہیں اور ان کی تمام ظاہری شکل کا سراغ لگا سکتے ہیں، اسے ٹرانسکلیوژن کہا جاتا ہے۔ پوم فلیڈ (آرڈر میٹرکس کا پرموٹیشن) ایک 2 ڈی این فائیلیڈ ہے جو پرموٹیشن میٹرکس کی نمائندگی کرتا ہے۔ یہ دستاویز میں ورچوئل پوزیشن کا نقشہ بناتا ہے تاکہ پول شدہ مواد میں پوزیشنوں کو اسٹریم کیا جا سکے جس سے دستاویز بنائی گئی ہے۔ پوم ایک شناختی میٹرکس شروع کرتا ہے، پھر ہر ایک دستاویز میں ترمیم کرتا ہے اور نقشے کی افقی سٹرپس کو دوبارہ ترتیب دیتا ہے۔ پوم سے وی-> آئی یا آئی-> وی سمتوں میں اسکواٹ، وسیع ایڈریس رینج یا لمبے، تنگ سمتوں میں تلاش کرکے پوچھ گچھ کی جا سکتی ہے۔ اسپان فلیڈ کسی دستاویز یا دستاویزات کے سیٹ کے ذریعہ استعمال ہونے والے آئی اسٹریم مواد کے تمام حصوں کا اتحاد جمع کرتا ہے۔ دو دستاویزات یا دستاویز کے ورژن سے اسپان سیٹ کے انٹرسیکشن کو لینا دستاویزات کے موازنہ کو تیز کرتا ہے۔ اسی طریقہ کار کا استعمال کسی دستاویز سے یا اس کے لنکس تلاش کرنے کے لیے کیا جاتا ہے۔ گرین فلیڈ اس تمام معلومات کو ڈسک اور سرورز کے نیٹ ورک پر ذخیرہ کرنے کا انتظام کرتا ہے۔ 1999 تک تجارتی راز این فائیلیڈز (اندرونی ڈیٹا ڈھانچے) اور آئی اسٹریم پتے زاناڈو کے بیرونی انٹرفیس سے بے نقاب نہیں ہوتے ہیں۔ 1999 میں زاناڈو کوڈ کو اوپن سورس بنائے جانے تک این فائیلیڈز تجارتی خفیہ معلومات تھیں، اور اس کا ذکر کیا گیا تھا لیکن اس سے پہلے کچھ اشاعتوں میں اس کی وضاحت نہیں کی گئی تھی۔ زاناڈو سسٹم میں کلائنٹ-سرور مواصلات ٹمبلرز نامی فارمیٹ میں وی اسٹریم پتے استعمال کرتے ہیں۔ لہذا اصطلاح Enfilade کا واضح طور پر FeBe (فرنٹ اینڈ-بیک اینڈ پروٹوکول) دستاویز میں ذکر نہیں کیا گیا ہے، بلکہ اس کے بجائے بالواسطہ طور پر Xanalogical ساخت اور کئی دیگر دستاویزات میں نوٹ کیا گیا ہے۔ مذکورہ بالا دستاویز میں، یہ نوٹ کیا گیا ہے کہ xu88 "جنرل این فائیلیڈ تھیوری" پر مبنی تھا۔ 1972 میں، Xu72 نے Enfilade کا تصور متعارف کرایا۔ اسے "ماڈل ٹی این فائیلیڈ" کہا جاتا تھا، اور اسے ورڈ پروسیسنگ ٹائپ انٹرفیس میں استعمال کیا جاتا تھا۔ 1976 میں، Xu76 نے "ٹریسٹی کپلڈ این فائیلیڈ" کو نافذ کیا۔ 1980 میں، ایکس یو 80 سسٹم نے "این ٹی" متعارف کرایا، جسے ورژننگ این فائیلیڈ کے طور پر بیان کیا گیا۔ 1988 میں، ایکس یو 88 سسٹم نے مارک ایس ملر، اسٹیورٹ گرین اور راجر گریگوری کے "جنرل این فائیلیڈ تھیوری" کے تصور کو استعمال کیا، جسے "اوپر کی طرف پھیلنے والی سرچ پراپرٹی اور بیک وقت نیچے کی طرف ناقابل عمل ساختی پراپرٹی کے ساتھ ڈیٹا مینجمنٹ کے درخت پیدا کرنے" کے طور پر بیان کیا گیا ہے۔ Xu88 نے ایک تقسیم شدہ نیٹ ورک پر Enfilade کے تصور کو بھی بڑھایا، دو جہتی Enfilades متعارف کرایا، اور اوور لیپنگ Enfilade اسپینس کے لیے پورے دستاویزی ورس کو تلاش کرنے کے لیے ایک الگورتھم نافذ کیا۔ 1992 میں، Xu92 نے Ent کے جدید تصور کو نافذ کیا۔ یہ بھی دیکھیں ہائپر میڈیا جنرلائزڈ سرچ ٹری حوالہ جات بیرونی لنکس این فائیلیڈس زینادو ٹیکنالوجیز کا تعارف: ایک تعارف http://xanadu.com udanax.com-این فائیلیڈک ہائپر ٹیکسٹ http://hyperworlds.com دی کارٹون ہسٹری آف سائبر اسپیس پیپرز آن دی اینٹ زینولوجیکل اسٹرکچر (آئینے) ٹیڈ نیلسن ہائپر ٹیکسٹ ٹریز (ڈیٹا اسٹرکچرز)