搜索提示信息生成方法及裝置制造方法及圖紙

本發(fā)明專利技術(shù)公開了一種搜索提示信息生成方法及裝置，所述方法包括：接收用戶輸入的搜索關(guān)鍵字；根據(jù)所述搜索關(guān)鍵字在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào)；根據(jù)所述數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源；將所述數(shù)據(jù)源作為搜索提示信息呈現(xiàn)給所述用戶。本發(fā)明專利技術(shù)公開的搜索提示信息生成方法及裝置，和現(xiàn)有技術(shù)相比，能夠明顯提高查詢效率，可以滿足搜索引擎中的關(guān)鍵字提示功能對(duì)搜索提示信息的實(shí)時(shí)性要求，而且內(nèi)存結(jié)構(gòu)簡單，占用空間較小。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及數(shù)據(jù)處理
，特別涉及一種搜索提示信息生成方法及裝置。
技術(shù)介紹
隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，為了滿足互聯(lián)網(wǎng)用戶對(duì)不同領(lǐng)域信息的獲取需求，近年來網(wǎng)絡(luò)搜索技術(shù)成為非常熱門的互聯(lián)網(wǎng)技術(shù)之一，在目前絕大部分的搜索引擎中，默認(rèn)搜索類別是網(wǎng)頁搜索，網(wǎng)頁搜索是指根據(jù)用戶的搜索請(qǐng)求對(duì)所有網(wǎng)絡(luò)資源都進(jìn)行與用戶意圖搜索的詞條相關(guān)的搜索。為了避免用戶輸入較長的搜索關(guān)鍵字，搜索引擎為用戶提供了關(guān)鍵字提示功能，即在用戶輸入搜索關(guān)鍵字的前綴或者后綴的過程中，搜索引擎為用戶提示多個(gè)常用搜索關(guān)鍵字，用戶通過選擇確定操作就會(huì)直接進(jìn)行常用搜索關(guān)鍵字的在線搜索。為實(shí)現(xiàn)搜索引擎中的關(guān)鍵字提示功能，通常采用如下兩種方法:第一，索引搜索方法。首先需要在后臺(tái)數(shù)據(jù)庫中為用戶要搜索的數(shù)據(jù)源建立索引，在用戶輸入搜索關(guān)鍵字之后，將用戶輸入的搜索關(guān)鍵字作為前綴在后臺(tái)數(shù)據(jù)庫的索引文件中進(jìn)行查找，得到以所述搜索關(guān)鍵字為前綴的多個(gè)數(shù)據(jù)源，搜索引擎將查找到的多個(gè)數(shù)據(jù)源作為提示用戶的常用搜索關(guān)鍵字。例如，當(dāng)用戶在搜索引擎的搜索欄中輸入“新浪”時(shí)，將用戶輸入的“新浪”作為前綴在用戶要搜索的數(shù)據(jù)源所在的后臺(tái)數(shù)據(jù)庫中進(jìn)行查找，得到以“新浪”為前綴的多個(gè)數(shù)據(jù)源:“新浪新聞”、“新浪短信”、“新浪體育”、“新浪郵件”、“新浪科技”、“新浪財(cái)經(jīng)”，將所述多個(gè)數(shù)據(jù)源作為提示用戶的常用搜索關(guān)鍵字。第二，Trie樹搜索方法。Trie樹又稱單詞查找樹或者鍵樹，典型應(yīng)用在大量字符串的統(tǒng)計(jì)和排序的場景中。在用戶輸入搜索關(guān)鍵字之后，將用戶輸入的搜索關(guān)鍵字作為前綴在Trie樹中進(jìn)行查找，用Trie樹搜索一個(gè)關(guān)鍵字的時(shí)間與關(guān)鍵字自身的長度有關(guān)，最好的情況是0(1)，即在Trie樹的第一層即可判斷是否搜索到用戶輸入的搜索關(guān)鍵字，最壞的情況是0(η)，η為Trie樹的層數(shù)。搜索引擎將查找到的多個(gè)數(shù)據(jù)源作為提示用戶的常用搜索關(guān)鍵字。采用Trie樹的搜索方法可以最大限度地減少無謂的字符串比較，搜索引擎采用Trie樹進(jìn)行搜索的搜索效率要高于索引搜索方法的搜索效率。在實(shí)現(xiàn)本專利技術(shù)的過程中，專利技術(shù)人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題:搜索引擎采用索引搜索方法的查詢速度比較慢，不能滿足搜索引擎中的關(guān)鍵字提示功能對(duì)提示信息的實(shí)時(shí)性要求；而采用Trie樹搜索方法，內(nèi)存結(jié)構(gòu)復(fù)雜，而且占用內(nèi)存空間較大。
技術(shù)實(shí)現(xiàn)思路
有鑒于此，本專利技術(shù)的主要目的在于提供一種搜索提示信息生成方法，能夠提高查詢效率，而且內(nèi)存結(jié)構(gòu)簡單，占用空間較小。本專利技術(shù)的另一目的在于提供一種搜索提示信息生成裝置，能夠提高查詢效率，而且內(nèi)存結(jié)構(gòu)簡單，占用空間較小。為達(dá)到上述目的，本專利技術(shù)的技術(shù)方案是這樣實(shí)現(xiàn)的:一種搜索提示信息生成方法，該方法包括:接收用戶輸入的搜索關(guān)鍵字；根據(jù)所述搜索關(guān)鍵字在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào)；根據(jù)所述數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源；將所述數(shù)據(jù)源作為搜索提示信息呈現(xiàn)給所述用戶。一種搜索提示信息生成裝置，包括:接收單元，用于接收用戶輸入的搜索關(guān)鍵字，將所述搜索關(guān)鍵字發(fā)送給查找單元;所述查找單元，用于在接收到所述搜索關(guān)鍵字之后，根據(jù)所述搜索關(guān)鍵字在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào)；所述查找單元，還用于根據(jù)所述數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源，將所述數(shù)據(jù)源發(fā)送給呈現(xiàn)單元;所述呈現(xiàn)單元，用于在接收到所述數(shù)據(jù)源之后，將所述數(shù)據(jù)源作為搜索提示信息呈現(xiàn)給所述用戶。本專利技術(shù)提出的提示信息生成方法及裝置，在接收到用戶輸入的搜索關(guān)鍵字之后，根據(jù)所述搜索關(guān)鍵字在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào)，再根據(jù)所述數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源，將所述數(shù)據(jù)源作為搜索提示信息呈現(xiàn)給所述用戶。本專利技術(shù)提出的搜索提示信息生成方法及裝置，和現(xiàn)有技術(shù)相比，能夠明顯提高查詢效率，可以滿足搜索引擎中的關(guān)鍵字提示功能對(duì)搜索提示信息的實(shí)時(shí)性要求，而且內(nèi)存結(jié)構(gòu)簡單，占用空間較小。附圖說明圖1為本專利技術(shù)搜索提示信息生成方法的流程圖。圖2為本專利技術(shù)關(guān)鍵字對(duì)象列表結(jié)構(gòu)不意圖。圖3為本專利技術(shù)數(shù)據(jù)源對(duì)象列表結(jié)構(gòu)示意圖。圖4為本專利技術(shù)數(shù)據(jù)源對(duì)象列表和關(guān)鍵字對(duì)象列表的建立方法流程圖。圖5為現(xiàn)有技術(shù)中數(shù)據(jù)源列表結(jié)構(gòu)示意圖。圖6為本專利技術(shù)建立數(shù)據(jù)序號(hào)對(duì)象的方法示意圖。圖7為本專利技術(shù)數(shù)據(jù)源對(duì)象列表和關(guān)鍵字對(duì)象列表對(duì)應(yīng)關(guān)系示意圖。圖8為本專利技術(shù)數(shù)據(jù)源對(duì)象列表中數(shù)據(jù)源對(duì)象的刪除方法流程圖。圖9為本專利技術(shù)數(shù)據(jù)源對(duì)象中關(guān)鍵屬性值的更新方法流程圖。圖10為本專利技術(shù)搜索提示信息生成裝置示意圖。具體實(shí)施方式針對(duì)現(xiàn)有技術(shù)中存在的問題，本專利技術(shù)中提出一種改進(jìn)后的搜索提示信息生成方法，能夠明顯提高查詢效率，可以滿足搜索引擎中的關(guān)鍵字提示功能對(duì)搜索提示信息的實(shí)時(shí)性要求，而且內(nèi)存結(jié)構(gòu)簡單，占用空間較小。為使本專利技術(shù)的技術(shù)方案更加清楚、明白，以下參照附圖并舉實(shí)施例，對(duì)本專利技術(shù)所述方案作進(jìn)一步地詳細(xì)說明。圖1為本專利技術(shù)搜索提示信息生成方法的流程圖。如圖1所示，該方法包括:步驟101，接收用戶輸入的搜索關(guān)鍵字。步驟102，根據(jù)搜索關(guān)鍵字在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào)。圖2為本專利技術(shù)關(guān)鍵字對(duì)象列表結(jié)構(gòu)不意圖，如圖2所不，所述關(guān)鍵字對(duì)象列表中包括m個(gè)關(guān)鍵字對(duì)象，其中，每個(gè)關(guān)鍵字對(duì)象中包括關(guān)鍵字、數(shù)據(jù)序號(hào)對(duì)象列表和數(shù)據(jù)序號(hào)對(duì)象備選列表，數(shù)據(jù)序號(hào)對(duì)象列表和數(shù)據(jù)序號(hào)對(duì)象備選列表中的數(shù)據(jù)序號(hào)對(duì)象中包括數(shù)據(jù)源序號(hào)。在本步驟中，根據(jù)接收到的用戶輸入的搜索關(guān)鍵字，在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，即如果在所述關(guān)鍵字對(duì)象列表中查找到與搜索關(guān)鍵字相同的關(guān)鍵字，則在與該匹配的關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中獲得與所述搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào)。步驟103，根據(jù)數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源。圖3為本專利技術(shù)數(shù)據(jù)源對(duì)象列表結(jié)構(gòu)示意圖。如圖3所示，所述數(shù)據(jù)源對(duì)象列表包括η個(gè)數(shù)據(jù)源對(duì)象，其中，每個(gè)數(shù)據(jù)源對(duì)象中包括數(shù)據(jù)源序號(hào)、數(shù)據(jù)源和數(shù)據(jù)源屬性列表，所述數(shù)據(jù)源屬性列表中包括與所述數(shù)據(jù)源對(duì)應(yīng)的轉(zhuǎn)換值集合以及與所述數(shù)據(jù)源對(duì)應(yīng)的關(guān)鍵屬性值。在本步驟中，根據(jù)數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，即如果在所述數(shù)據(jù)源對(duì)象列表中查找到相同的數(shù)據(jù)源序號(hào)，則獲得與所述數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源。步驟104，將數(shù)據(jù)源作為搜索提示信息呈現(xiàn)給用戶。本專利技術(shù)提出的搜索提示信息生成方法，在接收到用戶輸入的搜索關(guān)鍵字之后，根據(jù)所述搜索關(guān)鍵字在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào)，再根據(jù)所述數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源，將所述數(shù)據(jù)源作為搜索提示信息呈現(xiàn)給所述用戶。本專利技術(shù)提出的搜索提示信息生成方法，和現(xiàn)有技術(shù)相比，能夠明顯提高查詢效率，可以滿足搜索引擎中的關(guān)鍵字提示功能對(duì)搜索提示信息的實(shí)時(shí)性要求，而且內(nèi)存結(jié)構(gòu)簡本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種搜索提示信息生成方法，其特征在于，包括：接收用戶輸入的搜索關(guān)鍵字；根據(jù)所述搜索關(guān)鍵字在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào)；根據(jù)所述數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源；將所述數(shù)據(jù)源作為搜索提示信息呈現(xiàn)給所述用戶。

