R-tree ในโครงสร้างข้อมูล

ที่นี่เราจะเห็นโครงสร้างข้อมูล R-Trees R-Trees ใช้เพื่อจัดเก็บดัชนีข้อมูลพิเศษในลักษณะที่มีประสิทธิภาพ โครงสร้างนี้มีประโยชน์มากในการเก็บแบบสอบถามข้อมูลพิเศษและการจัดเก็บข้อมูล R-trees นี้มีการใช้งานในชีวิตจริง เหล่านี้เป็นเหมือนด้านล่าง −

• การสร้างดัชนีข้อมูลหลายมิติ

• การจัดการข้อมูลเกม

• ถือพิกัดเชิงพื้นที่

• การนำแผนที่เสมือนจริงไปใช้

ตัวอย่างหนึ่งของ R-Tree มีดังนี้

R-tree ที่สอดคล้องกันเป็นเหมือนด้านล่าง -

คุณสมบัติของ R-Trees

• R-Trees ประกอบด้วยโหนดรูทเดี่ยว โหนดภายใน และโหนดลีฟ

• รูทมีตัวชี้ไปยังภูมิภาคที่ใหญ่ที่สุดในโดเมนพิเศษ

• โหนดหลักจะเก็บโหนดย่อยโดยที่โหนดย่อยทับซ้อนกับขอบเขตของโหนดหลักอย่างสมบูรณ์

• Leaf nodes เก็บข้อมูลเกี่ยวกับ MBR ไปยังวัตถุปัจจุบัน

• MBR-ขอบเขตขอบเขตขั้นต่ำคือพารามิเตอร์กล่องขอบเขตขั้นต่ำที่ล้อมรอบภูมิภาคที่อยู่ระหว่างการพิจารณา

ความแตกต่างระหว่าง Quad-tree