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