Arquivo Discussoes de Programacao e Tecnologia 
Galera,
Criei uma classe que utiliza Hash Linear e ela funciona bem
só que funciona na memória primária.
tenho dúvidas de como isso funcionaria na memória secundária ?
como eu gravo a tabela hash em um arquivo texto ?
não sei se expliquei minha dúvida direito …
por exemplo :
ao inserir um registro na tabela eu gravo ele no arquivo teste.dat
depois ao fazer uma pesquisa na table vou ter que ler o arquivo todo ?
qual assunto devo pesquisar para estudar este assunto ?
Não use arquivos-texto para guardar dados que precisam ser acessados aleatoriamente (como é o caso de uma tabela hash).
Use um RandomAccessFile, se você souber que seus dados podem ser postos em registros com o mesmo tamanho (aí fica fácil de achar o N-ésimo registro) ou você conseguir criar uma estrutura mais complexa dentro de um arquivo (isso acho meio difícil de fazer - tanto é que os bancos de dados tradicionais mais antigos normalmente nem reaproveitam espaço correspondente a registros antigos).
É,você precisa garantir que seus registros tenham um número padrão de bytes, em primeiro lugar…
Dê uma olhada em “arquivos indexados”, talvez tenha um insight…
http://www.inf.ufsc.br/~ine5384-hp/Estruturas.GerArq.html
valeu !
vou dar uma olhada no link