Hashing Linear
Publicado por Danilo Azevedo (última atualização em 23/07/2014)
[ Hits: 3.577 ]
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.
Descobrir HOME do usuario e criar arquivo de configuração
Manipulando as informações do USBfs no Linux
Nenhum comentário foi encontrado.
File Browser: Crie sua Nuvem Pessoal Privada
A produção de áudio e vídeo no Linux e as distribuições dedicadas a esse fim
Criptografando sua Home com Gocryptfs para tristeza do meliante
A Involução do Linux e as Lambanças Desnecessárias desde o seu Lançamento
O Journal no Linux para a guarda e consulta de logs do sistema
Gerenciamento de Vídeo Híbrido (Intel/NVIDIA) via nvidia-prime no Ubuntu e derivados
Assistindo IPTV no Linux com Fred TV e Lista Free TV
Impressora Tomate MDK-007 no Ubuntu (ou qualquer distro Linux)
Acelerando a compilação de pacotes no Arch Linux (AUR) usando todos os núcleos do processador
Depois não querem que eu fale sobre as baseadas... (5)
Tive um problema ao abrir minha partição Btrfs. Como posso resolver is... (0)









