عقدة الطفل في MBR (تنفيذ شجرة R)

Question

أنا جديد في مفهوم شجرة r.آسف إذا سألت سؤال أساسي للغاية يتعلق بالخردي.لقد قرأت بعض الأدبيات على شجرة R للحصول على المفهوم الأساسي ل R-Tree.ومع ذلك، لم أستطع فهم خطوات التجميع أو التجمع في MBR.ما الذي يزعجني هو:

كم عدد النقاط أو الكائن يمكن أن يصلح في كل MBR؟أستطيع أن أرى أن عدد الكائن المخزن في كل MBR يختلف.فهل هناك أي شرط أو إجراء أو صيغة أو أي شيء لتحديد عدد الكائنات التي سيتم تخزينها في كل MBR؟

شكرا لمساعدتكم!gracias!

Answer 1

اقرأ منشور R-Tree، أو كتاب على هياكل المؤشر.

يمكنك إصلاح حجم الصفحة (لأن R-Tree هي بنية بيانات موجهة نحو القرص، يجب أن يكون هذا شيئا مثل E.G. 8KB).

إذا أصبحت صفحة فارغة للغاية، فسيتم إزالتها.إذا كانت الصفحة ممتلئة للغاية، فسيتم تقسيمها. تماما مثل مع وجود الكثير من الأشجار الأخرى القائمة على الصفحة، في الواقع (E.G. B-Tree).