自动化计算机 >> 计算机学报 >> 2007年30卷3期 >> 摘要

CSA-Tree：一种改进的高维主存索引树

评论推荐

在线阅读下载全文

梁俊杰[1,2] 冯玉才[1]

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

《计算机学报》

2007年第30卷第3期

摘　　要:

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