Skip to content

Java B-Tree Implementation Index

September 1, 2013
tags:

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.

About these ads
No comments yet

Leave a Reply

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

WordPress.com Logo

You are commenting using your WordPress.com 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 )

Google+ photo

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

Connecting to %s

Follow

Get every new post delivered to your Inbox.