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!!!
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