Hashing Linear
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.
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.
Descrição
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.
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.