[發(fā)明專(zhuān)利]一種查詢數(shù)據(jù)的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201810145202.3
• 申請(qǐng)日: 2018-02-12
• 公開(kāi)（公告）號(hào): CN110334114A
• 公開(kāi)（公告）日: 2019-10-15
• 發(fā)明（設(shè)計(jì)）人: 張曦;葉青;劉彧
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類(lèi)號(hào): G06F16/2453
• 分類(lèi)號(hào): G06F16/2453;G06F16/22
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;楊曉偉

本發(fā)明公開(kāi)了一種查詢數(shù)據(jù)的方法和裝置，涉及計(jì)算機(jī)技術(shù)領(lǐng)域。該方法的一具體實(shí)施方式包括：接收查詢請(qǐng)求，所述查詢請(qǐng)求包括：查詢標(biāo)簽；根據(jù)查詢標(biāo)簽，在預(yù)配置的跳躍鏈表集合中確定待查詢的跳躍鏈表，其中，所述跳躍鏈表用于存儲(chǔ)具有相同查詢標(biāo)簽的數(shù)據(jù)；在待查詢的跳躍鏈表中查詢數(shù)據(jù)，以獲得查詢結(jié)果。該實(shí)施方式高效快速且性能開(kāi)銷(xiāo)較低。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種查詢數(shù)據(jù)的方法和裝置。

背景技術(shù)

在數(shù)據(jù)的處理和應(yīng)用過(guò)程中，往往需要建立數(shù)據(jù)與標(biāo)簽的多對(duì)多關(guān)系，以便根據(jù)標(biāo)簽進(jìn)行數(shù)據(jù)的查詢。例如，電商平臺(tái)在通過(guò)與商品相關(guān)的軟文、評(píng)測(cè)、視頻甚至是直播等素材生成商品的feed流時(shí)，就需要建立素材與標(biāo)簽的多對(duì)多關(guān)系，在生成某一標(biāo)簽的feed流時(shí)，通過(guò)該標(biāo)簽查詢素材以生成feed流。

目前，基于數(shù)據(jù)與標(biāo)簽的多對(duì)多對(duì)應(yīng)關(guān)系進(jìn)行數(shù)據(jù)的查詢的常用方法是基于關(guān)系型數(shù)據(jù)庫(kù)實(shí)現(xiàn)的，具體有兩種實(shí)現(xiàn)方案：一種方案是將多個(gè)標(biāo)簽按約定的方式組合為一個(gè)字段，存入數(shù)據(jù)的某一列，當(dāng)查詢數(shù)據(jù)時(shí)，用sql模糊查詢語(yǔ)句進(jìn)行查詢；另一種方案是建立一張數(shù)據(jù)id對(duì)應(yīng)標(biāo)簽id的關(guān)聯(lián)表，用聯(lián)表join的方式進(jìn)行查詢。

在實(shí)現(xiàn)本發(fā)明過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問(wèn)題：當(dāng)采用模糊查詢時(shí)，查詢過(guò)程不能利用索引，查詢效率較低，無(wú)法滿足互聯(lián)網(wǎng)時(shí)代海量請(qǐng)求下高可用性的要求。當(dāng)采用聯(lián)表查詢時(shí)，在互聯(lián)網(wǎng)內(nèi)容平臺(tái)海量數(shù)據(jù)的情況下，聯(lián)表查詢會(huì)帶來(lái)過(guò)高的性能開(kāi)銷(xiāo)，給數(shù)據(jù)庫(kù)造成過(guò)大的壓力，可用性受限。

因此，亟需一種高效快速且性能開(kāi)銷(xiāo)較低的查詢數(shù)據(jù)的方法和裝置。

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

有鑒于此，本發(fā)明實(shí)施例提供一種查詢數(shù)據(jù)的方法和裝置，高效快速且性能開(kāi)銷(xiāo)較低。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種查詢數(shù)據(jù)的方法，包括：

接收查詢請(qǐng)求，所述查詢請(qǐng)求包括：查詢標(biāo)簽；

根據(jù)查詢標(biāo)簽，在預(yù)配置的跳躍鏈表集合中確定待查詢的跳躍鏈表，其中，所述跳躍鏈表用于存儲(chǔ)具有相同查詢標(biāo)簽的數(shù)據(jù)；

在待查詢的跳躍鏈表中查詢數(shù)據(jù)，以獲得查詢結(jié)果。

進(jìn)一步的，所述查詢請(qǐng)求還包括：查詢對(duì)象的特征范圍參數(shù)；

在預(yù)配置的跳躍鏈表集合中確定待查詢的跳躍鏈表包括：

根據(jù)查詢標(biāo)簽，確定跳躍鏈表集合中該查詢標(biāo)簽的跳躍鏈表子集，所述跳躍鏈表子集包括：存儲(chǔ)具有該查詢標(biāo)簽的數(shù)據(jù)的跳躍鏈表；

根據(jù)所述查詢對(duì)象的特征范圍參數(shù)，在所述跳躍鏈表子集中確定待查詢的跳躍鏈表。

進(jìn)一步的，在所述跳躍鏈表子集中確定待查詢的跳躍鏈表包括：

獲取所述跳躍鏈表子集中的每一個(gè)跳躍鏈表的特征范圍參數(shù)；

對(duì)每一個(gè)跳躍鏈表的特征范圍參數(shù)執(zhí)行下述步驟：

判斷當(dāng)前特征范圍是否與所述查詢對(duì)象的特征范圍有交集，若是，則確定當(dāng)前特征范圍參數(shù)對(duì)應(yīng)的跳躍鏈表為待查詢的跳躍鏈表。

進(jìn)一步的，本發(fā)明實(shí)施例提供的查詢數(shù)據(jù)的方法，還包括：

接收待存儲(chǔ)數(shù)據(jù)；

根據(jù)待存儲(chǔ)數(shù)據(jù)的標(biāo)簽，在跳躍鏈表集合中確定存儲(chǔ)該待存儲(chǔ)數(shù)據(jù)的跳躍鏈表子集；

根據(jù)該待存儲(chǔ)數(shù)據(jù)的特征為該待存儲(chǔ)數(shù)據(jù)設(shè)置關(guān)鍵字；

根據(jù)該待存儲(chǔ)數(shù)據(jù)的關(guān)鍵字，確定跳躍鏈表子集中用于存儲(chǔ)該待存儲(chǔ)數(shù)據(jù)的跳躍鏈表；

根據(jù)待存儲(chǔ)數(shù)據(jù)的關(guān)鍵字將該待存儲(chǔ)數(shù)據(jù)存入該跳躍鏈表。