一种基于四叉树和R^＊—树的索引结构——QR^＊—树

目前,许多应用领域频繁地涉及到大的数据集和高维数据对象,如CAD、图形数据库等.文中介绍了一种新的空间索引结构QR* -树.QR* -树的存储开销仅略大于R* -树,而在插入、删除,尤其是查找性能上要优于R* -树.