本申請涉及計(jì)算機(jī)軟件
技術(shù)領(lǐng)域：
：，尤其涉及數(shù)據(jù)處理方法及裝置、數(shù)據(jù)查詢方法及裝置。
背景技術(shù)：
：：隨著云計(jì)算技術(shù)的迅速發(fā)展，大量云計(jì)算相關(guān)的產(chǎn)品也迅速涌現(xiàn)，其中一類是基于平臺即服務(wù)(platformasaservice，paas)服務(wù)模式的產(chǎn)品。比如，paas服務(wù)模式的客服系統(tǒng)產(chǎn)品(以下簡稱為：客服系統(tǒng))?？头到y(tǒng)可以提供給不同類別的公司使用，比如，證券、保險、票務(wù)、互聯(lián)網(wǎng)等公司，這些公司的客戶人員可以使用該客服系統(tǒng)對他們的客戶進(jìn)行熱線在線服務(wù)，客戶人員服務(wù)過程中，最基本的需求就是定位服務(wù)對象。在現(xiàn)有技術(shù)中，客服系統(tǒng)由統(tǒng)一的平臺提供支持，使用客服系統(tǒng)的各公司的客戶信息以數(shù)據(jù)記錄的形式被統(tǒng)一存儲在平臺的數(shù)據(jù)庫中。在服務(wù)過程中，客服人員可以通過在客服系統(tǒng)的客戶端中鍵入查詢字符串，向服務(wù)器發(fā)送查詢請求，以定位服務(wù)對象，服務(wù)器根據(jù)查詢請求，采用結(jié)構(gòu)化查詢語言(structuredquerylanguage，sql)中的語句在該數(shù)據(jù)庫中查詢對應(yīng)的客戶信息記錄并返回，從而客戶人員能夠根據(jù)返回結(jié)果定位服務(wù)對象。但是，上述現(xiàn)有技術(shù)的查詢方式速度較慢，而且需等待客服人員將整個查詢字符串鍵入完畢后才能開始查詢以及展示查詢結(jié)果，效率較低。技術(shù)實(shí)現(xiàn)要素：本申請實(shí)施例提供數(shù)據(jù)處理方法及裝置、數(shù)據(jù)查詢方法及裝置，用以解決如下技術(shù)問題：上述現(xiàn)有技術(shù)的查詢方式速度較慢，而且需等待客服人員將整個查詢字符串鍵入完畢后才能開始查詢以及展示查詢結(jié)果，效率較低。為解決上述技術(shù)問題，本申請實(shí)施例是這樣實(shí)現(xiàn)的：本申請實(shí)施例提供的一種數(shù)據(jù)處理方法，包括：服務(wù)器從數(shù)據(jù)庫中獲取各數(shù)據(jù)記錄，每個數(shù)據(jù)記錄包含多個搜索條件字段的字段值；將各所述字段值作為前綴串，并根據(jù)各所述前綴串生成前綴樹；以及，為所述前綴樹的每個特定節(jié)點(diǎn)關(guān)聯(lián)并保存所述各數(shù)據(jù)記錄中對應(yīng)的數(shù)據(jù)記錄，所述特定節(jié)點(diǎn)是對應(yīng)的前綴串為所述字段值的節(jié)點(diǎn)，所述對應(yīng)的數(shù)據(jù)記錄包含至少一個等于所述對應(yīng)的前綴串的字段值。本申請實(shí)施例提供的一種數(shù)據(jù)處理裝置，所述裝置位于服務(wù)器，包括：獲取模塊，從數(shù)據(jù)庫中獲取各數(shù)據(jù)記錄，每個數(shù)據(jù)記錄包含多個搜索條件字段的字段值；生成模塊，將各所述字段值作為前綴串，并根據(jù)各所述前綴串生成前綴樹；以及，關(guān)聯(lián)模塊，為所述前綴樹的每個特定節(jié)點(diǎn)關(guān)聯(lián)并保存所述各數(shù)據(jù)記錄中對應(yīng)的數(shù)據(jù)記錄，所述特定節(jié)點(diǎn)是對應(yīng)的前綴串為所述字段值的節(jié)點(diǎn)，所述對應(yīng)的數(shù)據(jù)記錄包含至少一個等于所述對應(yīng)的前綴串的字段值。本申請實(shí)施例提供的一種數(shù)據(jù)查詢方法，包括：服務(wù)器接收查詢請求，所述查詢請求是每當(dāng)有增量的查詢字符輸入時被發(fā)送至所述服務(wù)器的，所述查詢請求攜帶已輸入的查詢字符串；根據(jù)所述查詢字符串，在預(yù)先生成的前綴樹中搜索目標(biāo)節(jié)點(diǎn)；返回為所述目標(biāo)節(jié)點(diǎn)預(yù)先關(guān)聯(lián)并保存的數(shù)據(jù)記錄。本申請實(shí)施例提供的一種數(shù)據(jù)查詢裝置，所述裝置位于服務(wù)器，包括：接收模塊，接收查詢請求，所述查詢請求是每當(dāng)有增量的查詢字符輸入時被發(fā)送至所述服務(wù)器的，所述查詢請求攜帶已輸入的查詢字符串；搜索模塊，根據(jù)所述查詢字符串，在預(yù)先生成的前綴樹中搜索目標(biāo)節(jié)點(diǎn)；返回模塊，返回為所述目標(biāo)節(jié)點(diǎn)預(yù)先關(guān)聯(lián)并保存的數(shù)據(jù)記錄。本申請實(shí)施例采用的上述至少一個技術(shù)方案能夠達(dá)到以下有益效果：可以快速獲取查詢結(jié)果，而且無需等待客服人員將完整查詢字符串鍵入，而是可以隨著客服人員輸入查詢字符相應(yīng)地進(jìn)行漸進(jìn)式地查詢相應(yīng)的客戶信息，效率較高，因此，可以部分或全部地解決現(xiàn)有技術(shù)中的問題。附圖說明為了更清楚地說明本申請實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請中記載的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本申請實(shí)施例提供的一種數(shù)據(jù)處理方法的流程示意圖；圖2為本申請實(shí)施例提供的一種實(shí)際應(yīng)用場景下，所述前綴樹的結(jié)構(gòu)示意圖；圖3為本申請實(shí)施例提供的一種數(shù)據(jù)查詢方法的流程示意圖；圖4為本申請實(shí)施例提供的一種實(shí)際應(yīng)用場景下，所述數(shù)據(jù)查詢方法與現(xiàn)有技術(shù)分別在集群中實(shí)施時的原理對比示意圖；圖5a～5c為本申請實(shí)施例提供的一種實(shí)際應(yīng)用場景下，所述數(shù)據(jù)查詢方法實(shí)施時終端頁面的效果示意圖；圖6為本申請實(shí)施例提供的對應(yīng)于圖1的一種數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖；圖7為本申請實(shí)施例提供的對應(yīng)于圖3的一種數(shù)據(jù)查詢裝置的結(jié)構(gòu)示意圖。具體實(shí)施方式本申請實(shí)施例提供數(shù)據(jù)處理方法及裝置、數(shù)據(jù)查詢方法及裝置。為了使本
技術(shù)領(lǐng)域：
：的人員更好地理解本申請中的技術(shù)方案，下面將結(jié)合本申請實(shí)施例中的附圖，對本申請實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾堉械膶?shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本申請保護(hù)的范圍。本申請的方案不僅適用于
背景技術(shù)：
：的場景，也適用于查詢客戶信息以外的其他信息(比如，查詢指定的業(yè)務(wù)信息等)的場景。為了便于描述，以下各實(shí)施例主要以
背景技術(shù)：
：的場景為例進(jìn)行說明。在本申請實(shí)施例中，如
背景技術(shù)：
：中所述，各數(shù)據(jù)記錄通常統(tǒng)一保存于指定的數(shù)據(jù)庫中，若每次查詢時都去數(shù)據(jù)庫中讀取則速度較慢，因此，在本申請的方案，服務(wù)器可以預(yù)先將各數(shù)據(jù)記錄中的多個搜索條件字段的字段值讀取出來，用以生成前綴樹(前綴樹也可以稱為：trie樹)，該前綴樹保存于服務(wù)器上，則每次查詢時無需再訪問數(shù)據(jù)庫，而是可以通過前綴樹獲得查詢結(jié)果。進(jìn)一步地，該前綴樹可以保存于服務(wù)器的內(nèi)存中，如此，可以加快對前綴樹的訪問速度。下面結(jié)合圖1，先對服務(wù)器生成前綴樹相關(guān)的處理過程進(jìn)行說明。圖1為本申請實(shí)施例提供的一種數(shù)據(jù)處理方法的流程示意圖，該流程的執(zhí)行主體可以是服務(wù)器。從設(shè)備角度而言，所述服務(wù)器具體可以是以下設(shè)備：個人計(jì)算機(jī)、大中型計(jì)算機(jī)、計(jì)算機(jī)集群、手機(jī)、平板電腦、智能可穿戴設(shè)備、車機(jī)等。圖1中的流程可以包括以下步驟：s101：服務(wù)器從數(shù)據(jù)庫中獲取各數(shù)據(jù)記錄，每個數(shù)據(jù)記錄包含多個搜索條件字段的字段值。在本申請實(shí)施例中，所述數(shù)據(jù)記錄可以是客戶信息記錄內(nèi)的至少部分字段及字段值。每條客戶信息記錄中包含多個字段及對應(yīng)的字段值，比如，用戶標(biāo)識(id)字段、姓名字段、公司名字段、聯(lián)系電話字段、性別字段等?？梢灶A(yù)先將至少部分字段指定為搜索條件字段，以便于客服人員后續(xù)基于搜索條件字段的字段值的前綴，請求查詢對應(yīng)的數(shù)據(jù)記錄內(nèi)的客戶信息。s102：將各所述字段值作為前綴串，并根據(jù)各所述前綴串生成前綴樹。在本申請實(shí)施例中，對于所述前綴樹中的節(jié)點(diǎn)，某些節(jié)點(diǎn)對應(yīng)的前綴串為所述多個搜索條件字段的字段值中的一個字段值，某些節(jié)點(diǎn)對應(yīng)的前綴串并非所述字段值。為了便于區(qū)分，將前一類節(jié)點(diǎn)稱為“特定節(jié)點(diǎn)”。s103：為所述前綴樹的每個特定節(jié)點(diǎn)關(guān)聯(lián)并保存所述各數(shù)據(jù)記錄中對應(yīng)的數(shù)據(jù)記錄，所述特定節(jié)點(diǎn)是對應(yīng)的前綴串為所述字段值的節(jié)點(diǎn)，所述對應(yīng)的數(shù)據(jù)記錄包含至少一個等于所述對應(yīng)的前綴串的字段值。在本申請實(shí)施例中，根據(jù)前面的說明可知，特定節(jié)點(diǎn)對應(yīng)于字段值，而字段值可能屬于所述各數(shù)據(jù)記錄中的一條或多條數(shù)據(jù)記錄(不同的搜索條件字段可能有相同的字段值，不同的數(shù)據(jù)記錄的同一搜索條件字段也可能有相同的字段值)。因此，可以在服務(wù)器上預(yù)先為特定節(jié)點(diǎn)關(guān)聯(lián)并保存所述各數(shù)據(jù)記錄中對應(yīng)的數(shù)據(jù)記錄(可能有一條或多條)。如此，在查詢時可以在搜索到特定節(jié)點(diǎn)時直接獲取對應(yīng)的數(shù)據(jù)記錄，而無需訪問數(shù)據(jù)庫。通過圖1的方法，基于該方法得到的前綴樹查詢客戶信息時，可以快速獲取查詢結(jié)果，而且無需等待客服人員將完整查詢字符串鍵入，而是可以隨著客服人員輸入查詢字符相應(yīng)地進(jìn)行漸進(jìn)式地查詢相應(yīng)的客戶信息，效率較高，因此，可以部分或全部地解決現(xiàn)有技術(shù)中的問題。基于圖1的方法，本申請實(shí)施例還提供了該方法的一些具體實(shí)施方案，以及擴(kuò)展方案，下面進(jìn)行說明。在實(shí)際應(yīng)用中，如前所述，客服系統(tǒng)平臺可為多個公司(可以將所述公司稱為：客服系統(tǒng)平臺的租戶；后續(xù)簡稱為：租戶)共同使用，而不同租戶的客戶可能不同。因此，可以基于所屬租戶這個要素，對各數(shù)據(jù)記錄進(jìn)行劃分，以及在生成前綴樹和關(guān)聯(lián)保存數(shù)據(jù)記錄時也相應(yīng)地進(jìn)行數(shù)據(jù)隔離，從而可以使得任一公司的客服人員在查詢客戶信息的時候，只查詢到自己公司的客戶信息，有利于更快地定位服務(wù)對象。具體地，所述各數(shù)據(jù)記錄可以劃分為多個數(shù)據(jù)記錄集合，每個數(shù)據(jù)記錄集合對應(yīng)于一個租戶，并可以用諸如租戶id(比如，公司名稱、公司代號等)等標(biāo)識作為對應(yīng)的數(shù)據(jù)記錄集合的集合標(biāo)識。進(jìn)而，對于步驟s103，所述為所述前綴樹的每個特定節(jié)點(diǎn)關(guān)聯(lián)并保存所述各數(shù)據(jù)記錄中對應(yīng)的數(shù)據(jù)記錄，具體可以包括：分別針對所述前綴樹的每個特定節(jié)點(diǎn)執(zhí)行：所述服務(wù)器保存所述各數(shù)據(jù)記錄中該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄，并建立以下兩類數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系：所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄在所述多個數(shù)據(jù)記錄集合中所屬的數(shù)據(jù)記錄集合的集合標(biāo)識、保存的所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄。其中，所述關(guān)聯(lián)關(guān)系用于在確定對應(yīng)的特定節(jié)點(diǎn)后，快速獲取對應(yīng)的數(shù)據(jù)記錄。在實(shí)際應(yīng)用中，所述關(guān)聯(lián)關(guān)系的建立有多種具體的實(shí)施方式。比如，出于提高查詢速度的目的考慮，所述實(shí)施方式可以是基于哈希表的方式、基于二叉樹的方式等。當(dāng)租戶數(shù)量較多時，優(yōu)選地可以采用基于哈希表的方式，下面進(jìn)行具體說明。具體地，所述服務(wù)器保存所述各數(shù)據(jù)記錄中該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄，并建立以下兩類數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系，可以包括：所述服務(wù)器在該特定節(jié)點(diǎn)中保存所述各數(shù)據(jù)記錄中該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄在所述多個數(shù)據(jù)記錄集合中所屬的數(shù)據(jù)記錄集合的集合標(biāo)識；以及，為該特定節(jié)點(diǎn)建立對應(yīng)的哈希表；在該哈希表中保存：該集合標(biāo)識、所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄；其中，該集合標(biāo)識作為該哈希表的鍵(key)，所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄作為該key的值(value)。該哈希表可以保存于對應(yīng)的特定節(jié)點(diǎn)內(nèi)，也可以保存于服務(wù)器中所述前綴樹之外的存儲區(qū)域中。后續(xù)查詢時，可以通過對確定的目標(biāo)節(jié)點(diǎn)中的指定集合標(biāo)識進(jìn)行哈希運(yùn)算即可快速定位到該哈希表中的對應(yīng)區(qū)域，以及獲取到該對應(yīng)區(qū)域中保存的數(shù)據(jù)記錄，作為查詢結(jié)果，查詢速度較快。在實(shí)際應(yīng)用中，由于不同的特定節(jié)點(diǎn)對應(yīng)的一條或多條數(shù)據(jù)記錄可能相同，因此，若針對各特定節(jié)點(diǎn)分別保存對的數(shù)據(jù)記錄，則一些數(shù)據(jù)記錄可能要重復(fù)保存不止一次，因此，存在冗余，浪費(fèi)服務(wù)器的存儲空間。針對該問題，可以對上述方案進(jìn)行改進(jìn)。比如，在服務(wù)器上可以只保存一份數(shù)據(jù)記錄，并對數(shù)據(jù)記錄建立索引或者引用，進(jìn)而，在特定節(jié)點(diǎn)中無需保存對應(yīng)的數(shù)據(jù)記錄本身，而是可以只保存對應(yīng)的數(shù)據(jù)記錄的索引或者引用即可，相應(yīng)地，在查詢時，需要額外地執(zhí)行索引數(shù)據(jù)記錄或者引用數(shù)據(jù)記錄的動作，才能夠獲取到對應(yīng)的數(shù)據(jù)記錄。以索引為例。所述建立以下兩類數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系，具體可以包括：所述服務(wù)器為保存的所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄建立對應(yīng)的索引；為該特定節(jié)點(diǎn)建立對應(yīng)的哈希表；在該哈希表中保存：所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄在所述多個數(shù)據(jù)記錄集合中所屬的數(shù)據(jù)記錄集合的集合標(biāo)識、該索引；其中，該集合標(biāo)識作為該哈希表的key，該索引作為該key的value。需要說明的是，上述哈希表也可以有多種具體實(shí)現(xiàn)方式，比如，hashmap、hashtable等。在本申請實(shí)施例中，服務(wù)器預(yù)先生成前綴樹時，還可以在所述前綴樹的每個特定節(jié)點(diǎn)中保存結(jié)尾標(biāo)記，所述結(jié)尾標(biāo)記用于表明所述特定節(jié)點(diǎn)對應(yīng)的前綴串為所述字段值。如此，便于后續(xù)查詢時更快地在前綴樹中搜索目標(biāo)節(jié)點(diǎn)，原因在于，目標(biāo)節(jié)點(diǎn)中肯定保存有結(jié)尾標(biāo)記，則對于未保存有結(jié)尾標(biāo)記的節(jié)點(diǎn)可以直接放過。上面對服務(wù)器生成前綴樹相關(guān)的處理過程進(jìn)行了詳細(xì)說明。更直觀地，本申請實(shí)施例還提供了一種實(shí)際應(yīng)用場景下，所述前綴樹的結(jié)構(gòu)示意圖，如圖2所示。在圖2的前綴樹中，以根節(jié)點(diǎn)下一層最左側(cè)的節(jié)點(diǎn)(稱為示例節(jié)點(diǎn))為例，展示了節(jié)點(diǎn)內(nèi)包含的內(nèi)容。假定示例節(jié)點(diǎn)是上述的特定節(jié)點(diǎn)，假定上述的數(shù)據(jù)集合標(biāo)識為租戶id，上述的數(shù)據(jù)記錄為客戶信息記錄。特定節(jié)點(diǎn)中至少可以包含如下四部分內(nèi)容：節(jié)點(diǎn)字符；結(jié)尾標(biāo)記；對應(yīng)的數(shù)據(jù)記錄所屬的一個或多個租戶id；字節(jié)點(diǎn)的引用(或指針)。特定節(jié)點(diǎn)以外的節(jié)點(diǎn)(不包括根節(jié)點(diǎn))中至少包含如下兩部分內(nèi)容：節(jié)點(diǎn)字符；字節(jié)點(diǎn)的引用(或指針)。上述的“節(jié)點(diǎn)對應(yīng)的前綴串”即為從根節(jié)點(diǎn)出發(fā)順序至該節(jié)點(diǎn)，沿途經(jīng)過各節(jié)點(diǎn)(包括該節(jié)點(diǎn)，但不包括根節(jié)點(diǎn))的節(jié)點(diǎn)字符依次連接構(gòu)成的字符串。比如，示例節(jié)點(diǎn)對應(yīng)的前綴串只包含1個字符為“1”，示例節(jié)點(diǎn)下一層最左側(cè)的節(jié)點(diǎn)對應(yīng)的前綴串包含2個字符為“11”，示例節(jié)點(diǎn)下一層左起第二個節(jié)點(diǎn)對應(yīng)的前綴串包含2個字符為“12”，等等。進(jìn)一步地，節(jié)點(diǎn)中的租戶的id所關(guān)聯(lián)的客戶信息記錄可以保存在該節(jié)點(diǎn)內(nèi)，也可以保存于服務(wù)器上的其他位置。比如，示例節(jié)點(diǎn)中還可以包含hashmap，該hashmap的key為示例節(jié)點(diǎn)中的租戶id，該hashmap的key的value為對應(yīng)租戶id的客戶信息記錄。由此可以實(shí)現(xiàn)不同租戶的客戶信息記錄的隔離?；谏鲜龅那熬Y樹，本申請實(shí)施例還提供了一種數(shù)據(jù)查詢方法的流程示意圖，如圖3所示。圖3中的流程的執(zhí)行主體也可以是上述服務(wù)器。圖3中的流程可以包括以下步驟：s301：服務(wù)器接收查詢請求，所述查詢請求是每當(dāng)有增量的查詢字符輸入時被發(fā)送至所述服務(wù)器的，所述查詢請求攜帶已輸入的查詢字符串。在本申請實(shí)施例中，當(dāng)客服人員在客服終端上輸入查詢字符串時，無需等待完整的查詢字符串輸入完畢，而是可以在查詢字符串中包含的輸入過程中，實(shí)時地獲得已輸入查詢字符串(為完整的查詢字符串的前綴部分)對應(yīng)的查詢結(jié)果。查詢請求可以是每當(dāng)客服終端檢測到指定數(shù)量(通常是1個)的增量的查詢字符輸入時發(fā)送的，查詢請求的發(fā)送過程客戶人員可以是無感知的，客戶人員無需進(jìn)行諸如“點(diǎn)擊回車鍵”、“點(diǎn)擊查詢按鈕”等主動操作以對已輸入查詢字符串進(jìn)行確認(rèn)。可以將這種查詢方式形象地稱為：漸進(jìn)式搜索條件查詢。s302：根據(jù)所述查詢字符串，在預(yù)先生成的前綴樹中搜索目標(biāo)節(jié)點(diǎn)，所述目標(biāo)節(jié)點(diǎn)對應(yīng)的前綴串以所述查詢字符串為前綴。需要說明的是，步驟s302中所述的前綴樹，以及后面段落中提到的前綴樹可以是：圖1的方法中的前綴樹，或者圖1的方法所對應(yīng)的實(shí)施例中的前綴樹。簡明起見，后面不再贅述。s303：返回為所述目標(biāo)節(jié)點(diǎn)預(yù)先關(guān)聯(lián)并保存的數(shù)據(jù)記錄。通過圖3中的方法，可以快速獲取查詢結(jié)果，而且無需等待客服人員將完整查詢字符串鍵入，而是可以隨著客服人員輸入查詢字符相應(yīng)地進(jìn)行漸進(jìn)式地查詢相應(yīng)的客戶信息，效率較高，因此，可以部分或全部地解決現(xiàn)有技術(shù)中的問題?；趫D3的方法，本申請實(shí)施例還提供了該方法的一些具體實(shí)施方案，以及擴(kuò)展方案，下面進(jìn)行說明。在本申請實(shí)施例中，對于步驟s302，所述根據(jù)所述查詢字符串，在預(yù)先生成的前綴樹中搜索目標(biāo)節(jié)點(diǎn)，具體可以包括：根據(jù)所述查詢字符串、各所述集合標(biāo)識中的指定集合標(biāo)識，以及所述結(jié)尾標(biāo)記，采用廣度優(yōu)先搜索算法，在預(yù)先生成的前綴樹中搜索出不多于指定數(shù)量的且包含有所述指定集合標(biāo)識的所述特定節(jié)點(diǎn)，作為目標(biāo)節(jié)點(diǎn)，所述目標(biāo)節(jié)點(diǎn)對應(yīng)的前綴串以所述查詢字符串為前綴。在實(shí)際應(yīng)用中，指定集合標(biāo)識可以是發(fā)送所述查詢請求的客戶終端對應(yīng)的租戶(公司)id等。指定集合標(biāo)識可以攜帶在查詢請求中，若未攜帶，服務(wù)器也可以通過其他方式確定指定集合標(biāo)識。當(dāng)然，若特定節(jié)點(diǎn)中不包含結(jié)尾標(biāo)記，仍可以根據(jù)節(jié)點(diǎn)是否關(guān)聯(lián)保存有數(shù)據(jù)記錄或者是否包含有指定集合標(biāo)識，來搜索目標(biāo)節(jié)點(diǎn)；另外，采用的算法也可以是廣度優(yōu)先搜索算法以外的算法。進(jìn)一步地，對于步驟s303，所述返回為所述目標(biāo)節(jié)點(diǎn)預(yù)先關(guān)聯(lián)并保存的目標(biāo)數(shù)據(jù)記錄，具體可以包括：根據(jù)所述關(guān)聯(lián)關(guān)系，獲取為所述目標(biāo)節(jié)點(diǎn)預(yù)先關(guān)聯(lián)并保存的數(shù)據(jù)記錄中對應(yīng)于所述指定集合標(biāo)識的數(shù)據(jù)記錄并返回。例如，如果是采用hashmap的方式關(guān)聯(lián)并保存數(shù)據(jù)記錄的話，可以確定目標(biāo)節(jié)點(diǎn)對應(yīng)的hashmap，以及對所述指定集合標(biāo)識進(jìn)行hash運(yùn)算以定位到該hashmap的對應(yīng)區(qū)域，進(jìn)而可以獲取該對應(yīng)區(qū)域保存的數(shù)據(jù)記錄，作為查詢結(jié)果返回。在實(shí)際應(yīng)用中，數(shù)據(jù)記錄可能發(fā)生變化，則服務(wù)器生成的前綴樹也需要相應(yīng)變化，以防止返回錯誤的查詢結(jié)果。這些變化可以由服務(wù)器控制實(shí)現(xiàn)。具體地，所述服務(wù)器可以接收針對所述數(shù)據(jù)庫中的所述各數(shù)據(jù)記錄的修改請求；根據(jù)所述修改請求，對所述數(shù)據(jù)庫中的所述各數(shù)據(jù)記錄進(jìn)行相應(yīng)修改，以及對所述前綴樹進(jìn)行相應(yīng)更新(樹結(jié)構(gòu)可能要更新，節(jié)點(diǎn)內(nèi)容也可能要更新)。另外，若服務(wù)器上與前綴樹中特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄并未保存于前綴樹中，則也需要對服務(wù)器上保存的這些數(shù)據(jù)記錄進(jìn)行相應(yīng)修改。在本申請實(shí)施例中，上述的數(shù)據(jù)查詢方法通常分別應(yīng)用于集群中的多臺服務(wù)器上。比如，所述多臺服務(wù)器以及指定的數(shù)據(jù)庫共同構(gòu)成客服系統(tǒng)平臺。每臺服務(wù)器可以在啟動時從該數(shù)據(jù)庫中讀取數(shù)據(jù)記錄，以生成前綴樹，各臺服務(wù)器分別生成的前綴樹通常是相同的，任一臺服務(wù)器可以發(fā)起數(shù)據(jù)修改動作，并將修改內(nèi)容同步給其他服務(wù)器，以保持集群內(nèi)數(shù)據(jù)一致。具體地，所述根據(jù)所述修改請求，對所述數(shù)據(jù)庫中的所述各數(shù)據(jù)記錄進(jìn)行相應(yīng)修改，以及對所述前綴樹進(jìn)行相應(yīng)更新，可以包括：根據(jù)所述修改請求，對所述數(shù)據(jù)庫中的所述各數(shù)據(jù)記錄進(jìn)行相應(yīng)修改，并將修改內(nèi)容序列化為更新字符串；將所述更新字符串推送到所述集群的管理設(shè)備上，以使所述管理設(shè)備根據(jù)所述更新字符串，分別指示所述多臺服務(wù)器對各自的所述前綴樹進(jìn)行相應(yīng)更新；其中，所述更新字符串包括json字符串。除了json字符串以外，更新字符串也可以是諸如xml字符串等。管理設(shè)備可以消息形式將更新字符串分別發(fā)送給多臺服務(wù)器以指示修改。更直觀地，本申請實(shí)施例還提供了一種實(shí)際應(yīng)用場景下，所述數(shù)據(jù)查詢方法與現(xiàn)有技術(shù)分別在集群中實(shí)施時的原理對比示意圖，如圖4所示。所述數(shù)據(jù)查詢方法包括圖4中的“漸進(jìn)式搜索條件查詢”、以及“客戶信息增加、更新、刪除”這兩部分相關(guān)的流程；現(xiàn)有技術(shù)包括圖4中的“非漸進(jìn)式搜索條件查詢”這部分相關(guān)的流程?！皾u進(jìn)式搜索條件查詢”相關(guān)的流程具體包括：服務(wù)器啟動時，自動到數(shù)據(jù)庫中將客戶信息表中需要各搜索條件字段的字段值(比如，用戶id、姓名等)查詢出來，根據(jù)各字段值生成前綴樹；客服人員在前端查詢頁面的輸入欄中每輸入一個字符，都會發(fā)送攜帶查詢字符串的查詢請求至服務(wù)器；服務(wù)器接收到查詢請求后，采用廣度優(yōu)先搜索算法對查詢字符串為前綴的前綴串在前綴樹中進(jìn)行搜索，搜索到指定數(shù)量(比如前5個等)對應(yīng)的前綴串是所述字段值且包含對應(yīng)租戶id的節(jié)點(diǎn)，將所述對應(yīng)租戶id關(guān)聯(lián)的客戶信息(也是根據(jù)各字段值得到的)返回；“客戶信息增加、更新、刪除”相關(guān)的流程具體包括：當(dāng)終端請求對客戶信息進(jìn)行修改(新增、或更新、或刪除等)操作時，接到請求的服務(wù)器可以先對數(shù)據(jù)庫中對應(yīng)內(nèi)容進(jìn)行操作，再將修改內(nèi)容序列化為json字符串推送到集群的管理設(shè)備(比如，分布式資源管理drm服務(wù)器等)上，這兩步可以在同一個事務(wù)中進(jìn)行，以保證數(shù)據(jù)原子性；drm服務(wù)器進(jìn)而將該json字符串以消息形式分別發(fā)送給集群中的各服務(wù)器，各服務(wù)器根據(jù)接收到的消息，按照該json字符串中的修改內(nèi)容，對自身中的前綴樹進(jìn)行相應(yīng)更新。上面主要是從服務(wù)器角度進(jìn)行描述的，本申請實(shí)施例還提供了一種實(shí)際應(yīng)用場景下，所述數(shù)據(jù)查詢方法實(shí)施時終端頁面的效果示意圖，如圖5a～5c所示。在圖5a中，客服人員輸入了第一個查詢字符“1”，此時的已輸入查詢字符串為“1”，服務(wù)器通過在前綴樹上搜索，命中了字段“用戶id”下以“1”為前綴的7個字段值，相應(yīng)地向終端返回了這些字段值對應(yīng)的客戶信息，終端展示接收到的客戶信息。在圖5b中，客服人員在圖5a的基礎(chǔ)上輸入了第二個查詢字符“2”，此時的已輸入查詢字符串為“12”，服務(wù)器通過在前綴樹上搜索，命中了字段“用戶id”下以“12”為前綴的2個字段值“123”、“121212”，相應(yīng)地向終端返回了這些字段值對應(yīng)的客戶信息，終端展示接收到的客戶信息。在圖5c中，客服人員輸入了第一個查詢字符“李”，服務(wù)器通過在前綴樹上搜索，命中了字段“姓名”下以“李”為前綴的1個字段值“李亞科”，相應(yīng)地向終端返回了該字段值對應(yīng)的客戶信息，終端展示接收到的客戶信息。上面對本申請實(shí)施例提供的數(shù)據(jù)處理方法、數(shù)據(jù)查詢方法進(jìn)行了說明，基于同樣的發(fā)明思路，本申請實(shí)施例還提供了對應(yīng)的裝置，如圖6、圖7所示。圖6為本申請實(shí)施例提供的對應(yīng)于圖1的一種數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖，該裝置可以位于服務(wù)器上，包括：獲取模塊601，從數(shù)據(jù)庫中獲取各數(shù)據(jù)記錄，每個數(shù)據(jù)記錄包含多個搜索條件字段的字段值；生成模塊602，將各所述字段值作為前綴串，并根據(jù)各所述前綴串生成前綴樹；以及，關(guān)聯(lián)模塊603，為所述前綴樹的每個特定節(jié)點(diǎn)關(guān)聯(lián)并保存所述各數(shù)據(jù)記錄中對應(yīng)的數(shù)據(jù)記錄，所述特定節(jié)點(diǎn)是對應(yīng)的前綴串為所述字段值的節(jié)點(diǎn)，所述對應(yīng)的數(shù)據(jù)記錄包含至少一個等于所述對應(yīng)的前綴串的字段值?？蛇x地，所述各數(shù)據(jù)記錄劃分為多個數(shù)據(jù)記錄集合；所述關(guān)聯(lián)模塊603為所述前綴樹的每個特定節(jié)點(diǎn)關(guān)聯(lián)并保存所述各數(shù)據(jù)記錄中對應(yīng)的數(shù)據(jù)記錄，具體包括：所述關(guān)聯(lián)模塊603分別針對所述前綴樹的每個特定節(jié)點(diǎn)執(zhí)行：保存所述各數(shù)據(jù)記錄中該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄，并建立以下兩類數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系：所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄在所述多個數(shù)據(jù)記錄集合中所屬的數(shù)據(jù)記錄集合的集合標(biāo)識、保存的所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄?？蛇x地，所述關(guān)聯(lián)模塊603保存所述各數(shù)據(jù)記錄中該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄，并建立以下兩類數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系，具體包括：所述關(guān)聯(lián)模塊603在該特定節(jié)點(diǎn)中保存所述各數(shù)據(jù)記錄中該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄在所述多個數(shù)據(jù)記錄集合中所屬的數(shù)據(jù)記錄集合的集合標(biāo)識；以及，為該特定節(jié)點(diǎn)建立對應(yīng)的哈希表；在該哈希表中保存：該集合標(biāo)識、所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄；其中，該集合標(biāo)識作為該哈希表的鍵key，所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄作為該key的值value?？蛇x地，所述關(guān)聯(lián)模塊603建立以下兩類數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系，具體包括：所述關(guān)聯(lián)模塊603為保存的所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄建立對應(yīng)的索引；為該特定節(jié)點(diǎn)建立對應(yīng)的哈希表；在該哈希表中保存：所述該特定節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)記錄在所述多個數(shù)據(jù)記錄集合中所屬的數(shù)據(jù)記錄集合的集合標(biāo)識、該索引；其中，該集合標(biāo)識作為該哈希表的key，該索引作為該key的value?？蛇x地，所述生成模塊602還在所述前綴樹的每個特定節(jié)點(diǎn)中保存結(jié)尾標(biāo)記，所述結(jié)尾標(biāo)記用于表明所述特定節(jié)點(diǎn)對應(yīng)的前綴串為所述字段值?？蛇x地，所述哈希表為hashmap。圖7為本申請實(shí)施例提供的對應(yīng)于圖3的一種數(shù)據(jù)查詢裝置的結(jié)構(gòu)示意圖，該裝置可以位于服務(wù)器上，包括：接收模塊701，接收查詢請求，所述查詢請求是每當(dāng)有增量的查詢字符輸入時被發(fā)送至所述服務(wù)器的，所述查詢請求攜帶已輸入的查詢字符串；搜索模塊702，根據(jù)所述查詢字符串，在預(yù)先生成的前綴樹中搜索目標(biāo)節(jié)點(diǎn)，所述目標(biāo)節(jié)點(diǎn)對應(yīng)的前綴串以所述查詢字符串為前綴；返回模塊703，返回為所述目標(biāo)節(jié)點(diǎn)預(yù)先關(guān)聯(lián)并保存的數(shù)據(jù)記錄?？蛇x地，所述搜索模塊702根據(jù)所述查詢字符串，在預(yù)先生成的前綴樹中搜索目標(biāo)節(jié)點(diǎn)，具體包括：所述搜索模塊702根據(jù)所述查詢字符串、各所述集合標(biāo)識中的指定集合標(biāo)識，以及所述結(jié)尾標(biāo)記，采用廣度優(yōu)先搜索算法，在預(yù)先生成的前綴樹中搜索出不多于指定數(shù)量的且包含有所述指定集合標(biāo)識的所述特定節(jié)點(diǎn)，作為目標(biāo)節(jié)點(diǎn)，所述目標(biāo)節(jié)點(diǎn)對應(yīng)的前綴串以所述查詢字符串為前綴?？蛇x地，所述返回模塊703返回為所述目標(biāo)節(jié)點(diǎn)預(yù)先關(guān)聯(lián)并保存的目標(biāo)數(shù)據(jù)記錄，具體包括：所述返回模塊703根據(jù)所述關(guān)聯(lián)關(guān)系，獲取為所述目標(biāo)節(jié)點(diǎn)預(yù)先關(guān)聯(lián)并保存的數(shù)據(jù)記錄中對應(yīng)于所述指定集合標(biāo)識的數(shù)據(jù)記錄并返回。可選地，所述裝置還包括：更新模塊704，接收針對所述數(shù)據(jù)庫中的所述各數(shù)據(jù)記錄的修改請求；根據(jù)所述修改請求，對所述數(shù)據(jù)庫中的所述各數(shù)據(jù)記錄進(jìn)行相應(yīng)修改，以及對所述前綴樹進(jìn)行相應(yīng)更新?？蛇x地，所述裝置分別應(yīng)用于集群中的多臺服務(wù)器上，所述更新模塊704根據(jù)所述修改請求，對所述數(shù)據(jù)庫中的所述各數(shù)據(jù)記錄進(jìn)行相應(yīng)修改，以及對所述前綴樹進(jìn)行相應(yīng)更新，具體包括：所述更新模塊704根據(jù)所述修改請求，對所述數(shù)據(jù)庫中的所述各數(shù)據(jù)記錄進(jìn)行相應(yīng)修改，并將修改內(nèi)容序列化為更新字符串；將所述更新字符串推送到所述集群的管理設(shè)備上，以使所述管理設(shè)備根據(jù)所述更新字符串，分別指示所述多臺服務(wù)器對各自的所述前綴樹進(jìn)行相應(yīng)更新；其中，所述更新字符串包括json字符串?？蛇x地，所述數(shù)據(jù)記錄是客戶信息記錄。本申請實(shí)施例提供的裝置、系統(tǒng)與方法是一一對應(yīng)的，因此，裝置、系統(tǒng)也具有與其對應(yīng)的方法類似的有益技術(shù)效果，由于上面已經(jīng)對方法的有益技術(shù)效果進(jìn)行了詳細(xì)說明，因此，這里不再贅述對應(yīng)裝置、系統(tǒng)的有益技術(shù)效果。在20世紀(jì)90年代，對于一個技術(shù)的改進(jìn)可以很明顯地區(qū)分是硬件上的改進(jìn)(例如，對二極管、晶體管、開關(guān)等電路結(jié)構(gòu)的改進(jìn))還是軟件上的改進(jìn)(對于方法流程的改進(jìn))。然而，隨著技術(shù)的發(fā)展，當(dāng)今的很多方法流程的改進(jìn)已經(jīng)可以視為硬件電路結(jié)構(gòu)的直接改進(jìn)。設(shè)計(jì)人員幾乎都通過將改進(jìn)的方法流程編程到硬件電路中來得到相應(yīng)的硬件電路結(jié)構(gòu)。因此，不能說一個方法流程的改進(jìn)就不能用硬件實(shí)體模塊來實(shí)現(xiàn)。例如，可編程邏輯器件(programmablelogicdevice,pld)(例如現(xiàn)場可編程門陣列(fieldprogrammablegatearray，fpga))就是這樣一種集成電路，其邏輯功能由用戶對器件編程來確定。由設(shè)計(jì)人員自行編程來把一個數(shù)字系統(tǒng)“集成”在一片pld上，而不需要請芯片制造廠商來設(shè)計(jì)和制作專用的集成電路芯片。而且，如今，取代手工地制作集成電路芯片，這種編程也多半改用“邏輯編譯器(logiccompiler)”軟件來實(shí)現(xiàn)，它與程序開發(fā)撰寫時所用的軟件編譯器相類似，而要編譯之前的原始代碼也得用特定的編程語言來撰寫，此稱之為硬件描述語言(hardwaredescriptionlanguage，hdl)，而hdl也并非僅有一種，而是有許多種，如abel(advancedbooleanexpressionlanguage)、ahdl(alterahardwaredescriptionlanguage)、confluence、cupl(cornelluniversityprogramminglanguage)、hdcal、jhdl(javahardwaredescriptionlanguage)、lava、lola、myhdl、palasm、rhdl(rubyhardwaredescriptionlanguage)等，目前最普遍使用的是vhdl(very-high-speedintegratedcircuithardwaredescriptionlanguage)與verilog。本領(lǐng)域技術(shù)人員也應(yīng)該清楚，只需要將方法流程用上述幾種硬件描述語言稍作邏輯編程并編程到集成電路中，就可以很容易得到實(shí)現(xiàn)該邏輯方法流程的硬件電路?？刂破骺梢园慈魏芜m當(dāng)?shù)姆绞綄?shí)現(xiàn)，例如，控制器可以采取例如微處理器或處理器以及存儲可由該(微)處理器執(zhí)行的計(jì)算機(jī)可讀程序代碼(例如軟件或固件)的計(jì)算機(jī)可讀介質(zhì)、邏輯門、開關(guān)、專用集成電路(applicationspecificintegratedcircuit，asic)、可編程邏輯控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc625d、atmelat91sam、microchippic18f26k20以及siliconelabsc8051f320，存儲器控制器還可以被實(shí)現(xiàn)為存儲器的控制邏輯的一部分。本領(lǐng)域技術(shù)人員也知道，除了以純計(jì)算機(jī)可讀程序代碼方式實(shí)現(xiàn)控制器以外，完全可以通過將方法步驟進(jìn)行邏輯編程來使得控制器以邏輯門、開關(guān)、專用集成電路、可編程邏輯控制器和嵌入微控制器等的形式來實(shí)現(xiàn)相同功能。因此這種控制器可以被認(rèn)為是一種硬件部件，而對其內(nèi)包括的用于實(shí)現(xiàn)各種功能的裝置也可以視為硬件部件內(nèi)的結(jié)構(gòu)?；蛘呱踔?，可以將用于實(shí)現(xiàn)各種功能的裝置視為既可以是實(shí)現(xiàn)方法的軟件模塊又可以是硬件部件內(nèi)的結(jié)構(gòu)。上述實(shí)施例闡明的系統(tǒng)、裝置、模塊或單元，具體可以由計(jì)算機(jī)芯片或?qū)嶓w實(shí)現(xiàn)，或者由具有某種功能的產(chǎn)品來實(shí)現(xiàn)。一種典型的實(shí)現(xiàn)設(shè)備為計(jì)算機(jī)。具體的，計(jì)算機(jī)例如可以為個人計(jì)算機(jī)、膝上型計(jì)算機(jī)、蜂窩電話、相機(jī)電話、智能電話、個人數(shù)字助理、媒體播放器、導(dǎo)航設(shè)備、電子郵件設(shè)備、游戲控制臺、平板計(jì)算機(jī)、可穿戴設(shè)備或者這些設(shè)備中的任何設(shè)備的組合。為了描述的方便，描述以上裝置時以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本申請時可以把各單元的功能在同一個或多個軟件和/或硬件中實(shí)現(xiàn)。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲介質(zhì)(包括但不限于磁盤存儲器、cd-rom、光學(xué)存儲器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲器中，使得存儲在該計(jì)算機(jī)可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。在一個典型的配置中，計(jì)算設(shè)備包括一個或多個處理器(cpu)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲器，隨機(jī)存取存儲器(ram)和/或非易失性內(nèi)存等形式，如只讀存儲器(rom)或閃存(flashram)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術(shù)來實(shí)現(xiàn)信息存儲。信息可以是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲介質(zhì)的例子包括，但不限于相變內(nèi)存(pram)、靜態(tài)隨機(jī)存取存儲器(sram)、動態(tài)隨機(jī)存取存儲器(dram)、其他類型的隨機(jī)存取存儲器(ram)、只讀存儲器(rom)、電可擦除可編程只讀存儲器(eeprom)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲器(cd-rom)、數(shù)字多功能光盤(dvd)或其他光學(xué)存儲、磁盒式磁帶，磁帶磁磁盤存儲或其他磁性存儲設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲可以被計(jì)算設(shè)備訪問的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitorymedia)，如調(diào)制的數(shù)據(jù)信號和載波。還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、商品或者設(shè)備中還存在另外的相同要素。本領(lǐng)域技術(shù)人員應(yīng)明白，本申請的實(shí)施例可提供為方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因此，本申請可采用完全硬件實(shí)施例、完全軟件實(shí)施例或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請可采用在一個或多個其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲介質(zhì)(包括但不限于磁盤存儲器、cd-rom、光學(xué)存儲器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本申請可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本申請，在這些分布式計(jì)算環(huán)境中，由通過通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲介質(zhì)中。本說明書中的各個實(shí)施例均采用遞進(jìn)的方式描述，各個實(shí)施例之間相同相似的部分互相參見即可，每個實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所述僅為本申請的實(shí)施例而已，并不用于限制本申請。對于本領(lǐng)域技術(shù)人員來說，本申請可以有各種更改和變化。凡在本申請的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請的權(quán)利要求范圍之內(nèi)。當(dāng)前第1頁12當(dāng)前第1頁12