[...]
Seriam árvores (binárias nesse caso) as mais recomendadas para essa aplicação?
Hmmm.
Aplicações em banco de dados (MAC0426) envolvem vários conceitos e não acho que haja uma respota simples.
Desculpe se passei a falsa impressão que ordenação e busca binária resolveriam o problema.
Soluções podem envolver vários ingredientes como:
- ordenação (de alguma espécie);
- busca (de alguma espécie: pode generalizar a busca binária, MAC0338)
- estruturas sequenciais (como vetores);
- estruturas encadeadas (como listas, árvores);
- estruturas de árvores (que generaliza listas, alguma espécie de "B-árvores", MAC0323);
- sei-lá-eu-mais o que...
Os professores de BD são as pessoas mais apropriadas para responder coisas desse tipo.
Não deve haver uma resposta geral.
Acredido que as respostam sejam do tipo
se o problema é blá, então pode-se usar blá-blá, com blá-blá-blá,
que é bom para xxx, mas pode ser ruim para yyy.
O ponto que liga essas coisas com MAC0122 são os conceitos (busca, ordenação, estrutura encadeada,...).
Por exemplo, copiei o trecho abaixo da página http://en.wikipedia.org/wiki/Database
"In the Hierarchical model different record types (representing real-world entities) are embedded in a predefined hierarchical (tree-like) structure. This hierarchy is used as the physical order of records in storage. Record access is done by navigating through the data structure using pointers combined with sequential accessing."