(Eng: R-tree) Uitbreiding van de structuur van een B-boom. Deze boomstructuur wordt gebruikt voor (land)kaarten, computer-ondersteund ontwerpen, de bewegingen van een robot, beeldherkenning en andere gegevens die in de meer-dimensionale ruimte voorkomen. Voorbeelden van gegevensobjecten zijn: punten in de ruimte, twee-dimensionale veelhoeken...