nó filho na MBR (implementação de árvore R)

Question

Eu sou novo no conceito de árvore R.Desculpe se eu fizer uma pergunta muito básica relacionada a rtree.Eu li uma pouca literatura sobre R-árvore para obter o conceito básico de r-tree.No entanto, não consegui entender as etapas de agrupamento ou agrupamento no MBR.O que está me incomodando é:

Quantos pontos ou objeto poderia caber em cada MBR?Eu podia ver que o número de objeto armazenado em cada MBR é variado.Então, há alguma condição ou procedimento ou fórmula ou qualquer coisa para determinar quantos objetos serão armazenados em cada MBR?

Obrigado pela sua ajuda!Gracias!

Answer 1

Leia a publicação da árvore R ou um livro sobre estruturas de índice.

Você corrige um tamanho de página (porque a árvore R é uma estrutura de dados orientada a disco, isso deve ser algo como, por exemplo, 8kb).

Se uma página ficar muito vazia, ela será removida.Se uma página estiver muito cheia, ela será dividida. Assim como com praticamente qualquer outra árvore baseada em páginas, na verdade (por exemplo, árvore B).