R - tree , like b + tree , is dynamic balanced tree , the search key is based on spatial object ' s minimum bounding rectangle R樹(shù)是一種類(lèi)似于b ~ +樹(shù)的動(dòng)態(tài)平衡樹(shù),其索引項(xiàng)基于空間對(duì)象的最小外接矩形。
Spatial object ' s minimum bounding rectangle approximately reflects the spatial characters of spatial objects , which speeds the search process 空間對(duì)象的外接矩形能夠粗略反映出空間對(duì)象的空間特性,從而加速空間對(duì)象的定位過(guò)程。
百科解釋
The minimum bounding rectangle (MBR), also known as bounding box or envelope, is an expression of the maximum extents of a 2-dimensional object (e.g.