Estou fazendo um trabalho sobre a árvore B e salvei a árvore no arquivo. Agora, preciso fazer uma busca nesse arquivo de forma eficiente, por exemplo: a chave que eu quero procurar é a 4. Se a primeira linha do arquivo for igual a chave que eu quero, então eu encontrei. Se não, eu preciso procurar nos filhos ou na própria raiz, como se eu tivesse procurando dentro de uma árvore B, só que no arquivo… Alguma ideia de como eu posso fazer isso?
Cada no que da árvore B que você gravou no arquivo deve conter a posição dos nos filhos no arquivo. Dai pra percorrer é só fazer seek.