郑卫斌，张德运，安智平，刘伟娜
（西安交通大学电子与信息工程学院，710049，西安）
摘要：提出了一种高速缓存感知的数据结构CATree，对聚合位向量包分类算法进行改进，可提高算法的区间查找速度．CATree是一个基于B树的数据结构，它使用数组存储数据，由于没有指针，所以Cache利用率更高．使用CATree可以降低查找算法的DRAM访问次数，改进后的算法整体性能有很大提高，即在600条规则的性能评价实验中，改进算法比聚合位向量算法快30%，比位向量算法快94%．
关键词：包分类；高速缓存感知；B树；区间查找
中图分类号：TP393文献标识码：A文章编号： 0253987X（2003）12125104