Logo Hardware.com.br
Mad Max 77
Mad Max 77 Membro Senior Registrado
272 Mensagens 0 Curtidas

Arquivo de indíce (hash estático - implementação)

#1 Por Mad Max 77 16/02/2007 - 21:55
Olá a todos,


Tenho que implementar um protótipo super simplificado de um SGBD pra faculdade. O arquivo de índice tem que ser um hash estático. Esse hash será usado na busca por igualdade. Tenho algumas dúvidas... Estou implementando em java. O arquivo de índice será sempre carregado na memória nos buckets do hash? O hash (usando uma alternativa de entrada de dados no arquivo de índice como um registro completo) apontará para o bucket onde estará o registro (até aí tudo bem), mas este bucket estará em memória ou no arquivo (parece meio sem sentido estar num arquivo, mas vi um desenho assim num livro)? O hash apontará para o lugar certo a ser inserido no arquivo (usaria pra isso um arquivo de acesso aleatório do java indicando a posição correta) ou o hash aponta só pro bucket na memória e após todas as páginas estarem carregadas eu varro este vetor (de páginas carregadas) e mando pro disco?

Obrigado!!!
© 1999-2024 Hardware.com.br. Todos os direitos reservados.
Imagem do Modal