R*树是R树的一种变体，可用来建立。R*树的构造花费比标准R树略高。例如数据可能需要被重新插入，但这通常能获得更好的查询性能。像标准R树一样，它能存储点和空间数据。它在1990年由Norbert Beckmann，Hans-Peter Kriegel，Ralf Schneider，和Bernhard Seeger提出。
R*树和R树的不同.coverage和重叠的最小化对于R树的性能至关重要。重叠意味着，对于数据查询和插入，多于一个的树分支需要被扩展（由于这个方法数据将被分裂到许多