[发明专利]数据查询方法、装置、设备及存储介质

权利要求书

1.一种数据查询方法，其特征在于，包括：

响应于对数据集中前K个数据的查询，从数据集获取K个数据加入至第一数组中，所述查询与目标排序方式关联；

对第一数组进行与目标排序方式匹配的排序，并获取第一数组中末位数据；

根据末位数据，从数据集的剩余数据中获取至少一个关联排序数据加入至第二数组中，并使用第二数组更新第一数组；

返回执行获取第一数组中末位数据的操作，直至完成对完整数据集的处理，并将当前更新的第一数组确定为查询结果。

2.根据权利要求1所述的方法，其特征在于，对第一数组进行与目标排序方式匹配的排序，包括：

采用快速排序算法，对第一数组进行与目标排序方式匹配的排序；以及

使用第二数组更新第一数组，包括：

采用快速排序算法，对第二数组进行与目标排序方式匹配的排序；

采用归并排序算法，使用排序后的第二数组更新第一数组。

3.根据权利要求2所述的方法，其特征在于，采用归并排序算法，使用排序后的第二数组更新第一数组，包括：

根据所述第一数组和所述排序后的第二数组中的各项数据，在所述排序后的第二数组中确定目标替换数据，并采用归并排序算法，将目标替换数据更新替换至第一数组中。

4.根据权利要求1所述的方法，其特征在于，在根据末位数据，从数据集的剩余数据中获取至少一个关联排序数据加入至第二数组中之前，还包括：

根据系统硬件信息和/或测试配置信息，确定目标数组长度，并根据目标数组长度，创建第二数组。

5.根据权利要求4所述的方法，其特征在于，根据系统硬件信息和/或测试配置信息，确定目标数组长度，并根据目标数组长度，创建第二数组，包括：

根据K的取值，确定备选数组长度区间，以及与所述备选数组长度区间关联的缓存类型；

根据所述缓存类型中的空余缓存空间，在所述备选数组长度区间内确定目标数组长度，并在所述空余缓存空间中，创建所述目标数组长度的第二数组。

6.根据权利要求5所述的方法，其特征在于，所述缓存类型包括：一级缓存以及二级缓存。

7.根据权利要求1所述的方法，其特征在于，根据末位数据，从数据集的剩余数据中获取至少一个关联排序数据加入至第二数组中，包括：

从数据集的剩余数据中获取当前数据，并将所述当前数据与所述末位数据进行比对；

如果比对结果满足候选条件，则将所述当前数据存放至第二数组中；

返回执行从数据集的剩余数据中获取当前数据的操作，直至所述第二数组中存储的数据数量等于目标数组长度，或者所述当前数据为所述数据集的剩余数据中的最后一个数据。

8.根据权利要求7所述的方法，其特征在于，如果比对结果满足候选条件，则将所述当前数据存放至第二数组中，包括：

如果目标排序方式为升序排序，且比对结果为所述当前数据小于所述末位数据，则确定比对结果满足候选条件，将所述当前数据存放至第二数组中；

如果目标排序方式为降序排序，且比对结果为所述当前数据大于所述末位数据，则确定比对结果满足候选条件，将所述当前数据存放至第二数组中。

9.根据权利要求3所述的方法，其特征在于，根据所述第一数组和所述排序后的第二数组中的各项数据，在所述排序后的第二数组中确定目标替换数据，并采用归并排序算法，将目标替换数据更新替换至第一数组中，包括：

采用预定义的数据查找函数，在所述第一数组和所述排序后的第二数组的所有数据的前K个数据中，确定第一数组包括的数据数量为第一数量；

获取所述第一数组中前第一数量的数据作为目标保留数据，获取所述第二数组中前第二数量的数据作为目标替换数据，所述第二数量等于K与第一数量的差值；

采用归并排序算法，将目标替换数据更新替换至第一数组中，与目标保留数据归并排序。