R-Tree空间索引详解.pptVIP

R-Tree: Spatial Representation on a Dynamic-Index Structure;Overview;Spatial Database (Ia);Spatial Database (Ib);Spatial Database (Ic);Spatial Database (II);The Indexing Approach;The R-Tree Index Structure;The R-Tree Index Structure;R-Tree Index Structure – Leaf Entries;R-Tree Index Structure – Leaf Entries;R-Tree Index Structure – Non-Leaf Entries;Properties;Node Overflow and Underflow;Search;Search Strategy;Search;Search;Insertion;Insertion – Choose Leaf;Insertion – Choose Leaf;Insertion – Add and Adjust;Insertion – Propagating Node Splits;Insertion – Adjust Tree (I);Insertion – Adjust Tree