基于主存的优化高维索引树  

Optimizing High-Dimensional Index Tree for Main Memory Access

作　　者：冯玉才[1] 梁俊杰[1,2] 曹忠升[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074 [2]湖北大学数学与计算机科学学院,武汉430062

出　　处：《计算机研究与发展》2006年第z3期189-194,共6页Journal of Computer Research and Development

摘　　要：主存多媒体数据库系统性能深受处理器缓存未命中的影响,缓存感知型主存索引是提高数据检索效率的有效手段.针对SA-Tree不适用于主存存取的缺点,提出它的变体CSA-Tree.CSA-Tree利用PCA降维技术,将树的各层节点采用不同的维度来表示,这样不仅提高缓存空间的利用率,还降低了CPU负载,从而提高了索引查询效率.大量实验证明,CSA-Tree在主存环境中具有良好的高维数据检索性能.

关 键 词：高维主存索引 L2-cache未命中 距离计算 KNN查询 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]