R*樹

在數據處理中 ， R * 樹是R樹的一種變體 ， 可用來索引 。 R * 樹的構造花費比標準R樹略高 ， 因爲數據可能需要被重新插入 ， 但生成的樹通常能獲得更好的查詢性能 。 像標準R樹一樣 ， 它能存儲點和空間數據 。 它在1990年由Norbert Beckmann ， Hans - Peter Kriegel ， Ralf Schneider ， 和Bernhard Seeger提出 。