Introdução

Imaginemos a seguinte consulta executada numa base de dados de uma sistema de informação hospitalar contendo milhões de pacientes:

Questões: Com é que o SGBD procura este paciente em tempo útil?

• Percorre a relação tuplo a tuplo? -> O(n) !!!

• Ordenação dos atributos?

Imagine-se que envolve a junção de relações e critérios 2 de seleção com atributos de ambas as relações!