Questão de Algoritmos e Estrutura de Dados — Hashing — CESGRANRIO 2014
Algoritmos e Estrutura de DadosHashing
- Código
- cg004575
- Banca
- CESGRANRIO
- Órgão
- IBGE
- Ano
- 2014
- Nível
- Superior
- Cargo
- Supervisor de Pesquisas - Tecnologia de Informação e Comunicação
No processo de criação de um banco de dados relacional, primeiro foram criadas as tabelas onde seriam guardados os dados; depois, foi feita a inserção dos dados nessas tabelas. Nenhuma outra estrutura auxiliar foi criada no banco para melhorar o desempenho além das chaves primárias. Após realizar uma simulação de carga, com dados e aplicativos reais, o responsável percebeu que uma busca importante tentava encontrar uma pessoa pelo número do seu título de eleitor, no campo TITELE, que não era uma chave primária planejada. Essa busca demorava muito, pois o SGBD precisava procurar em todos os registros até encontrar aquele com o número desejado.Supondo-se que o SGBD suporta visões, índices árvore-B e de tabela de espalhamento (hashs), joins e procedimentos armazenados, a maneira de acelerar essa busca ao máximo é criar um(a)
- Aíndice do tipo árvore B no campo TITELE.
- Bíndice do tipo tabela de espalhamento (hash) no campo TITELE.
- Cprocedimento armazenado no banco de dados que faz a busca linear sem necessidade de um programa externo.
- Dnova tabela cuja chave primária é TITELE, que será usada em uma operação de join, mais tarde, com a tabela original.
- Evisão na tabela original, com o campo TITELE, e a chave primária original.