R*树 在数据处理中R树英語Rtree是R树的一种变体可用来索引空间信息英语Spatial databaseR树的构造花费比标准R树略高因为数据可能需要被重新插入但生成的树通常能获得更好的查询性能像标准R树一样它能存储点和空间数据它在年由諾伯特貝克曼Norbert Beckmann漢斯彼得克里戈爾拉爾夫施奈德Ralf Schneider和伯恩哈德西格Bernhard Seeger提出