Todos os registros em um banco de dados são salvos nos formatos de par (chave, valor). Os registros sempre podem ser recuperados especificando o valor da chave. A estrutura de dados precisa ser desenvolvida para lidar com os seguintes cenários

Acesse todos os registros de maneira linear (matriz ou lista vinculada é a melhor estrutura de dados para esse cenário acessar no tempo O (N)) recupere o registro fornecendo a chave (a tabela de hash pode ser implementada para indexá-lo na complexidade O (1)) Recupere um conjunto de registros para um valor em um byte específico da chave. Ex: lista de todos os registros para os quais o 2º número (local dos 10) na chave deve ser 5 e se as chaves forem 256, 1452, 362, 874, os registros das chaves 256 e 1452 devem ser retornados