next up previous contents
Next: To delete node form Up: R-Trees Previous: Structure of an R-tree   Contents

To insert a node

  1. Find a leaf to store it, and add it to the leaf
  2. Handle overflows (here by overflow we mean if no of objects/rectangles inside given region increases two much) by splits. We may need to divide entries of an overfull node into two sets such that the bounding boxes have minimum total area .



root 2006-04-11