Kinderknoten in MBR (R-Tree-Implementierung)

Question

Ich bin neu auf R-Tree-Konzept.Entschuldigung, wenn ich eine sehr grundlegende Frage stellen, die sich auf Rtree bezieht.Ich habe ein paar Literatur auf dem R-Baum gelesen, um das grundlegende Konzept von R-Baum zu erhalten.Ich konnte jedoch nicht die Clustering- oder Gruppierungsschritte in MBR verstehen.Was mich stört, ist:

Wie viele Punkte oder Objekte könnten in jedes MBR passen?Ich konnte sehen, dass die Anzahl der in jedem MBR gespeicherten Objekt variiert.Es gibt also eine Bedingung oder ein Verfahren oder eine Formel oder irgendetwas, um zu bestimmen, wie viele Objekte in jedem MBR gespeichert werden?

Danke für Ihre Hilfe!Gracias!

Answer 1

Lesen Sie die R-Tree-Publikation oder ein Buch auf Indexstrukturen.

Sie beheben eine Seitengröße (da der R-TREBE eine disk -orientierte Datenstruktur ist, sollte dies etwas wie z.B. 8kb) sein.

Wenn eine Seite zu leer wird, wird es entfernt.Wenn eine Seite zu voll ist, wird es gespalten. Genau wie mit so ziemlich anderer anderer erbasierter Baum, eigentlich (z. B. B-Baum).