一種用于確定搜索結(jié)果的方法與設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001] 本申請(qǐng)涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種用于確定搜索結(jié)果的技術(shù)。
【背景技術(shù)】
[0002] 商品庫存單元（SKU，StockKeepingUnit)是在商品分類及編號(hào)中使用的一種計(jì) 量方式。在商品搜索引擎中，一款商品可能包括多個(gè)SKU。例如，對(duì)于iphone5s(即型號(hào)為 5s的蘋果手機(jī)）這款商品來說，可以包含多個(gè)不同規(guī)格或配置的商品，不同規(guī)格或配置的 商品對(duì)應(yīng)不同的SKU。例如，具有"白色，16G"這樣的規(guī)格或配置的商品對(duì)應(yīng)一個(gè)SKU，而具 有"金色，32G"這樣的規(guī)格或配置的商品對(duì)應(yīng)另一個(gè)SKU。進(jìn)一步地，一個(gè)SKU通常具有多 個(gè)SKU屬性，其中，每一SKU屬性用于描述對(duì)應(yīng)該SKU的商品在某一維度的特征。以上述 iphone5S的規(guī)格為"白色，16G"的商品對(duì)應(yīng)的SKU為例進(jìn)行說明，該SKU具有2個(gè)SKU屬 性，分別是"顏色：白色"以及"存儲(chǔ)大?。?6G"。
[0003]SKU過濾是指用戶在使用商品搜索引擎搜索商品時(shí)指定該商品的至少一個(gè)SKU屬 性作為過濾條件的商品搜索方式。例如，用戶搜索"iphone5s"時(shí)，指定SKU屬性"存儲(chǔ)大 小：32G"作為過濾條件。在進(jìn)行SKU過濾時(shí)，用戶指定的SKU屬性通常是該商品眾多SKU屬 性中的一個(gè)子集，只要該商品有一個(gè)SKU包括過濾條件中所有用戶所指定的SKU屬性，則表 示該商品滿足過濾條件，可以被檢索出來。
[0004] 下面，以一個(gè)詳細(xì)的實(shí)施例對(duì)SKU過濾進(jìn)行說明。
[0005] 具體地，一商家出售的商品是iphone5s，該商品的標(biāo)題為"iphone5s清倉處理"， 該商品具有以下3個(gè)SKU:
[0006] 第1個(gè)SKU是"顏色：白色，存儲(chǔ)大?。?6G，網(wǎng)絡(luò)模式：GSM"，其中，該SKU具有3個(gè) SKU屬性，分別是"顏色：白色"、"存儲(chǔ)大?。?6G"以及"網(wǎng)絡(luò)模式：GSM"；
[0007] 第2個(gè)SKU是"顏色：金色，存儲(chǔ)大小：16G，網(wǎng)絡(luò)模式：GSM"，其中，該SKU具有3個(gè) SKU屬性，分別是"顏色：金色"、"存儲(chǔ)大?。?6G"以及"網(wǎng)絡(luò)模式：GSM"；
[0008] 第3個(gè)SKU是"顏色：金色，存儲(chǔ)大?。?2G，網(wǎng)絡(luò)模式：WCDMA"，其中，該SKU具有3 個(gè)SKU屬性，分別是"顏色：金色"、"存儲(chǔ)大?。?2G"以及"網(wǎng)絡(luò)模式：WCDMA"。
[0009] 若用戶搜索"iphone5S"并指定SKU屬性"顏色：白色"和"存儲(chǔ)大?。?2G"作為 SKU過濾條件，在這種情況下，該商品的第1個(gè)SKU具有"顏色：白色"的SKU屬性但不具有 "存儲(chǔ)大?。?2G"的SKU屬性，該商品的第2個(gè)SKU既不具有"顏色：白色"的SKU屬性也不 具有"存儲(chǔ)大?。?2G"的SKU屬性，該商品的第3個(gè)SKU具有"存儲(chǔ)大?。?2G"的SKU屬性 但不具有"顏色：白色"的SKU屬性。也就是說，該商品并不具有同時(shí)滿足"顏色：白色"和 "存儲(chǔ)大?。?2G"的SKU，所以該商品不滿足SKU過濾條件，將不被搜索出來。
[0010] 若用戶搜索"iphone5S"并指定SKU屬性"顏色：白色"和"網(wǎng)絡(luò)模式：GSM"作為 SKU過濾條件，在這種情況下，該商品的第1個(gè)SKU同時(shí)具有"顏色：白色"的SKU屬性和"網(wǎng) 絡(luò)模式：GSM"的SKU屬性，因此該商品滿足SKU過濾條件，將被搜索出來。
[0011] 在現(xiàn)有技術(shù)中，采用如下方法來實(shí)現(xiàn)上述SKU過濾，其中，該方法包括兩個(gè)步驟：
[0012] 步驟一、商品搜索引擎根據(jù)商品的身份相關(guān)信息（例如商品標(biāo)題等）搜索到相關(guān) 商品之后，通過商品在索引中的內(nèi)部編號(hào)找到該商品所對(duì)應(yīng)的SKU屬性索引的位置信息， 進(jìn)而根據(jù)該位置信息找到SKU屬性索引本身（如圖1所示）。
[0013] 假設(shè)商品搜索引擎中共存在N個(gè)商品（分別用商品1、商品2、商品3…商品N表 不）。以找到向品2的SKU屬性索引為例，如上圖所不，根據(jù)向品2在索引中的內(nèi)部編號(hào)在 定長區(qū)域的位置2找到商品2的SKU屬性索引的位置信息，然后根據(jù)該位置信息在索引的 變長區(qū)域中找到商品2的SKU屬性索引。
[0014] 步驟二、在商品的SKU屬性索引中對(duì)過濾條件中的SKU屬性進(jìn)行查找。典型地，SKU 屬性索引采用hash表的形式，下文中稱為SKU屬性hash表。繼續(xù)以商品2為例，其中，商 品2具有Μ個(gè)SKU屬性（分別用屬性1、屬性2、屬性3…屬性Μ表示），該商品2的SKU屬 性hash表如圖2所示。
[0015] 針對(duì)過濾條件中的一個(gè)SKU屬性來說，如果在商品的SKU屬性hash表中無法查找 到該SKU屬性，則說明該商品沒有滿足過濾條件的SKU屬性；如果在商品的SKU屬性hash表 中可以查找到該SKU屬性，則對(duì)SKU屬性hash表中與該SKU屬性所對(duì)應(yīng)的bitmap(位圖） 進(jìn)行置位，以表示該SKU屬性在該商品的哪個(gè)SKU中出現(xiàn)過。以上述標(biāo)題為"iphone5S清 倉處理"的商品為例，"顏色：黑色"的SKU屬性在該商品的SKU屬性hash表中無法查找到； 而"顏色：金色"的SKU屬性可以在該商品的SKU屬性hash表中找到，并且與"顏色：金色" 這個(gè)SKU屬性所對(duì)應(yīng)的bitmap中第2位和第3位被置位，表示"顏色：金色"這一SKU屬性 出現(xiàn)在該商品的第2個(gè)SKU中以及第3個(gè)SKU中。
[0016] 當(dāng)過濾條件中包括多個(gè)SKU屬性時(shí)，需要針對(duì)過濾條件中的每一SKU屬性在商品 的SKU屬性hash表中逐一進(jìn)行上述查找。如果過濾條件中的所有SKU屬性在該商品的SKU 屬性hash表中都能查找到，并且將與該所有SKU屬性對(duì)應(yīng)的bitmap做"與"運(yùn)算之后，得 到的運(yùn)算結(jié)果不是"〇"（若兩個(gè)或兩個(gè)以上的bitmap中相同的位均被置位，則該兩個(gè)或兩 個(gè)以上的bitmap做"與"運(yùn)算之后，該"與"運(yùn)算結(jié)果在對(duì)應(yīng)位上非零，故結(jié)果不為"0"，即 存在至少一個(gè)滿足所有過濾條件的結(jié)果），則說明該商品存在至少一個(gè)SKU具有過濾條件 中的所有SKU屬性，也就是說該商品滿足過濾條件；否則說明該商品不滿足過濾條件。以 上述標(biāo)題為"iphone5s清倉處理"的商品為例，若過濾條件包括兩個(gè)SKU屬性，分別是"顏 色：金色"和"存儲(chǔ)大?。?6G"，在該商品的SKU屬性hash表中查找到與"顏色：金色"這一 SKU屬性所對(duì)應(yīng)的bitmap中第2位和第3位被置位以及與"存儲(chǔ)大?。?6G"這一SKU屬性 所對(duì)應(yīng)的bitmap中第1位和第2位被置位，兩個(gè)bitmap做"與"運(yùn)算之后，第2位依然被 置位，其結(jié)果不為"0"，則說明該商品滿足過濾條件；若過濾條件包括兩個(gè)SKU屬性，分別是 "顏色：白色"和"存儲(chǔ)大?。?2G"，在該商品的SKU屬性hash表中查找到與"顏色：白色"這 一SKU屬性所對(duì)應(yīng)的bitmap中第1位和第2位被置位以及與"存儲(chǔ)大?。?2G"這一SKU屬 性所對(duì)應(yīng)的bitmap中第3位被置位，兩個(gè)bitmap做"與"運(yùn)算之后，其結(jié)果為"0"，則說明 該商品不滿足過濾條件。需要說明的是，下文中將兩個(gè)或多個(gè)bitmap做"與"運(yùn)算簡稱為 bitmap"與"運(yùn)算。
[0017] 下面，對(duì)上述實(shí)現(xiàn)SKU過濾的方法的運(yùn)算復(fù)雜度進(jìn)行分析。具體地，假設(shè)步驟一 中商品搜索引擎根據(jù)商品的身份相關(guān)信息搜索到相關(guān)商品搜索到的商品的數(shù)目為K、步驟 二中過濾條件包括的SKU屬性的數(shù)目為P，在步驟二中針對(duì)于該K個(gè)商品中的每一商品執(zhí) 行SKU屬性hash表的查找以及bitmap"與"運(yùn)算，其中，針對(duì)每一商品執(zhí)行SKU屬性hash表的查找的次數(shù)等于P以及執(zhí)行bitmap"與"運(yùn)算的次數(shù)等于P，那么，針對(duì)該K個(gè)商品執(zhí) 行SKU屬性hash表的查找的總次數(shù)等于KXP次以及執(zhí)行bitmap"與"運(yùn)算的總次數(shù)等于 KXP次。
[0018] 在利用商品搜索引擎進(jìn)行商品搜索的實(shí)際過程中，步驟一中搜索到的商品動(dòng)輒在 十萬以上（即K的數(shù)值大于十萬）。因此，現(xiàn)有技術(shù)中用于實(shí)現(xiàn)SKU過濾的方法其運(yùn)算量 大、復(fù)雜度高，從而導(dǎo)致SKU過濾在搜索效率方面表現(xiàn)不夠理想。

【發(fā)明內(nèi)容】

[0019] 本申請(qǐng)的目的是提供一種用于確定搜索結(jié)果的方法與設(shè)備。
[0020] 根據(jù)本申請(qǐng)的一個(gè)方面，提供了一種用于確定搜索結(jié)果的方法，其中，該方法包 括：
[0021] 獲取一個(gè)或多個(gè)業(yè)務(wù)對(duì)象關(guān)聯(lián)的分詞；根據(jù)所述分詞建立所述一個(gè)或多個(gè)業(yè)務(wù)對(duì) 象的第一倒排索引數(shù)據(jù)庫；
[0022] 為所述一個(gè)或多個(gè)業(yè)務(wù)對(duì)象配置SKU屬性信息；根據(jù)所述一個(gè)或多個(gè)業(yè)務(wù)對(duì)象的 SKU屬性信息建立所述一個(gè)或多個(gè)業(yè)務(wù)對(duì)象的第二倒排索引數(shù)據(jù)庫；
[0023] 接收用戶的查詢序列；
[0024] 根據(jù)所述查詢序列中的至少一個(gè)分詞在所述第一倒排索引數(shù)據(jù)庫中獲取第一搜 索結(jié)果；
[0025] 提取所述查詢序列中的SKU屬性信息，根據(jù)提取的至少一項(xiàng)SKU屬性信息在所述 第二倒排索引數(shù)據(jù)庫中獲取第二搜索結(jié)果；
[0026] 根據(jù)所述第一搜索結(jié)果及所述第二搜索結(jié)果確定目標(biāo)搜索結(jié)果。
[0027] 根據(jù)本申請(qǐng)的另一方面，還提供了一種用于確定搜索結(jié)果的設(shè)備，其中，該設(shè)備包 括：
[0028] 第一建庫裝置，用于獲取一個(gè)或多個(gè)業(yè)務(wù)對(duì)象關(guān)聯(lián)的分詞；根據(jù)所述分詞建立所 述一個(gè)或多個(gè)業(yè)務(wù)對(duì)象的第一倒排索引數(shù)據(jù)庫；
[0029] 第二建庫裝置，用于為所述一個(gè)或多個(gè)業(yè)務(wù)對(duì)象配置SKU屬性信息；根據(jù)所述一 個(gè)或多個(gè)業(yè)務(wù)對(duì)象的SKU屬性信息建立所述一個(gè)或多個(gè)業(yè)務(wù)對(duì)象的第二倒排索引數(shù)據(jù)庫；
[0030] 接收裝置，用于接收用戶的查詢序列；
[0031] 第一查詢裝置，用于根據(jù)所述查詢序列中的至少一個(gè)分詞在所述第一倒排索引數(shù) 據(jù)庫中獲取第一搜索結(jié)果；
[0032] 第二查詢裝置，用于提取所述查詢序列中的SKU屬性信息，根據(jù)提取的至少一項(xiàng) SKU屬性信息在所述第二倒排索引數(shù)據(jù)庫中獲取第二搜索結(jié)果；
[0033] 確定裝置，用于根據(jù)所述第一搜索結(jié)果及所述第二搜索結(jié)果確定目標(biāo)搜索結(jié)果。
[0034] 與現(xiàn)有技術(shù)相比，本申請(qǐng)通過分別建立業(yè)務(wù)對(duì)象所對(duì)應(yīng)的第一倒排索引數(shù)據(jù)庫及 第二倒排索引數(shù)據(jù)庫，利用查詢序列在該兩數(shù)據(jù)庫中分別搜索得到的結(jié)果來綜合確定最終 的目標(biāo)搜索結(jié)果，極大地提高了搜索效率以及提升了用戶的使用體驗(yàn)。特別地，采用倒排索 引的方式根據(jù)第一倒排索引數(shù)據(jù)庫建立對(duì)應(yīng)的第二倒排索引數(shù)據(jù)庫，并利用"與"邏輯運(yùn)算 (例如基于bitmap的"與"運(yùn)算）的方式確定目標(biāo)搜索結(jié)果，可以大大降低運(yùn)算復(fù)雜度，從 而高效地實(shí)現(xiàn)目標(biāo)搜索結(jié)果的提供。
【附圖說明】
[0035] 通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申請(qǐng)的其它 特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：
[0036] 圖1示出在索引中根據(jù)SKU屬性索引的位置信息找到SKU屬性索引本身；
[0037] 圖2示出該商品2的SKU屬性hash表；
[0038] 圖3示出根據(jù)本申請(qǐng)一個(gè)方面的一種用于確定搜索結(jié)果的設(shè)備示意圖；
[0039] 圖4示出根據(jù)本申請(qǐng)的另一個(gè)方面的一種用于確定搜索結(jié)果的方法流程圖。
[0040] 附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。
【具體實(shí)施方式】
[0041] 下面結(jié)合附圖對(duì)本申請(qǐng)作進(jìn)一步詳細(xì)描述。
[0042] 在本申請(qǐng)一個(gè)典型的配置中，終端、服務(wù)網(wǎng)絡(luò)的設(shè)備和可信方均包括一個(gè)或多個(gè) 處理器（CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永 久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器（RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器（ROM)或 閃存（flashRAM)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久 性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來實(shí)