高速緩存感知的包分類算法

鄭衛斌　張德運　安智平　劉偉娜

摘要：提出了一種高速緩存感知的數據結構CATree，對聚合位向量包分類算法進行改進，可提高算法的區間查找速度．CATree是一個基于B-樹的數據結構，它使用數組存儲數據，由于沒有指針，所以Cache利用率更高．使用CATree可以降低查找算法的DRAM訪問次數，改進后的算法整體性能有很大提高，即在600條規則的性能評價實驗中，改進算法比聚合位向量算法快30％，比位向量算法快94％．

關鍵詞：包分類；高速緩存感知；B—樹；區間查找

中圖分類號：TP393文獻標識碼：A文章編號：0253—987X(2003)12—1251—04