Hashing Linear
Publicado por Danilo Azevedo (última atualização em 23/07/2014)
[ Hits: 3.143 ]
O código é uma implementação de um arquivo estruturado como uma tabela hash que usa o método Hashing Linear.
O programa deve representar os seguintes parâmetros como constantes:
1. N: número de páginas inicial;
2. REGISTROS_POR_PAGINA: número de registros por página no disco.
O programa deve permitir que os valores destas constantes sejam alterados (para qualquer valor maior ou igual a 1). Os valores iniciais destas variáveis devem ser: N = 2 e REGIST ROS_P OR_P AGINA = 3. Todas as páginas terão o mesmo número de registros.
Cada registro será composto por um valor inteiro positivo (chave), outro valor inteiro positivo (idade) e por uma cadeia de caracteres (nome).
As funções de hashing a serem utilizadas (por nível) são:
h.nivel(chave) = chave mod (N x 2^nivel)
Como usar o programa:
Para começar a inserção entre com a letra "i" e na linha seguinte uma chave (um número maior que 0), na linha seguinte um nome e depois uma idade.
Para consultar ou remover registros entre:
- Consultar - "c" e na linha seguinte a chave.
- Remover - "r" e na linha seguinte a chave.
Para imprimir a estrutura da tabela Hash entre com a letra "p"
Para encerrar o programa entre com a letra "e".
Para executar o código utilize o arquivo "principal.py" para execução/compilação.
Juntando tabelas em aquivo texto
Nenhum comentário foi encontrado.
Crie alias para as tarefas que possuam longas linhas de comando - bash e zsh
Criando um gateway de internet com o Debian
Configuração básica do Conky para mostrar informações sobre a sua máquina no Desktop
Aprenda a criar músicas com Inteligência Artificial usando Suno AI
Entendendo o que é URI, URL, URN e conhecendo as diferenças entre POST e GET
Como instalar o XFCE4-terminal na sua distribuição Linux e integrá-lo ao sistema
Como instalar o Tilix Terminal no Gnome e usá-lo como menu drop-down ao estilo Quake
Instalando Grub Customizer no Ubuntu 24.04
COMANDO PVCREATE NÃO ENCONTRADO (3)
Aviso! Spin do Fedora (versão lxde) com problemas no programa de insta... (2)
Microfone não está conectado no Ubuntu 22.04 (1)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (43)