[發明專利]信息存儲及檢索方法

有效

• 申請號: 200710079832.7
• 申請日: 2007-02-14
• 公開（公告）號: CN101246478A
• 公開（公告）日: 2008-08-20
• 發明（設計）人: 姜德榮;董振寧;吳躍進
• 申請（專利權）人: 高德軟件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/28;G06F3/023
• 代理公司: 中國商標專利事務所有限公司
• 代理人: 張曉冬

1.一種信息存儲方法，其特征在于，包括下述步驟：

對中文數據進行分詞處理以獲得若干單詞；

獲取每個單詞內所有漢字的漢字碼；

在簡體中文字符碼表內根據所述漢字碼獲取其對應的漢語拼音字符串；

從漢語拼音字符串中抽析出每個拼音的首字母；

將所述中文數據及其對應的若干單詞的拼音首字母序列存入中文數據基本信息索引文件作為一條中文數據記錄；

在中文數據基本信息二級索引文件中，通過中文數據標識與該中文數據標識所代表的中文數據在中文數據基本信息索引文件中的位置的一一對應關系，在中文數據基本信息二級索引文件中存放中文數據在中文數據基本信息索引文件中的偏移量；

將所述單詞在所述中文數據基本信息索引文件內的所屬的中文數據標識及在所述中文數據記錄內的位置存入單詞拼音索引文件內，所述單詞拼音索引將首字母相同的單詞的相關信息連續存放在同一數據簇內；

將以每個字母為開頭的數據簇在所述單詞拼音索引文件內的位置存入單詞拼音二級索引文件。

2.基于權利要求1所述的信息存儲方法的信息檢索方法，其特征在于，包括步驟：

A1)接收檢索字母；

A2)判斷所述檢索字母是否是第一個字母，執行步驟A3)，否則執行A7)；

A3)從單詞拼音二級索引文件中獲得以所述檢索字母為開頭的單詞拼音索引的數據簇在單詞拼音索引文件內的起始偏移位置和終止偏移位置；

A4)在所述單詞拼音索引內從所述起始偏移位置處開始獲取所有以所述檢索字母為開頭的單詞所屬的中文數據標識以及所述單詞在所屬的中文數據內的位置，直到獲取到所述終止偏移位置在所述單詞拼音索引內對應的位置，進入步驟A5)；

A5)根據所述中文數據標識從中文數據二級索引文件內獲得其對應的中文數據記錄在中文數據索引文件內的位置；

A6)根據中文數據記錄在中文數據索引內的位置取出所述中文數據記錄，并與所述中文數據標識以及單詞在中文數據內的位置共同構成記錄結果集，執行步驟A1)；

A7)將所述檢索字母依次與記錄結果集中的單詞拼音首字母比較，將不包含所述檢索字母的記錄從所述記錄結果集中刪除，執行步驟A1)。

3.如權利要求2所述的信息檢索方法，其特征在于，步驟A4)具體包括步驟：

A41)判斷起始偏移位置是否小于終止偏移位置，若是執行步驟A42)；否則執行步驟A5)；

A42)從所述起始偏移位置在單詞拼音索引內對應的位置處取出中文數據標識以及所述單詞在所屬的中文數據內的位置；

A43)修改所述起始偏移位置使其指向所述單詞拼音索引內的下一條記錄，執行步驟A41)。