Em nossa vida diária é muito comum a necessidade de consultar
tabelas, como catálogos telefônicos, anúncios classificados... etc. E isso
através de um método empírico, sempre buscando traduzir uma pergunta em uma
resposta.
Uma tabela é constituída de um conjunto de perguntas e um conjunto
de respostas. Cada elemento do conjunto de perguntas está associado a um
único elemento do conjunto de respostas. Todas as perguntas são diferentes
entre si embora várias perguntas possam conduzir à mesma resposta. É claro
que podem existir respostas iguais.
| Matrícula |
Nome |
Curso |
| 1038 |
José da Silva |
Ciência da Computação |
| 6452 |
João Pinto |
Eng. Elétrica |
| 7463 |
Maria Aparecida |
Administração |
| ... |
... |
... |
Um determinado campo pode ser utilizado como pergunta e os outros
como resposta. Chamaremos de chave qualquer combinação de colunas que
permita formular uma pergunta. Lembre-se que uma pergunta deve sempre ter
resposta única. Note que há uma coluna na qual todos os valores são
diferentes entre si. Essa coluna é chamada chave primária. No nosso caso, é
o número de matrícula.
Uma tabela é geralmente armazenada em uma estrutura do tipo matriz,
lista linear ou árvore.
Para saber mais...
------> Pesquisa em Tabelas
------> Árvores Binárias
------> Listas Encadeadas
|