[發(fā)明專利]一種抽樣查詢的方法和裝置

在審

• 申請?zhí)枺?/td>: 201810168880.1
• 申請日: 2018-02-28
• 公開（公告）號: CN108491262A
• 公開（公告）日: 2018-09-04
• 發(fā)明（設(shè)計）人: 畢杰山;鐘超強(qiáng)
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F17/30
• 代理公司: 北京龍雙利達(dá)知識產(chǎn)權(quán)代理有限公司 11329
• 代理人: 時林;毛威

本申請?zhí)峁┝艘环N抽樣查詢的方法和裝置。該方法包括：獲取查詢條件；根據(jù)抽樣查詢比例，從M個索引分區(qū)中確定N個目標(biāo)索引分區(qū)，以使得N與M的比值與該抽樣查詢比例對應(yīng)，其中，該M個索引分區(qū)為根據(jù)該查詢條件確定的待查詢索引分區(qū)，M為大于1的整數(shù)，N為大于或等于1的整數(shù)，并且，N小于M；根據(jù)該查詢條件在該N個目標(biāo)索引分區(qū)中查詢數(shù)據(jù)，并根據(jù)查詢到的數(shù)據(jù)生成查詢結(jié)果，該查詢結(jié)果包括以下至少一項：該M個索引分區(qū)中滿足該查詢條件的數(shù)據(jù)的數(shù)量、該N個目標(biāo)索引分區(qū)中滿足該查詢條件的數(shù)據(jù)；反饋該查詢結(jié)果。這樣，能夠有效減少反饋查詢結(jié)果的響應(yīng)時延，提高用戶體驗。

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

本申請涉及存儲領(lǐng)域，更具體地，涉及存儲領(lǐng)域中一種抽樣查詢的方法和裝置。

背景技術(shù)

在存儲系統(tǒng)中，通過索引可以快速地查找數(shù)據(jù)。在分布式系統(tǒng)中，可以基于數(shù)據(jù)生成用于查詢數(shù)據(jù)的索引信息。為了提升系統(tǒng)的讀寫性能，可以將索引信息分別存儲至多個索引分區(qū)，這樣，服務(wù)器在接收到客戶端發(fā)送的查詢請求后，可以同時在多個索引分區(qū)中查詢滿足該查詢條件的數(shù)據(jù)，最后將多個索引分區(qū)中所有滿足該查詢條件的數(shù)據(jù)反饋給客戶端。

但是，當(dāng)查詢涉及的查詢結(jié)果中的內(nèi)容較多，并且，用戶不需要關(guān)注所有能夠滿足查詢條件的數(shù)據(jù)，這種查詢方式的響應(yīng)較長，影響用戶體驗。

因此，亟需提供一種技術(shù)，能夠提高用戶體驗。

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

本申請?zhí)峁┮环N抽樣查詢的方法和裝置，能夠有效減少反饋查詢結(jié)果的響應(yīng)時延，提高用戶體驗。

第一方面，提供了一種抽樣查詢的方法，該方法包括：

獲取查詢條件；

根據(jù)抽樣查詢比例，從M個索引分區(qū)中確定N個目標(biāo)索引分區(qū)，以使得N與M的比值與所述抽樣查詢比例對應(yīng)，其中，所述M個索引分區(qū)為根據(jù)所述查詢條件確定的待查詢索引分區(qū)，M為大于1的整數(shù)，N為大于或等于1的整數(shù)，并且，N小于M；

根據(jù)所述查詢條件在所述N個目標(biāo)索引分區(qū)中查詢數(shù)據(jù)，并根據(jù)查詢到的數(shù)據(jù)生成查詢結(jié)果，所述查詢結(jié)果包括以下至少一項：所述M個索引分區(qū)中滿足所述查詢條件的數(shù)據(jù)的數(shù)量、所述N個目標(biāo)索引分區(qū)中滿足所述查詢條件的數(shù)據(jù)；

反饋所述查詢結(jié)果。

因此，本申請實施例提供的抽樣查詢的方法，一方面，通過抽樣查詢比例從基于查詢條件確定的M個索引分區(qū)中確定部分索引分區(qū)(即，N個目標(biāo)索引分區(qū))，進(jìn)而可以僅在該N個目標(biāo)索引分區(qū)中進(jìn)行數(shù)據(jù)查詢，生成包括該M個索引分區(qū)中滿足該查詢條件的數(shù)據(jù)的數(shù)量和該目標(biāo)索引分區(qū)中滿足所述查詢條件的數(shù)據(jù)中的至少一項的查詢結(jié)果，避免了現(xiàn)有技術(shù)中由于必須在該M個索引分區(qū)的查詢結(jié)果響應(yīng)后才反饋查詢結(jié)果而導(dǎo)致的響應(yīng)時延較長的問題，有效的減少了反饋查詢結(jié)果的響應(yīng)時延，提高了用戶體驗；

另一方面，通過在該M個索引分區(qū)中的N個目標(biāo)索引分區(qū)中進(jìn)行數(shù)據(jù)查詢，相比于現(xiàn)有技術(shù)中必須在該M個索引分區(qū)進(jìn)行數(shù)據(jù)查詢，本申請實施例占用了較少的計算資源，這樣，可以使得設(shè)備在該M個索引分區(qū)中的其他索引分區(qū)中針對其他查詢條件進(jìn)行數(shù)據(jù)查詢，增加了查詢并發(fā)度。

在一種可選的設(shè)計中，所述根據(jù)查詢到的數(shù)據(jù)生成查詢結(jié)果，包括：

確定從所述N個目標(biāo)索引分區(qū)中查詢到的數(shù)據(jù)的數(shù)量；

根據(jù)確定的數(shù)據(jù)的數(shù)量和所述抽樣查詢比例，估算所述M個索引分區(qū)中滿足所述查詢條件的數(shù)據(jù)的數(shù)量，所述查詢結(jié)果包括所述M個索引分區(qū)中滿足所述查詢條件的數(shù)據(jù)的數(shù)量。

在一種可選的設(shè)計中，所述方法還包括：

獲取所述M個索引分區(qū)所屬的M個計算節(jié)點的負(fù)載信息，所述負(fù)載信息記錄計算節(jié)點的負(fù)載；以及，

所述根據(jù)抽樣查詢比例，從M個索引分區(qū)中確定N個目標(biāo)索引分區(qū)，包括：