基于內存受限的RFID復雜事件處理優化算法

摘要：復雜事件處理是RHD數據管理的關鍵技術，由于受到內存的限制，海量實時的RFID原始流數據處理的中間結果部分只能存儲在外存中，會產生內存瓶頸，嚴重限制了大規模RFID的部署。為此，提出了B+－樹分時優化索引(BIOT)的復雜事件處理算法。在內存受限的情況下，將數據流按時序進行分割，且用B+－樹進行區間分塊索引，之后利用RFID數據流統計分布特性進行復雜事件查找與匹配，避免了頻繁搜索外存，極大地降低了L／O開銷并提高了吞吐量。此外，進行了相關的對比實驗，驗證了算法的有效性。 關鍵詞：分布差；內存瓶頸；復雜事件處理 中圖分類號：TP391 文獻標志碼：A 文章編號：1001－3695(2009)08－2864－04