Galerinha...é o seguinte:
Criei uma árvore B, padrão, em memória, nada de especial. Minha intenção agora, seria passar essa árvore(todos os seus dados) para um arquivo .txt, e realizar a busca em disco( no arquivo .txt), carregando só um nó/página por vez para a memória.
Porém, não sei como posso passar essa árvore B para um arquivo .txt. Na verdade passar todos os dados da árvore implementada em memória para o arquivo é relativamente fácil(basta escolher um tipo de percurso e ir passando os dados pro arquivo, conforme varro a árvore inteira). O "x" da questão é como eu vou mapear esses registros do .txt, afim de simular a estrutura de uma árvore B. Eu não posso simplesmente jogar todos os arquivos lá e fazer uma busca linha por linha, já que isso seria uma lista, não uma árvore. Por outro lado, não sei como me deslocar até o filho específico no arquivo .txt, uma vez que não há ponteiros no arquivo(não que eu conheça).
Então estou nesse impasse... como simular uma árvore B em um arquivo .txt, para realizar buscas?
Se alguém tiver alguma solução, ou alguma ideia, fiaria extremamente agradecido se compartilhassem