Table of Contents
মৌলিক তথ্য সংস্থার কাঠামোতে ব্যাপক কর্তৃত্ব রয়েছে ।
অনুসন্ধানের গাছ
সন্ধানী গাছ হচ্ছে আধুনিক তথ্য গঠন যা দ্রুত তথ্য অনুসন্ধান, প্রবেশ করা এবং অপসারণ করা যায়। বাইনারি অনুসন্ধানের ক্ষেত্রে (BSS) একটি সাধারণ উদাহরণ। যেখানে প্রত্যেকটা নোডেরই দুটো শিশু রয়েছে এবং ডানদিকে ছোট আকারের অধিক সংখ্যক রূপ ধারণ করে।
বালিনিং এর গুরুত্ব
ভারসাম্যহীন গাছটি অসঙ্গতিমূলক কর্মক্ষমতা করতে পারে, খারাপ ক্ষেত্রে তাকে অনুসন্ধান করতে পারে। বালিং নিশ্চিত করে যে গাছের উচ্চতা এখনো নোডের সংখ্যা, দক্ষতার সাথে ব্যবহারের সময় বজায় রাখতে পারে না।
সাধারণ ব্যালিং টেকনেটিক
- এভএল ট্রি: আত্ম-বর্জন বিএসটিএসটি যারা নোডগুলো ঢোকানোর পর অবশিষ্ট নোডগুলো নিয়ন্ত্রণ করতে পারে।
- রেড- কালো ট্রি: গাছটি নিশ্চিত করতে রঙের বৈশিষ্ট্য ব্যবহার করুন।
- ETree-র মধ্যে উপস্থিত সিস্টেমের সাথে প্রদর্শিত বহু- সনাক্ত করার উদ্দেশ্যে মাল্টি-ওট্যাপ ব্যবস্থা নিষ্ক্রিয় করা হয়েছে।
ফাইল-সিস্টেমের জন্য প্রয়োগ করা হচ্ছে
ফাইল-সিস্টেম দ্বারা ডিরেক্টরি সংগঠিত করার ও কার্যকর করার জন্য প্রয়োজনীয় অনুসন্ধানের পদ্ধতি প্রয়োগ করা হয়। এই ফাইল-সিস্টেম দ্বারা তথ্য সহজে সনাক্ত করা যায়, এমনকি উল্লেখযোগ্য সংখ্যক ফাইল একত্রিত করার জন্য সহজে নির্ধারণ করতে পারে।