Here's a good intro to the Big 4 methods for trees in DBs, if this is your first such.