[發明專利]用于分頁查詢的方法、裝置及設備

在審

• 申請號: 201610143970.6
• 申請日: 2016-03-14
• 公開（公告）號: CN107193822A
• 公開（公告）日: 2017-09-22
• 發明（設計）人: 張偉勝;周杰;吳斌
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京博思佳知識產權代理有限公司11415
• 代理人: 林祥

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

響應于接收到分頁查詢的請求，分別對每個待查詢數據庫中的每張數據表進行查詢統計，其中，所述請求包括查詢條件及每個分頁容納的記錄條數；

確定目標分頁的分頁號；

基于所述目標分頁的分頁號以及每個分頁容納的記錄條數，確定所述目標分頁的起始行號以及結束行號；

根據所述查詢統計的結果以及所述目標分頁的起始行號和結束行號，確定所述目標分頁的分頁記錄對應的數據表；

從所述對應的數據表中獲取所述目標分頁的分頁記錄；并且

返回所述目標分頁的分頁記錄。

2.根據權利要求1所述的方法，其特征在于，所述分別對每個待查詢數據庫中的每張數據表進行查詢統計，包括：

從所述待查詢數據庫中查找出包含命中記錄的數據表，作為目標數據表，其中，所述命中記錄為符合所述查詢條件的記錄；

統計每張所述目標數據表中命中記錄的條數；

確定每張所述目標數據表中包含的命中記錄的行號范圍。

3.根據權利要求2所述的方法，其特征在于，所述確定每張所述目標數據表中包含的命中記錄的行號范圍，包括：

按數據庫編號以及數據表編號的順序將所述目標數據表進行排序；

將排序中的第一張數據表行號范圍的起始行號設定為1，結束行號設定為與該數據表中包含的命中記錄的條數相等的數值；

對于第N張數據表，計算前N-1張數據表中命中記錄的條數之和再加1，得到第一數值，將所述第一數值作為所述第N張數據表行號范圍的起始行號，并計算前N張數據表中命中記錄的條數之和，得到第二數值，將所述第二數值作為所述第N張數據表行號范圍的結束行號，其中，N不等于1。

4.根據權利要求2所述的方法，其特征在于，所述基于所述目標分頁的分頁號以及每個分頁容納的記錄條數，確定所述目標分頁的起始行號以及結束行號，包括：

計算所述目標分頁的分頁號與每個分頁容納的記錄條數的乘積，作為所述目標分頁的結束行號；

計算所述目標分頁的結束行號減每個分頁容納的記錄條數的差，再加1，作為所述目標分頁的起始行號。

5.根據權利要求2所述的方法，其特征在于，所述確定所述目標分頁的分頁記錄對應的數據表，包括：

確定目標分頁的起始行對應的目標數據表作為起始行數據表，以及目標分頁的結束行對應的目標數據表作為結束行數據表，使得目標分頁的起始行號落在起始行數據表包含的命中記錄的行號范圍內，目標分頁的結束行號落在結束行數據表包含的命中記錄的行號范圍內；

判斷所述起始行數據表與所述結束行數據表是否為同一張數據表；若是，則該數據表為目標分頁的分頁記錄對應的數據表；

若否，則按數據庫編號以及數據表編號的順序，找出目標數據表中從所述起始行數據表到所述結束行數據表的目標數據表，作為目標分頁的分頁記錄對應的數據表。

6.根據權利要求2所述的方法，其特征在于，所述從所述對應的數據表中獲取所述目標分頁的分頁記錄，包括：

從所述對應的數據表中獲取命中記錄；

將所述命中記錄與對應的行號關聯地存放在內存中；

按照目標分頁的起始行號以及結束行號從內存中取出行號對應的命中記錄，作為所述目標分頁的分頁記錄。

7.一種用于分頁查詢的裝置，其特征在于，所述裝置包括：

查詢單元，用于響應于接收到分頁查詢的請求，分別對每個待查詢數據庫中的每張數據表進行查詢統計，其中，所述請求包括查詢條件及每個分頁 容納的記錄條數；

第一確定單元，用于確定目標分頁的分頁號；

第二確定單元，用于基于所述目標分頁的分頁號以及每個分頁容納的記錄條數，確定所述目標分頁的起始行號以及結束行號；

第三確定單元，用于根據所述查詢統計的結果以及所述目標分頁的起始行號和結束行號，確定所述目標分頁的分頁記錄對應的數據表；

獲取單元，用于從所述對應的數據表中獲取所述目標分頁的分頁記錄；

返回單元，用于返回所述目標分頁的分頁記錄。