Abstract
本篇研究係在設計一種簡單而且能夠以重疊(overlap )方式處理資料的資料過濾器……MRDBM 資料過濾器。基本上,它是一個有限狀態自動機機器(finite stateautomaton machine ),但它不像傳統有限狀態自動機一樣利用微處理器來做查表和比對的工作,而是利用一個隨機記憶體自動地解出狀態(decodestate )。它能夠提供的功能包括正合匹配(exact match ),部份匹配(partial match ),和數值運算。一般資料過濾器常受的限制均在我們所提出的資料過濾器中獲得解決。