Since 1984 when Antonin Guttman proposed his method as an extension of the \’ubiquitous\’ B-tree in multi-dimensional space, R-trees have grown everywhere; from CAD and geographical databases to multimedia and time series management systems.
R-tree is used in the MySQL geospacial extension