[發(fā)明專利]數(shù)據(jù)查詢方法、裝置、設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202011241196.5
• 申請日: 2020-11-09
• 公開（公告）號: CN112328630B
• 公開（公告）日: 2023-10-13
• 發(fā)明（設(shè)計）人: 黃元兵
• 申請（專利權(quán)）人: 廣州虎牙科技有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/2455;G06F16/2457
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種數(shù)據(jù)查詢方法，其特征在于，包括：

響應(yīng)于對數(shù)據(jù)集中前K個數(shù)據(jù)的查詢，從數(shù)據(jù)集獲取K個數(shù)據(jù)加入至第一數(shù)組中，所述查詢與目標排序方式關(guān)聯(lián)；

對第一數(shù)組進行與目標排序方式匹配的排序，并獲取第一數(shù)組中末位數(shù)據(jù)；

根據(jù)末位數(shù)據(jù)，從數(shù)據(jù)集的剩余數(shù)據(jù)中獲取至少一個關(guān)聯(lián)排序數(shù)據(jù)加入至第二數(shù)組中，并使用第二數(shù)組更新第一數(shù)組；

返回執(zhí)行獲取第一數(shù)組中末位數(shù)據(jù)的操作，直至完成對完整數(shù)據(jù)集的處理，并將當前更新的第一數(shù)組確定為查詢結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，對第一數(shù)組進行與目標排序方式匹配的排序，包括：

采用快速排序算法，對第一數(shù)組進行與目標排序方式匹配的排序；以及

使用第二數(shù)組更新第一數(shù)組，包括：

采用快速排序算法，對第二數(shù)組進行與目標排序方式匹配的排序；

采用歸并排序算法，使用排序后的第二數(shù)組更新第一數(shù)組。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，采用歸并排序算法，使用排序后的第二數(shù)組更新第一數(shù)組，包括：

根據(jù)所述第一數(shù)組和所述排序后的第二數(shù)組中的各項數(shù)據(jù)，在所述排序后的第二數(shù)組中確定目標替換數(shù)據(jù)，并采用歸并排序算法，將目標替換數(shù)據(jù)更新替換至第一數(shù)組中。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在根據(jù)末位數(shù)據(jù)，從數(shù)據(jù)集的剩余數(shù)據(jù)中獲取至少一個關(guān)聯(lián)排序數(shù)據(jù)加入至第二數(shù)組中之前，還包括：

根據(jù)系統(tǒng)硬件信息和/或測試配置信息，確定目標數(shù)組長度，并根據(jù)目標數(shù)組長度，創(chuàng)建第二數(shù)組。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)系統(tǒng)硬件信息和/或測試配置信息，確定目標數(shù)組長度，并根據(jù)目標數(shù)組長度，創(chuàng)建第二數(shù)組，包括：

根據(jù)K的取值，確定備選數(shù)組長度區(qū)間，以及與所述備選數(shù)組長度區(qū)間關(guān)聯(lián)的緩存類型；

根據(jù)所述緩存類型中的空余緩存空間，在所述備選數(shù)組長度區(qū)間內(nèi)確定目標數(shù)組長度，并在所述空余緩存空間中，創(chuàng)建所述目標數(shù)組長度的第二數(shù)組。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述緩存類型包括：一級緩存以及二級緩存。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)末位數(shù)據(jù)，從數(shù)據(jù)集的剩余數(shù)據(jù)中獲取至少一個關(guān)聯(lián)排序數(shù)據(jù)加入至第二數(shù)組中，包括：

從數(shù)據(jù)集的剩余數(shù)據(jù)中獲取當前數(shù)據(jù)，并將所述當前數(shù)據(jù)與所述末位數(shù)據(jù)進行比對；

如果比對結(jié)果滿足候選條件，則將所述當前數(shù)據(jù)存放至第二數(shù)組中；

返回執(zhí)行從數(shù)據(jù)集的剩余數(shù)據(jù)中獲取當前數(shù)據(jù)的操作，直至所述第二數(shù)組中存儲的數(shù)據(jù)數(shù)量等于目標數(shù)組長度，或者所述當前數(shù)據(jù)為所述數(shù)據(jù)集的剩余數(shù)據(jù)中的最后一個數(shù)據(jù)。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，如果比對結(jié)果滿足候選條件，則將所述當前數(shù)據(jù)存放至第二數(shù)組中，包括：

如果目標排序方式為升序排序，且比對結(jié)果為所述當前數(shù)據(jù)小于所述末位數(shù)據(jù)，則確定比對結(jié)果滿足候選條件，將所述當前數(shù)據(jù)存放至第二數(shù)組中；

如果目標排序方式為降序排序，且比對結(jié)果為所述當前數(shù)據(jù)大于所述末位數(shù)據(jù)，則確定比對結(jié)果滿足候選條件，將所述當前數(shù)據(jù)存放至第二數(shù)組中。

9.根據(jù)權(quán)利要求3所述的方法，其特征在于，根據(jù)所述第一數(shù)組和所述排序后的第二數(shù)組中的各項數(shù)據(jù)，在所述排序后的第二數(shù)組中確定目標替換數(shù)據(jù)，并采用歸并排序算法，將目標替換數(shù)據(jù)更新替換至第一數(shù)組中，包括：

采用預(yù)定義的數(shù)據(jù)查找函數(shù)，在所述第一數(shù)組和所述排序后的第二數(shù)組的所有數(shù)據(jù)的前K個數(shù)據(jù)中，確定第一數(shù)組包括的數(shù)據(jù)數(shù)量為第一數(shù)量；

獲取所述第一數(shù)組中前第一數(shù)量的數(shù)據(jù)作為目標保留數(shù)據(jù)，獲取所述第二數(shù)組中前第二數(shù)量的數(shù)據(jù)作為目標替換數(shù)據(jù)，所述第二數(shù)量等于K與第一數(shù)量的差值；

采用歸并排序算法，將目標替換數(shù)據(jù)更新替換至第一數(shù)組中，與目標保留數(shù)據(jù)歸并排序。