【技術(shù)特征摘要】
1.一種搜索提示信息生成方法，其特征在于，包括: 接收用戶輸入的搜索關(guān)鍵字； 根據(jù)所述搜索關(guān)鍵字在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào)； 根據(jù)所述數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源； 將所述數(shù)據(jù)源作為搜索提示信息呈現(xiàn)給所述用戶。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述接收用戶輸入的搜索關(guān)鍵字之前，還包括: 根據(jù)預(yù)設(shè)轉(zhuǎn)換規(guī)則集合中不同的轉(zhuǎn)換規(guī)則，將預(yù)設(shè)數(shù)據(jù)源列表中的每個(gè)數(shù)據(jù)源轉(zhuǎn)換為兩個(gè)以上轉(zhuǎn)換數(shù)據(jù)源，每個(gè)所述轉(zhuǎn)換數(shù)據(jù)源對(duì)應(yīng)一個(gè)轉(zhuǎn)換值，每個(gè)所述數(shù)據(jù)源對(duì)應(yīng)一個(gè)轉(zhuǎn)換值集合； 建立與所述預(yù)設(shè)數(shù)據(jù)源列表對(duì)應(yīng)的數(shù)據(jù)源對(duì)象列表，所述數(shù)據(jù)源對(duì)象列表中的每個(gè)數(shù)據(jù)源對(duì)象中包括數(shù)據(jù)源序號(hào)、所述數(shù)據(jù)源以及數(shù)據(jù)源屬性列表，其中，所述數(shù)據(jù)源屬性列表中包括與所述數(shù)據(jù)源對(duì)應(yīng)的所述轉(zhuǎn)換值集合以及與所述數(shù)據(jù)源對(duì)應(yīng)的關(guān)鍵屬性值； 按照字?jǐn)?shù)遞增的拆分規(guī)則，將每個(gè)所述轉(zhuǎn)換數(shù)據(jù)源拆分為兩個(gè)以上拆分關(guān)鍵字； 建立與每個(gè)所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象，所述數(shù)據(jù)序號(hào)對(duì)象包括與所述數(shù)據(jù)源對(duì)應(yīng)的所述數(shù)據(jù)源序號(hào)、與所述轉(zhuǎn)換數(shù)據(jù)源對(duì)應(yīng)的所述轉(zhuǎn)換值以及與所述數(shù)據(jù)源對(duì)應(yīng)的所述關(guān)鍵屬性值； 根據(jù)所述兩個(gè)以上拆 分關(guān)鍵字、以及與每個(gè)所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象，建立與所述數(shù)據(jù)源對(duì)象列表對(duì)應(yīng)的關(guān)鍵字對(duì)象列表。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述兩個(gè)以上拆分關(guān)鍵字、以及與每個(gè)所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象，建立與所述數(shù)據(jù)源對(duì)象列表對(duì)應(yīng)的關(guān)鍵字對(duì)象列表，包括: 將所述拆分關(guān)鍵字作為關(guān)鍵字在所述關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，將與所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象添加在與所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括: 如果查找失敗，建立與所述拆分關(guān)鍵字對(duì)應(yīng)的關(guān)鍵字對(duì)象，并將所述關(guān)鍵字對(duì)象添加到所述關(guān)鍵字對(duì)象列表中，所述關(guān)鍵字對(duì)象包括所述拆分關(guān)鍵字以及與所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象。5.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述將所述關(guān)鍵字對(duì)象添加到所述關(guān)鍵子對(duì)象列表中之如，還包括: 判斷與所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中數(shù)據(jù)序號(hào)對(duì)象的個(gè)數(shù)是否大于預(yù)設(shè)閾值，如果所述數(shù)據(jù)序號(hào)對(duì)象的個(gè)數(shù)大于所述預(yù)設(shè)閾值，將與所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象添加到與所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象備選列表中。6.根據(jù)權(quán)利要求3或5所述的方法，其特征在于，還包括: 根據(jù)所述數(shù)據(jù)序號(hào)對(duì)象中與所述轉(zhuǎn)換數(shù)據(jù)源對(duì)應(yīng)的所述轉(zhuǎn)換值以及與所述數(shù)據(jù)源對(duì)應(yīng)的所述關(guān)鍵屬性值，將與所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中的數(shù)據(jù)序號(hào)對(duì)象和與所述拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象備選列表中的數(shù)據(jù)序號(hào)對(duì)象進(jìn)行排序。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括: 接收待刪除數(shù)據(jù)源對(duì)象中的待刪除數(shù)據(jù)源； 將所述待刪除數(shù)據(jù)源作為關(guān)鍵字在所述數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲取與所述待刪除數(shù)據(jù)源對(duì)應(yīng)的待刪除數(shù)據(jù)源序號(hào)； 根據(jù)預(yù)設(shè)轉(zhuǎn)換規(guī)則集合中不同的轉(zhuǎn)換規(guī)則，將所述待刪除數(shù)據(jù)源轉(zhuǎn)換為兩個(gè)以上待刪除轉(zhuǎn)換數(shù)據(jù)源； 按照字?jǐn)?shù)遞增的拆分規(guī)則，將每個(gè)所述待刪除轉(zhuǎn)換數(shù)據(jù)源拆分為兩個(gè)以上待刪除拆分關(guān)鍵字； 將每個(gè)所述待刪除拆分關(guān)鍵字作為關(guān)鍵字在所述關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，在與所述待刪除拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中查找與所述待刪除數(shù)據(jù)源序號(hào)對(duì)應(yīng)的待刪除數(shù)據(jù)序號(hào)對(duì)象，如果查找成功，在與所述待刪除拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中刪除所述待刪除數(shù)據(jù)序號(hào)對(duì)象； 在所述數(shù)據(jù)源對(duì)象列表中刪除所述待刪除數(shù)據(jù)源對(duì)象。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，還包括: 如果在與所述待刪除拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中查找與所述待刪除數(shù)據(jù)源序號(hào)對(duì)應(yīng)的待刪除數(shù)據(jù)序號(hào)對(duì)象失敗，則在與所述待刪除拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象備選列表中查找與所述待刪除數(shù)據(jù)源序號(hào)對(duì)應(yīng)的待刪除數(shù)據(jù)序號(hào)對(duì)象，如果查找成功，在與所述待刪除拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象備選列表中刪除所述待刪除數(shù)據(jù)序號(hào)對(duì)象； 在所述數(shù)據(jù)源對(duì)象列表中刪除所述待刪除數(shù)據(jù)源對(duì)象。9.根據(jù)權(quán)利要求7所述的方法，其特征在于，在所述在與所述待刪除拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中刪除所述待刪除數(shù)據(jù)序號(hào)對(duì)象之后，還包括: 判斷與所述待刪除拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中數(shù)據(jù)序號(hào)對(duì)象的個(gè)數(shù)是否小于所述預(yù)設(shè)閾值，如果是，將與所述待刪除拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象備選列表中最大的數(shù)據(jù)序號(hào)對(duì)象轉(zhuǎn)移到與所述待刪除拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中。10.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括: 接收更新數(shù)據(jù)源對(duì)象中的更新數(shù)據(jù)源； 將所述更新數(shù)據(jù)源作為關(guān)鍵字在所述數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲取與所述更新數(shù)據(jù)源對(duì)應(yīng)的更新數(shù)據(jù)源序號(hào)，更新與所述更新數(shù)據(jù)源序號(hào)對(duì)應(yīng)的待更新關(guān)鍵屬性值； 根據(jù)預(yù)設(shè)轉(zhuǎn)換規(guī)則集合中不同的轉(zhuǎn)換規(guī)則，將所述更新數(shù)據(jù)源轉(zhuǎn)換為兩個(gè)以上更新轉(zhuǎn)換數(shù)據(jù)源； 按照字?jǐn)?shù)遞增的拆分規(guī)則，將每個(gè)所述更新轉(zhuǎn)換數(shù)據(jù)源拆分為兩個(gè)以上更新拆分關(guān)鍵字； 將每個(gè)所述更新拆分關(guān)鍵 字作為關(guān)鍵字在所述關(guān)鍵字對(duì)象列表進(jìn)行查找，如果查找成功，在與所述更新拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中查找與所述更新數(shù)據(jù)源序號(hào)對(duì)應(yīng)的待更新數(shù)據(jù)序號(hào)對(duì)象，如果查找成功，在與所述更新拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中更新所述待更新數(shù)據(jù)序號(hào)對(duì)象中的待更新關(guān)鍵屬性值。11.據(jù)權(quán)利要求10所述的方法，其特征在于，還包括: 如果在與所述更新拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中查找與所述更新數(shù)據(jù)源序號(hào)對(duì)應(yīng)的待更新數(shù)據(jù)序號(hào)對(duì)象失敗，則在與所述更新拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象備選列表中查找與所述更新數(shù)據(jù)源序號(hào)對(duì)應(yīng)的待更新數(shù)據(jù)序號(hào)對(duì)象，如果查找成功，在與所述更新拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象備選列表中更新所述待更新數(shù)據(jù)序號(hào)對(duì)象中的待更新關(guān)鍵屬性值。12.根據(jù)權(quán)利要求10所述的方法，其特征在于，在所述在與所述更新拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中更新所述待更新數(shù)據(jù)序號(hào)對(duì)象中的待更新關(guān)鍵屬性值之后，還包括: 判斷更新后的數(shù)據(jù)序號(hào)對(duì)象是否小于與所述更新拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象備選列表中最大的數(shù)據(jù)序號(hào)對(duì)象，如果是，將所述最大的數(shù)據(jù)序號(hào)對(duì)象轉(zhuǎn)移到與所述更新拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象列表中，將所述更新后的數(shù)據(jù)序號(hào)對(duì)象轉(zhuǎn)移到與所述更新拆分關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)序號(hào)對(duì)象備選列表中。13.一種搜索提示信息生成裝置，其特征在于，包括: 接收單元，用于接收用戶輸入的搜索關(guān)鍵字，將所述搜索關(guān)鍵字發(fā)送給查找單元； 所述查找單元，用于在接收到所述搜索關(guān)鍵字之后，根據(jù)所述搜索關(guān)鍵字在預(yù)先建立的關(guān)鍵字對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述搜索關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)源序號(hào); 所述查找單元，還用于根據(jù)所述數(shù)據(jù)源序號(hào)在預(yù)先建立的數(shù)據(jù)源對(duì)象列表中進(jìn)行查找，如果查找成功，獲得與所述數(shù)據(jù)源序號(hào)對(duì)應(yīng)的數(shù)據(jù)源，將所述數(shù)據(jù)源發(fā)送給呈現(xiàn)單元； 所述呈現(xiàn)單元，用于在接收到所述數(shù)據(jù)源之后，將所述數(shù)據(jù)源作為搜索提示信息呈現(xiàn)給所述用戶。14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，還包括: 數(shù)據(jù)源轉(zhuǎn)換單元，用于根據(jù)預(yù)設(shè)轉(zhuǎn)換規(guī)則集合中不同的轉(zhuǎn)換規(guī)則，將預(yù)設(shè)數(shù)據(jù)源列表中的每個(gè)數(shù)據(jù)源轉(zhuǎn)換為兩個(gè)以上轉(zhuǎn)換數(shù)據(jù)源，每個(gè)所述轉(zhuǎn)換數(shù)據(jù)源對(duì)應(yīng)一個(gè)轉(zhuǎn)換值，每個(gè)所述數(shù)據(jù)源對(duì)應(yīng)一個(gè)轉(zhuǎn)換值集合，并且，將所述兩個(gè)以上轉(zhuǎn)換數(shù)據(jù)源發(fā)送給拆分單元，將與每個(gè)所述數(shù)據(jù)源對(duì)應(yīng)的轉(zhuǎn)換值集合發(fā)送給數(shù)據(jù)源對(duì)象列表建立單元； 所述數(shù)據(jù)源對(duì)象列表建立單元，用于在接收到所述與每個(gè)所述數(shù)據(jù)源對(duì)應(yīng)的轉(zhuǎn)換值集合之后，建立與所述預(yù)設(shè)數(shù)據(jù)源列表對(duì)應(yīng)的數(shù)據(jù)源對(duì)象列表，所述數(shù)據(jù)源對(duì)象列表中的每個(gè)數(shù)據(jù)源對(duì)象中包括數(shù)據(jù)源序號(hào)、所述數(shù)據(jù)源以及數(shù)據(jù)源屬性列表，其中，所述數(shù)據(jù)源屬性列表中包括與所述轉(zhuǎn)換數(shù)據(jù)源對(duì)應(yīng)的所述轉(zhuǎn)換值集合以及與所述數(shù)據(jù)源對(duì)應(yīng)的關(guān)鍵屬性值； 所述拆分單元，用于在接收到所述兩個(gè)以上轉(zhuǎn)換數(shù)據(jù)源之后，按照字?jǐn)?shù)遞增的拆分規(guī)貝U，將每個(gè)所述轉(zhuǎn)換數(shù)據(jù)源拆分為兩個(gè)以上拆分關(guān)鍵字，將所述兩個(gè)以上拆分關(guān)鍵字發(fā)送給數(shù)據(jù)序...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：簡勤，郭正平，王全禮，曾東，廖勤耘，楊俊拯，鄭長松，
申請(qǐng)(專利權(quán))人：中國移動(dòng)通信集團(tuán)四川有限公司，
類型：發(fā)明
國別省市：