Question

I m trying to implement a BTree. I m pretty much done with the tree and works great for a smaller input which means I ve implemented the tree in memory. Now I would like to play with large input for which I ve to write the tree to a file. I don t know where to get started. I m using Java and I haven t done too much of disk write coding. Any help would be very appreciated. If someone wants to help me with an example that would be even better.

Answer 1

If your BTree and its Nodes implement Serialiable, you can write the tree and its contents to a file using ObjectOutputStream and FileOutputStream. It ll be easy to test: write it out to a .ser file, read it back in, and see that you ve got the original BTree back.

Java Almanac has some nice examples by package that ll help.

UPDATE: I m not seeing either your use case for writing dynamically as modifications are made or "not wanting to write the whole tree."

What you re suggesting seems impossibly slow. Mirroring each change in memory with a corresponding modification to the file will take a long time.

If you re trying to do your own database implementation this makes sense. What scenario do you have in mind?

Answer 2

You might want to take a look at this question.

友情链接