Java B-Tree Implementation Index

Tree of lifeIts been a solid 13 years since I completed Computer Science 2 with the bedrock Algorithms & Data Structures  course. Its time to brush up on the fundamentals, starting with the B-Tree.

Here is a list of existing implementations that I managed to find, there was one more but it disappeared from Google Code:

  1. JDM3’s BTree implementationvery well documented and comes with delete/remove functionality which is often missing.
  2. Princeton CS (HTML file) – no delete/remove functionality.
  3. Apache DS B-Tree Base (Mavenized).

I initially used 2. when creating an inverted index but got burned as I ended up needing 1.’s remove method for index maintenance. I only found the JDBM3 implementation after more digging.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s