0
Nehmen wir an, in R-Tree können wir maximal 4 Elemente in einem Blatt halten. Ist es unmöglich, mehr als 4 Objekte mit einem gemeinsamen überlappenden Teil zu indizieren? Siehe das Bild: alle 5 Objekte teilen sich die von Objekt 5 abgedeckte Region. In R + -Tree können sich interne Knoten nicht überlappen, also kann 4-leafs-R + -tree keinen solchen Knoten haben, der Objekt 5 korrekt abdeckt. Ist das korrekt? Wie wird dies in realen GIS-Systemen gehandhabt, in denen viele Objekte sich massiv überschneidende MBRs (Minimum Bounding Rect) haben? (Die einfachste Idee ist, genug Blattkapazität zu haben).Wie verwaltet R + -Tree sich überschneidende Objekte?
Der R + -Baum wird nicht sehr häufig verwendet. Ich bin mir nicht bewusst, dass ein "echtes GIS" es verwendet: Mehrere Kopien desselben Datensatzes sind für dynamische Datenbanken nicht sehr praktisch, da Löschungen und Aktualisierungen teurer werden. Aber ansonsten glaube ich, dass Sie Recht haben: Die R + -Baumbedingungen sind vielleicht unerfüllbar ... –