论文部分内容阅读
KNN查询是多媒体数据库管理系统中最具代表性的查询方式之一，它将k个与查询点最接近的对象作为查询结果返回。对于树型多维索引结构，KNN查询处理算法主要有RKV算法和HS算法。本文针对这两种不同处理算法进行了性能研究，通过试验确定了算法的不同适用场景，最后就应用中的KNN查询实现给出了相应的建议。