[發明專利]一種用于自增式數據檢索的裝置和方法

在審

• 申請號: 202211455584.2
• 申請日: 2022-11-21
• 公開（公告）號: CN116610665A
• 公開（公告）日: 2023-08-18
• 發明（設計）人: 雷桔;王剛;王家賓;黃文文
• 申請（專利權）人: 天翼數字生活科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242;G06F16/2453;G06F16/2455
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 錢盛赟;蔡悅

1.一種用于自增式數據檢索的裝置，所述裝置包括：

一級索引構造模塊，其被配置成構造多個一級索引頁，每個一級索引頁包括主鍵ID以及與所述主鍵ID一一對應的頁地址；

二級索引構造模塊，其被配置成構造多個二級索引頁，每個二級索引頁包括主鍵ID以及與所述主鍵ID一一相對應的行數據，其中所述多個二級索引頁與所述多個一級索引頁之間具有基于所述頁地址的對應關系；

待檢索數據確定模塊，其被配置成確定要檢索的行數據以及所述行數據的主鍵ID；以及

數據檢索模塊，其被配置成：

基于所述要檢索的行數據的主鍵ID來確定所述多個一級索引頁中的與所述主鍵ID相關聯的一級索引頁；

基于所述一級索引頁中的與所述主鍵ID相對應的頁地址來確定所述多個二級索引頁組件中的與所述頁地址相對應的二級索引頁；以及

通過所述二級索引頁基于所述主鍵ID來定位到所述要檢索的行數據。

2.如權利要求1所述的裝置，其中所述多個一級索引頁和所述多個二級索引頁具有連續的頁標識符，并且所述多個二級索引頁的頁標識符與所述多個一級索引頁中的所述頁地址相對應。

3.如權利要求1所述的裝置，其中所述多個一級索引頁中的主鍵-頁地址對的數目基于一級索引頁的大小與每個主鍵-頁地址對的大小的比值來確定，并且所述多個二級索引頁中的主鍵-行數據對的數目基于二級索引頁的大小與每個行數據的大小的比值來確定。

4.如權利要求3所述的裝置，其中所述數據檢索模塊被進一步配置成通過執行所述要檢索的行數據的主鍵ID取余一級索引頁中的所述主鍵-頁地址對的數目來確定所述多個一級索引頁中的與所述主鍵ID相關聯的一級索引頁以及所述一級索引頁中的與所述主鍵ID相對應的頁地址。

5.如權利要求3所述的裝置，其中所述多個一級索引頁和所述多個二級索引頁中的主鍵ID的集合是等同的，所述主鍵ID的集合包括所有行數據的主鍵ID，并根據一級索引頁中的主鍵數目和二級索引頁中的主鍵數目有序地分布在相應索引頁中。

6.一種用于自增式數據檢索的方法，所述方法包括：

構造多個一級索引頁，每個一級索引頁包括主鍵ID以及與所述主鍵ID一一對應的頁地址；

構造多個二級索引頁，每個二級索引頁包括主鍵ID以及與所述主鍵ID一一相對應的行數據，其中所述多個二級索引頁與所述多個一級索引頁之間具有基于該頁地址的對應關系；

確定要檢索的行數據以及所述行數據的主鍵ID；

基于所述要檢索的行數據的主鍵ID來確定所述多個一級索引頁中的與所述主鍵ID相關聯的一級索引頁；

基于所述一級索引頁中的與所述主鍵ID相對應的頁地址來確定所述多個二級索引頁組件中的與所述頁地址相對應的二級索引頁；以及

通過所述二級索引頁基于所述主鍵ID來定位到所述要檢索的行數據。

7.如權利要求6所述的方法，其中所述多個一級索引頁和所述多個二級索引頁具有連續的頁標識符，并且所述多個二級索引頁的頁標識符與所述多個一級索引頁中的頁地址相對應。

8.如權利要求6所述的方法，其中所述多個一級索引頁中的主鍵-頁地址對的數目基于一級索引頁的大小與每個主鍵-頁地址對的大小的比值來確定，并且所述多個二級索引頁中的主鍵-行數據對的數目基于二級索引頁的大小與每個行數據的大小的比值來確定。

9.如權利要求8所述的方法，進一步包括通過執行所述要檢索的行數據的主鍵ID取余一級索引頁中的所述主鍵-頁地址對的數目來確定所述多個一級索引頁中的與所述主鍵ID相關聯的一級索引頁以及所述一級索引頁中的與所述主鍵ID相對應的頁地址。

10.如權利要求8所述的方法，其中所述多個一級索引頁和所述多個二級索引頁中的主鍵ID的集合是等同的，所述主鍵ID的集合包括所有行數據的主鍵ID，并且所述方法進一步包括根據一級索引頁中的主鍵數目和二級索引頁中的主鍵數目將所述主鍵ID的集合中的所有主鍵ID有序地分布在相應索引頁中。