Um banco de dados é uma coleção de dados relacionados. Os dados são fatos que podem ser gravados e que possuem um significado implícito. Por exemplo, considere nomes, números telefônicos e endereços de pessoas conhecidas. Esses dados podem ter sido escritos em uma agenda de telefones ou armazenados em um computador. São considerados elementos básicos de um banco de dados:

O principal objetivo dos índices em bancos de dados relacionais é: