Btree implementation

Question

I am writing a database model that uses the data structure of a B + tree. I know how to implement this structure in Java using only RAM. But I need to write data to disk (every time I write, modify or delete)

How can I implement this structure?

Answer 1

See if this is useful: How does the file system store the b-tree?

Answer 2

I would recommend using a library. Writting BTree may look simple on paper, but with several million items and rebalancing, it's getting harder.

BTree/HTree, . Map Set. http://code.google.com/p/jdbm2/

github: https://github.com/jankotek/JDBM3