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