Online update of b-trees