Enfilade (Xanadu)
এনফিলেডস হল কম্পিউটার বিজ্ঞানী টেড নেলসন দ্বারা উদ্ভাবিত এবং 1970 এবং 1980-এর দশকের প্রজেক্ট জানাদু "গ্রিন" নকশায় ব্যবহৃত গাছের তথ্য কাঠামোর একটি শ্রেণী। এনফিলেডগুলি একটি বড়, ক্রস-লিঙ্কযুক্ত হাইপারটেক্সট ডাটাবেসে দ্রুত সম্পাদনা, সংস্করণ, পুনরুদ্ধার এবং আন্তঃ-তুলনা ক্রিয়াকলাপের অনুমতি দেয়। 1990-এর দশকে শুরু হওয়া জানাদু "গোল্ড" নকশায় এন্ট নামে একটি সম্পর্কিত তথ্য কাঠামো ব্যবহার করা হয়েছিল। কাঠামো এবং বৈশিষ্ট্য যদিও এনফিলেডের নীতিগুলি যে কোনও গাছের তথ্য কাঠামোর ক্ষেত্রে প্রয়োগ করা যেতে পারে, জানাদু ব্যবস্থায় ব্যবহৃত নির্দিষ্ট কাঠামোটি অনেকটা বি-ট্রি-র মতো ছিল। যা এনফিলেডগুলিকে আলাদা করে তা হল ট্রি নোডের মধ্যে সূচক তথ্যের মধ্যে ডিএসপিএস এবং উইডের ব্যবহার। ডি. এস. পি হল স্থানচ্যুতি, অফসেট বা আপেক্ষিক কী। একটি ডিএসপি হল একটি ধারণকারী নোড এবং একটি সাবট্রি বা পাতার মধ্যে কী-এর পার্থক্য। উদাহরণস্বরূপ, একটি মানচিত্রে একটি গ্রিড বর্গক্ষেত্রের পাতায় একটি নির্দিষ্ট দ্রাঘিমাংশ এবং অক্ষাংশ অফসেট থাকতে পারে যা পাতাটির অংশ উপ-বৃক্ষ দ্বারা প্রতিনিধিত্ব করা বৃহত্তর গ্রিডের তুলনায়। একটি এনফিলেডের যে কোনও পাতার চাবি সেই গাছের নিচে যাওয়ার পথে সমস্ত ডিএসপি একত্রিত করে পাওয়া যায়। ডি. এস. পি. এস অন্যান্য প্রাসঙ্গিক তথ্যের জন্যও ব্যবহার করা যেতে পারে যা একবারে সম্পূর্ণ সাবট্রি বা বিষয়বস্তুর পরিসরে উপরে-নিচে চাপিয়ে দেওয়া হয়। প্রশস্ততা হল প্রস্থ, পরিসীমা বা বাউন্ডিং বক্স। একটি উইড একটি সাবট্রি বা পাতার চাবির সাথে সম্পর্কিত, তবে সাবট্রির মধ্যে সমস্ত আইটেমকে আচ্ছাদন করে ঠিকানাগুলির একটি পরিসীমা নির্দিষ্ট করে। উইডস স্বল্প জনবহুল ঠিকানা স্থানগুলির আকর্ষণীয় অংশগুলি চিহ্নিত করে। কিছু এনফিলেডে, একটি প্রদত্ত নোডের অধীনে সাবট্রির উইডগুলি ওভারল্যাপ হতে পারে এবং যে কোনও ক্ষেত্রে, ঠিকানার পরিসরের মধ্যে তথ্যের জন্য অনুসন্ধান অবশ্যই যে কোনও সাবট্রিতে যেতে হবে যার উইডগুলি অনুসন্ধান পরিসরকে ছেদ করে। গাছের পাতা থেকে সমস্ত স্তরের মধ্য দিয়ে উপরের দিকে শিকড় পর্যন্ত উইডগুলি একত্রিত করা হয় (যদিও এগুলি ক্রমবর্ধমানভাবে রক্ষণাবেক্ষণ করা হয়)। উইডগুলিতে অন্যান্য সারসংক্ষেপও থাকতে পারে যেমন মোট তথ্য বা সর্বাধিক তথ্য। উইড এবং ডি. এস. পি-এর আপেক্ষিক প্রকৃতি একটি এনফিলেডের মধ্যে সাবট্রিকে পুনর্বিন্যাস করার অনুমতি দেয়। একটি সাবট্রির শীর্ষে ডিএসপি পরিবর্তন করে, নীচের সমস্ত তথ্যের কীগুলি অন্তর্নিহিতভাবে পরিবর্তন করা হয়। এনফিলেডগুলিতে সম্পাদনা ক্রিয়াকলাপগুলি "কাটা", বা গাছটিকে প্রাসঙ্গিক অ্যাক্সেস পাথগুলিতে বিভক্ত করে, সাবট্রিগুলি সন্নিবেশ করে, মুছে ফেলে বা পুনর্বিন্যাস করে এবং টুকরোগুলি আবার একসাথে বিভক্ত করে সঞ্চালিত হয়। সাধারণত 1-ডি গাছে লাগ-এর মতো এবং 2-ডি গাছে লাগ-এর মতো এবং বর্গমূলের মতো কাজ করার খরচ হয়। উপ-গাছগুলি গাছের মধ্যে ভাগ করা যেতে পারে, অথবা একটি গাছের মধ্যে একাধিক জায়গা থেকে সংযুক্ত করা যেতে পারে। এটি এনফিলেডকে ভার্চুয়াল অনুলিপি এবং বিষয়বস্তুর সংস্করণ সহ একটি সম্পূর্ণ স্থায়ী ডেটা কাঠামো করে তোলে। একটি সাবট্রির প্রতিটি ব্যবহার ডি. এস. পি-র চেইন থেকে এটি পর্যন্ত একটি ভিন্ন প্রসঙ্গ উত্তরাধিকার সূত্রে পায়। একটি অনুলিপিতে পরিবর্তনগুলি শুধুমাত্র কাটা পথ বরাবর নতুন নোড তৈরি করে এবং পুরো মূলটিকে জায়গায় রেখে দেয়। একটি সংস্করণের ওভারহেড খুব ছোট, একটি নতুন সংস্করণের গাছ ভারসাম্যপূর্ণ এবং দ্রুত, এবং এর সঞ্চয় খরচ শুধুমাত্র মূল থেকে পরিবর্তনের সাথে সম্পর্কিত। এক-মাত্রিক এনফিলেডগুলি অ্যারের 'ডাইরেক্ট অ্যাড্রেসাবিলিটি এবং লিঙ্কযুক্ত তালিকার' সন্নিবেশ, মুছে ফেলা এবং পুনর্বিন্যাসের সুবিধার মধ্যে মধ্যবর্তী। বহুমাত্রিক এনফিলেডগুলি আলগা, পুনর্বিন্যাসযোগ্য, সংস্করণযোগ্য চতুর্ভুজ গাছ, অক্টা গাছ বা কে-ডি গাছের অনুরূপ। জানাদুতে এনফিলেডের প্রকার 1979 সালের আগে জানাদু নকশায় ব্যবহৃত মডেল-টি এনফিলেডটি অনেকটা দড়ির মতো একটি তথ্য কাঠামো। এটি সহজ সন্নিবেশ, মুছে ফেলা, পুনর্বিন্যাস এবং সংস্করণ সহ অক্ষরগুলির রৈখিক ক্রম সংরক্ষণ করে, তবে লিঙ্ক বা সংস্করণগুলির মধ্যে সহজ তুলনা সহ নয়। টেক্সট সরাসরি এনফিলেডের পাতায় সংরক্ষণ করা হয়। পরবর্তী জানাদু নকশাগুলি আরও পরোক্ষঃ শেয়ারযোগ্য বিষয়বস্তুর একটি ক্রমবর্ধমান পুল, যাকে ইস্ট্রিম (অপরিবর্তনীয় প্রবাহ) বলা হয় নথি, লিঙ্ক এবং সংস্করণগুলিতে সংগঠিত করা হয়-সমস্তই ভার্চুয়াল ঠিকানা সহ-যা ব্যবহারকারীরা দেখেন এবং কাজ করেন। এনফিলেড প্রকারের একটি সংগ্রহ ভার্চুয়াল এবং আইস্ট্রিম ঠিকানাগুলির মধ্যে দ্বি-দিকনির্দেশক ম্যাপিং পরিচালনা করে। নথিগুলির মধ্যে চিঠিপত্র এবং লিঙ্কগুলি খুঁজে বের করা সম্ভব হয় ভার্চ্যুয়াল থেকে অপরিবর্তনীয় এবং ভার্চ্যুয়াল ঠিকানায় ফিরে ম্যাপিংয়ের মাধ্যমে। ভাগ করা বিষয়বস্তুর টুকরোগুলি ব্যবহার করে নথি সংরক্ষণ করা যা তাদের পরিচয় মনে রাখে এবং তাদের সমস্ত উপস্থিতির সন্ধান করতে পারে, তাকে ট্রান্সক্লুশন বলা হয়। পিওওএমফিলেড (অর্ডার ম্যাট্রিক্সের ক্রমবিন্যাস) একটি 2ডি এনফিলেড যা একটি ক্রমবিন্যাস ম্যাট্রিক্সের প্রতিনিধিত্ব করে। এটি একটি নথিতে ভার্চুয়াল অবস্থানের মানচিত্র তৈরি করে যা নথিটি যে পুল করা বিষয়বস্তু থেকে তৈরি করা হয়েছে তার অবস্থানগুলি দেখায়। পি. ও. ও. এম একটি আইডেন্টিটি ম্যাট্রিক্স শুরু করে, তারপরে প্রতিটি সম্পাদনা নথির টুকরো টুকরো করে এবং মানচিত্রের অনুভূমিক স্ট্রিপগুলি পুনর্বিন্যাস করে। ভি-> আই বা আই-> ভি দিকনির্দেশগুলিতে বর্গক্ষেত্র, প্রশস্ত ঠিকানা পরিসীমা বা লম্বা, সংকীর্ণ অনুসন্ধানের মাধ্যমে পি. ও. এম-কে প্রশ্ন করা যেতে পারে। স্প্যানফিলেড একটি নথি বা নথির সেট দ্বারা ব্যবহৃত আইস্ট্রিম বিষয়বস্তুর সমস্ত বিস্তারের মিলন সংগ্রহ করে। একটি নথির দুটি নথি বা সংস্করণ থেকে স্প্যান-সেটের ছেদ নেওয়া নথির তুলনাকে ত্বরান্বিত করে। এই একই প্রক্রিয়াটি কোনও নথি থেকে বা তার লিঙ্কগুলি খুঁজে পেতে ব্যবহৃত হয়। গ্রানফিলেড ডিস্ক এবং সার্ভারের একটি নেটওয়ার্কে এই সমস্ত তথ্য সংরক্ষণের ব্যবস্থা করে। 1999 সাল পর্যন্ত বাণিজ্য গোপনীয়তা এনফিলেডস (অভ্যন্তরীণ তথ্য কাঠামো) এবং আইএসট্রিম ঠিকানাগুলি জানাড়ুর বাহ্যিক ইন্টারফেসের সংস্পর্শে আসেনি। 1999 সালে জানাডু কোডটি ওপেন সোর্স না হওয়া পর্যন্ত এনফিলেডগুলি বাণিজ্য-গোপন তথ্য ছিল এবং সেই সময়ের আগে কিছু প্রকাশনায় উল্লেখ করা হয়েছিল কিন্তু ব্যাখ্যা করা হয়নি। জানাডু সিস্টেমে ক্লায়েন্ট-সার্ভার যোগাযোগগুলি টাম্বলার নামক বিন্যাসে ভিস্ট্রিম ঠিকানা ব্যবহার করে। তাই এনফিলেড শব্দটি ফেবি (ফ্রন্ট এন্ড-ব্যাক এন্ড প্রোটোকল) নথিতে স্পষ্টভাবে উল্লেখ করা হয়নি, বরং এর পরিবর্তে পরোক্ষভাবে জ্যানালগিকাল স্ট্রাকচার এবং অন্যান্য বেশ কয়েকটি নথিতে উল্লেখ করা হয়েছে। পূর্বোক্ত নথিতে উল্লেখ করা হয়েছে যে xu88 "জেনারেল এনফিলেড থিওরি"-র উপর ভিত্তি করে তৈরি হয়েছিল। 1972 সালে, জু72 এনফিলেডের ধারণাটি প্রবর্তন করে। এটিকে "মডেল টি এনফিলেড" বলা হত এবং এটি একটি ওয়ার্ড-প্রসেসিং টাইপ ইন্টারফেসে ব্যবহৃত হত। 1976 সালে, জু76 "টাইটলি কাপল্ড এনফিলেড" প্রয়োগ করে। 1980 সালে, জু80 সিস্টেম "এন্ট" চালু করে, যা একটি সংস্করণ এনফিলেড হিসাবে বর্ণনা করা হয়। 1988 সালে, এক্সইউ88 পদ্ধতিটি মার্ক এস. মিলার, স্টুয়ার্ট গ্রিন এবং রজার গ্রেগরির "জেনারেল এনফিলেড থিওরি" ধারণাটি ব্যবহার করে, যা "উপরের দিকে প্রচারিত অনুসন্ধান সম্পত্তি এবং একই সাথে নিম্নমুখী অসম্ভব কাঠামোগত সম্পত্তি সহ ডেটা ম্যানেজমেন্ট ট্রি তৈরি করা" হিসাবে বর্ণনা করা হয়েছে। এক্সইউ88 একটি ডিস্ট্রিবিউটেড নেটওয়ার্কে এনফিলেডের ধারণাটি প্রসারিত করে, দ্বি-মাত্রিক এনফিলেড প্রবর্তন করে এবং এনফিলেড স্প্যানগুলি ওভারল্যাপ করার জন্য পুরো ডকুমেন্টভার্স অনুসন্ধানের জন্য একটি অ্যালগরিদম প্রয়োগ করে। 1992 সালে, জু92 এন্টের আধুনিক ধারণাটি প্রয়োগ করে। আরও দেখুন হাইপারমিডিয়া জেনারেলাইজড সার্চ ট্রি রেফারেন্স বাহ্যিক লিঙ্ক এনফিলেডস জানাডু টেকনোলজিসের পরিচিতিঃ একটি ভূমিকা http://xanadu.com udanax.com-এনফিলেডিক হাইপারটেক্সট http://hyperworlds.com দ্য কার্টুন হিস্ট্রি অফ সাইবারস্পেস পেপারস অন দ্য এন্ট জ্যানালজিকাল স্ট্রাকচার (আয়না) টেড নেলসন হাইপারটেক্সট ট্রি (ডেটা স্ট্রাকচার)