Extended context for query match 6,231 in text 101326
<< Prev Next >>
    
 

文 資料 結束 ( 即 失敗 ) 。 方法 雖 簡單 易 行 , 但 速度 太 慢 。 假設 搜尋項 長度 ( 字數 ) 為 , 被 搜尋 的 全 文 資料 長度 為 , 則 上述 方法 將 需要 O ( ) 的 比較 。 全 文 掃瞄法 的 優點 : 簡單 ﹑ 不 需要 額外 的 儲存 空間 以及 資料 維護 最 省事 , 但 其 代價 卻 是 反應 速度 慢 。 特徵 比對法 ( surrogatematch ) : 事先 將 每 一 筆 全 文 資料 分別 轉換成 特徵列 , 並 將 全部 特徵列 另外 儲存 在 全 文 資料 特徵檔 中 。 檢索 時 , 先 以 轉換 全 文 資料 為 特徵列 的 相同 方法 , 將 搜尋項 轉換成 特徵 , 而後 以 搜尋項 特徵 逐一 比對 每 一 筆 全 文 資料 特徵列 , 以 篩選出 可能 包含 搜尋項 的 全 文 資料 , 如 圖 一 所 示 。 搜尋項 特徵 與 全 文 資料 特徵列 比對 失敗 , 雖 可 確定 原始 全 文 資料 不可能 包含 搜尋項 。 但 由於 特徵列 僅 能 提供 原始 全 文 資料 的 部份 訊息 , 比對 成功 並 不 保証 原始 全 文 資料 必然