Tuesday, March 20, 2007

Death to Database! (AKA The B+ Tutorial)

From Hell's Kitchen:

Well, two days ago I took my first database test. Long story short, I bombed it (61%). Am I bummed? Sure. However, I prefer to take this opportunity to improve by understanding where I went awry. So, I've created a step-by-step tutorial on the B+ Tree and put the explanations in English so that I and other students can finally understand the inner workings of the basic B+ tree.

While the B+ Tree wasn't the only thing that killed me on the test--mainly it was the fill-in-the-blank front page that caught me with my pants down--creating the tutorial has taught me quite a bit. Even if I never do another B+ Tree again, at least I seized the opportunity to assist my fellow classmates and learned a little more in the process.

Now, hopefully, you can finally understand why 28 is at the top and not 17.

See you in Hell's Kitchen,

Mike

PS: Sorry it's a little abbreviated and some steps are combined into one, but I didn't want to spend too much time on it after having bombed the test. :-)