Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:

Considere um projeto de bancos de dados relacional onde asseguintes dependências funcionais se verificam.

C1 → C2

C1 → C3

C3 → C4

Uma tabela T de atributos C1, C2, C3, C4, na qual C1 é umidentificador, verifica a terceira forma normal somente se:

Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é:

Programas escritos em C# operam na presença do .NET framework, que é uma tecnologia cujos elementos fundamentais são:

Para que um programa C# do tipo “Windows Forms Application” receba um ou mais parâmetros da linha de comando, a assinatura do método Main pode ser especificada como: