Considerando que d é o número mínimo de chaves de um nó e n...

Q1925093

Ano: 2013

Prova: FGV - ALE MT - Analista de Sistemas - Área Banco de Dados - 2013

Considerando que d é o número mínimo de chaves de um nó e n o número de chaves para armazenar no índice, o limite ou a altura máxima h de uma árvore B é

$h < lim (1 + \frac{1}{n})^{d}$

$h < min 0 \leq d \leq 1 (n + 1) e^{- d^{2}}$

ℎ ≤ lim(log_d(݊n+ 1)/2)

h ≤ ݊n/݀d

h=log_n = $\frac{l i m ( n + 1 )}{d}$

Comentários Marcadores Anotações (0) Estatísticas Reportar erro