[發明專利]數據的查詢方法、裝置、電子設備和存儲介質

在審

• 申請號: 202110473531.2
• 申請日: 2021-04-29
• 公開（公告）號: CN113157703A
• 公開（公告）日: 2021-07-23
• 發明（設計）人: 譚康喜;孟慶泰;姚應;趙見星;李亞明;曹燊;金雙鳳
• 申請（專利權）人: 北京小米移動軟件有限公司;北京小米松果電子有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 魏云鹿

1.一種數據的查詢方法，其特征在于，所述方法包括：

獲取待查詢數據在預設數據集中的數據序號，所述預設數據集包括多個依次排列的數據；

根據所述數據序號，通過第一索引表確定第一目標偏移值；所述第一索引表中的每個第一索引與所述預設數據集中的每個預先劃分的數據區間一一對應，所述第一索引與第一偏移值對應，所述第一偏移值為所述第一索引對應數據區間的存儲地址相對于所述預設數據集的起始存儲地址的偏移，所述第一目標偏移值為所述待查詢數據所處的目標數據區間對應的第一偏移值；

根據所述數據序號，通過第二索引表確定第二目標偏移值；所述第二索引表包括所述預設數據集中每個數據的數據大小，所述第二目標偏移值為所述目標數據區間中在所述待查詢數據之前的數據的數據大小的和值；

根據所述第一目標偏移值和所述第二目標偏移值，從所述預設數據集中查詢所述待查詢數據。

2.根據權利要求1所述的方法，其特征在于，所述第一索引表是通過以下方式得到的：

根據預設分段數量，對預設索引集中的第一數量個預設索引進行分段，得到第二數量個索引段；每個所述數據對應一個所述預設索引，所述預設索引與預設偏移值對應，所述預設偏移值為所述預設索引對應數據的存儲地址相對于所述起始存儲地址的偏移；每個所述索引段均包括所述預設分段數量個所述預設索引，且對應一個所述數據區間；

將每個所述索引段中的第一個預設索引作為所述第一索引，得到所述第一索引表。

3.根據權利要求2所述的方法，其特征在于，所述根據所述數據序號，通過第一索引表確定第一目標偏移值，包括：

計算所述數據序號和所述預設分段數量的比值；

根據所述比值從多個所述數據區間中，確定所述目標數據區間；

通過所述第一索引表從多個所述第一索引中，確定所述目標數據區間對應的目標索引，并將所述目標索引對應的第一偏移值作為所述第一目標偏移值。

4.根據權利要求3所述的方法，其特征在于，所述根據所述比值從多個所述數據區間中，確定所述目標數據區間，包括：

若所述比值為整數，將所述比值作為目標次序，并從多個所述數據區間中選取次序為所述目標次序的數據區間作為所述目標數據區間；

若所述比值不為整數，將所述比值向上取整后作為所述目標次序，并從多個所述數據區間中選取次序為所述目標次序的數據區間作為所述目標數據區間。

5.根據權利要求2所述的方法，其特征在于，所述根據所述數據序號，通過第二索引表確定第二目標偏移值，包括：

計算所述數據序號除以所述預設分段數量的余數；

根據所述余數確定所述待查詢數據在所述目標數據區間中的目標位置；

獲取所述目標數據區間中位于所述目標位置之前的數據的數據大小的和值，并將所述和值作為所述第二目標偏移值。

6.根據權利要求1所述的方法，其特征在于，所述第一索引表是通過以下方式得到的：

根據依次排列的多個預設分段數量，對預設索引集中的第一數量個預設索引進行分段，得到第三數量個索引段；每個所述數據對應一個所述預設索引，所述預設索引與預設偏移值對應，每個所述索引段對應一個所述預設分段數量，且對應一個所述數據區間，每個所述索引段包括該索引段對應的預設分段數量個所述預設索引；

將每個所述索引段中的第一個預設索引作為所述第一索引，得到所述第一索引表。

7.根據權利要求6所述的方法，其特征在于，所述根據所述數據序號，通過第一索引表確定第一目標偏移值，包括：

根據所述數據序號和每個所述數據區間包括的數據數量，確定所述目標數據區間；

通過所述第一索引表從多個所述第一索引中，確定所述目標數據區間對應的目標索引，并將所述目標索引對應的第一偏移值作為所述第一目標偏移值。