Nodo figlio in MBR (implementazione R-Tree)

Question

Sono nuovo al concetto di r-tree.Scusa se faccio una domanda molto semplice legata al rtree.Ho letto alcune letteratura su R-Tree per ottenere il concetto di base di R-Tree.Tuttavia, non ho potuto capire i gradini di raggruppamento o raggruppamento in MBR.Cosa mi dà fastidio è:

Quanti punti o oggetto potrebbero adattarsi a ciascun MBR?Potrei vedere che il numero di oggetti memorizzati in ciascun MBR è varia.Quindi c'è alcuna condizione o procedura o formula o qualsiasi cosa per determinare quanti oggetti verranno memorizzati in ciascun MBR?

Grazie per il tuo aiuto!Gracias!

Answer 1

Leggi la pubblicazione R-Tree o un libro sulle strutture indice.

Si fissa di una dimensione della pagina (perché l'albero R è una struttura dati orientata al disco, questo dovrebbe essere qualcosa come ad esempio 8KB).

Se una pagina diventa troppo vuota, verrà rimossa.Se una pagina è troppo piena, sarà divisa. Proprio come con praticamente qualsiasi altro albero basato sulla pagina, in realtà (ad esempio B-Tree).