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

第 卷 第 期 计 算 机 学 报 ３０ ３ 　 　　 　　 　　 　　 Ｖｏｌ．３０ Ｎｏ．３ 年 月 ２００７ ３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｍａｒ．２００７ 　 犆犛犃犜狉犲犲：一种改进的高维主存索引树 ），） ） 梁俊杰１ ２ 冯玉才１ 　　 １）（华中科技大学计算机学院 武汉 ４３００７４） 　 　 ２）（湖北大学数学与计算机科学学院 武汉 ４３００６２） 　 　 摘 要 主存技术的不断进步，使得主存多媒体数据库的实现成为可能 研究表明，主存多媒体数据库系统性能深 ． 　 　 受处理器缓存未命中的影响，缓存感知型主存索引是提高数据检索效率的有效手段 针对 不适用于主存 ． ＳＡＴｒｅｅ 存取的缺点，提出它的变体 ＣＳＡＴｒｅｅ．ＣＳＡＴｒｅｅ利用 ＰＣＡ降维技术，将树的各层节点采用不同的维度表示，这样 不仅提高了缓存空间的利用率，还降低了 负载，从而提高了索引查询效率 大量实验证明， 在主存 ＣＰＵ ． ＣＳＡＴｒｅｅ 环境中具有良好的高维数据检索性能． 关键词 高维主存索引； 未命中；距离计算； 查询；主成分分析 Ｌ２ｃａｃｈｅ ＫＮＮ 　 中图法分类号 ＴＰ３１１ ： 犆犛犃犜狉犲犲犃狀犗狋犻犿犻狕犲犱犎犻犺犇犻犿犲狀狊犻狅狀犪犾犐狀犱犲狓犜狉犲犲犳狅狉犕犪犻狀犕犲犿狅狉犃犮犮犲狊狊 狆 犵 狔 ），） ） １ ２ １ ＬＩＡＮＧＪｕｎＪｉｅ ＦＥＮＧＹｕＣａｉ 　 １）（ ， ， ） 犆狅犾犾犲犲狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲牔犜犲犮犺狀狅犾狅 犎狌犪狕犺狅狀 犝狀犻狏犲狉狊犻狋 狅 犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犠狌犺犪狀 ４３００７４ 犵 犳 狆 犵狔 犵 狔 犳 犵狔 　 ２）（ ， ，