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

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

• মাল্টিডাইমেনশনাল ইনফরমেশন ইনডেক্সিং

• গেম ডেটা হ্যান্ডলিং

• জিওস্পেশাল কোঅর্ডিনেট ধারণ

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

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

সদৃশ R-ট্রি নিচের মতো −

R-ট্রির বৈশিষ্ট্য

• R-ট্রি তৈরি হয় একক রুট, ইন্টারনাল এবং লিফ নোড দিয়ে।

• রুটের স্পেশাল ডোমেনের সবচেয়ে বড় অঞ্চলের একটি পয়েন্টার থাকে।

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

• লিফ নোডগুলো MBR সম্পর্কে ডেটা ধারণ করে বর্তমান অবজেক্টের।

• MBR-মিনিমাম বাউন্ডিং রিজিয়ন হল বিবেচনাাধীন অঞ্চলকে ঘেরার ন্যূনতম বাউন্ডিং বক্স প্যারামিটার।

কোড-ট্রির সাথে পার্থক্য