Hum...

Então quer dizer que está ligado a proporção de registros... E não a quantidade de valores possíveis...

Logo: Uma tabela com 100.000 registros - tendo 50.000 para cada lado é uma boa... Mas se tivermos 99.000 de um lado e 1.000 de outro não adiantará muita coisa...

é isso?

PS: Devo ter encanado essa aula na faculdade! :P Isso é coisa do Pascal / C, não é? Arvore binária? :P Vixe... me lembro por cima!

[]s!