ডেটা স্ট্রাকচারে আর-ট্রি

এখানে আমরা R-Trees ডেটা স্ট্রাকচার দেখব। R-Trees একটি দক্ষ পদ্ধতিতে বিশেষ তথ্য সূচক সংরক্ষণ করতে ব্যবহৃত হয়. বিশেষ ডেটা কোয়েরি এবং স্টোরেজ রাখার জন্য এই কাঠামোটি খুবই উপযোগী। এই আর-ট্রির কিছু বাস্তব জীবনের অ্যাপ্লিকেশন রয়েছে। এগুলো নিচের মত -

• বহুমাত্রিক তথ্য সূচীকরণ

• খেলার ডেটা পরিচালনা করা

• ভূ-স্থানিক স্থানাঙ্ক ধরে রাখুন

• ভার্চুয়াল মানচিত্রের বাস্তবায়ন

আর-ট্রির একটি উদাহরণ নিচের মত।

অনুরূপ আর-ট্রি নিচের মত -

আর-বৃক্ষের বৈশিষ্ট্য

• আর-গাছ একক মূল, অভ্যন্তরীণ এবং পাতার নোড দিয়ে তৈরি হয়

• রুটটিতে বিশেষ ডোমেনের বৃহত্তম অঞ্চলের একটি পয়েন্টার রয়েছে

• প্যারেন্ট নোডগুলি চাইল্ড নোডগুলিকে ধরে রাখবে যেখানে চাইল্ড নোডগুলি পিতামাতার নোডগুলির অঞ্চলকে সম্পূর্ণরূপে ওভারল্যাপ করে

• লিফ নোডগুলি বর্তমান বস্তুতে MBR সম্পর্কিত ডেটা রাখে

• MBR- ন্যূনতম সীমানা অঞ্চল হল বিবেচনাধীন অঞ্চলটিকে ঘিরে থাকা ন্যূনতম সীমানা বাক্স প্যারামিটার

চতুর গাছের মধ্যে পার্থক্য