Update B-tree (Bayer tree)