Nodo infantil en MBR (Implementación de R-Tree)

Question

Soy nuevo en el concepto de R-Tree.Lo siento si hago una pregunta muy básica relacionada con RTREE.He leído unas cuantas literatura en R-Tree para obtener el concepto básico de R-Tree.Sin embargo, no pude entender los pasos de agrupación o agrupación en MBR.Lo que me molesta es:

¿Cuántos puntos u objeto podría caber en cada MBR?Pude ver que la cantidad de objeto almacenada en cada MBR es varía.Entonces, ¿hay alguna condición o procedimiento o fórmula o cualquier cosa para determinar cuántos objetos se almacenarán en cada MBR?

¡Gracias por tu ayuda!Gracias!

Answer 1

Lea la publicación de R-Tree, o un libro en las estructuras de índice.

Usted fija un tamaño de página (porque el R-Tree es una estructura de datos orientada a disco, debe ser algo como por ejemplo, 8KB).

Si una página se vacía demasiado, se eliminará.Si una página está demasiado llena, se dividirá. Al igual que con casi cualquier otro árbol basado en página, en realidad (por ejemplo, árbol B).