[發明專利]數據查尋方法

無效

• 申請號: 01103695.8
• 申請日: 2001-02-09
• 公開（公告）號: CN1368697A
• 公開（公告）日: 2002-09-11
• 發明（設計）人: 劉小鵬;陳玄同;林光信
• 申請（專利權）人: 英業達股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市柳沈律師事務所
• 代理人: 馬瑩

1.一種數據查尋方法，適用于一數據庫，包括下列步驟：

輸入一數據；

進入該數據庫的根節點；

調用一字符串匹配模塊，判斷當前節點中是否有與所要查尋的關鍵字相匹配的信息；以及

判斷字符串匹配操作是否成功。

2.如權利要求1所述的方法，其中，在該判斷字符串匹配操作是否成功步驟之后，還包括下列步驟：

當字符串匹配操作成功，則表示當前數據查尋成功，程序結束；

當字符串匹配操作不成功，且已到達葉節點，則表示所要查尋的數據不在該數據庫中，查尋失敗，程序結束；以及

當字符串匹配操作不成功，且未到達葉節點，則進入該數據庫的下一個節點。

3.如權利要求1所述的方法，其中，該字符串匹配模塊的執行步驟包括：

對數據庫的原始字符串進行分段；

對原始字符串的每一段內容分配一獨立線程；

對各線程進行比較；

當有線程返回字符不匹配信息，則表示所要查尋之字符串與數據庫中的原始字符串不匹配，查尋失敗；

當無線程返回字符不匹配信息，且所有線程的比較操作已完畢，則表示所要查尋的字符串與數據庫中的原始字符串匹配，查尋成功；以及

當無線程返回字符不匹配信息，且所有線程的比較操作尚未完畢，則繼續進行各線程的比較。

4.如權利要求3所述的方法，其中，對各線程進行比較的執行步驟包括：

取得待比較的節點字符串的長度；

比較一第一字符串及一第二字符串的長度是否相等；

當該兩個字符串長度不相等，則表示該兩個字符串不匹配，程序結束；

當該兩字符串的長度相等，則將該字符串的長度給一變量n，并設一變量i＝0；

比較該第一字符串及該第二字符串的第i個字符是否相等；

當該第i個字符相等，則設i＝i+1；

當該第i個字符大于或等于n，則表示被比較的兩個字符串的所有字符都已比較完畢，兩個字符串的比較結果為匹配，操作成功；以及

當該第i個字符不大于或等于n，則繼續判斷i+1編號的兩個字符是否相等。