鄭衛(wèi)斌　張德運(yùn)　安智平　劉偉娜

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

關(guān)鍵詞：包分類；高速緩存感知；B—樹；區(qū)間查找

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