高速缓存感知的包分类算法

郑卫斌　张德运　安智平　刘伟娜

摘要：提出了一种高速缓存感知的数据结构CATree，对聚合位向量包分类算法进行改进，可提高算法的区间查找速度．CATree是一个基于B-树的数据结构，它使用数组存储数据，由于没有指针，所以Cache利用率更高．使用CATree可以降低查找算法的DRAM访问次数，改进后的算法整体性能有很大提高，即在600条规则的性能评价实验中，改进算法比聚合位向量算法快30％，比位向量算法快94％．

关键词：包分类；高速缓存感知；B—树；区间查找

中图分类号：TP393文献标识码：A文章编号：0253—987X(2003)12—1251—04