提出了基于K-means的四叉树与R-link树的混合结构树，提高了R-link树的查询性能，在K-means中采用均值—标准差确定初始聚类中心，提高了收敛速度，通过距离准则函数来优化K值，避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能，且数据量越多,此种结构的整体性能越好,适合于海量数据。