[發明專利]一種用于數據庫遍歷的方法與設備

有效

• 申請號: 201710050584.7
• 申請日: 2017-01-23
• 公開（公告）號: CN107193857B
• 公開（公告）日: 2021-01-01
• 發明（設計）人: 劉良友;張遠;趙建偉;彭立勛;田英鶴
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/242
• 分類號: G06F16/242;G06F16/2455;G06F16/22
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 陳貞健;邵棟

1.一種數據庫遍歷方法，包括：

獲取數據庫中待遍歷的數據表所對應的目標索引；

基于所述目標索引對所述數據表中的各數據塊執行塊遍歷操作，并在遍歷所述數據表的過程中，根據所述數據表中當前數據塊被塊遍歷后的SQL執行時間信息確定所述數據表中下一數據塊的塊尺寸信息；

其中，根據所述數據表中當前數據塊被塊遍歷后的SQL執行時間信息確定所述數據表中下一數據塊的塊尺寸信息，包括：

若所述SQL執行時間信息不超過期望塊時間，增加所述下一數據塊的塊尺寸信息；若所述SQL執行時間信息超過期望塊時間時，減少所述下一數據塊的塊尺寸信息，所述期望塊時間為遍歷一數據塊時期望的SQL執行時間，數據塊的塊尺寸信息與數據塊對應的期望塊時間呈正比。

2.根據權利要求1所述的方法，其中，該方法還包括：

對所述數據庫中待遍歷的其他數據表執行所述獲取數據庫中待遍歷的數據表所對應的目標索引及基于所述目標索引對所述數據表中的各數據塊執行塊遍歷操作，并在遍歷所述數據表的過程中，根據所述數據表中當前數據塊被塊遍歷后的SQL執行時間信息確定所述數據表中下一數據塊的塊尺寸信息。

3.根據權利要求1所述的方法，其中，所述獲取數據庫中待遍歷的數據表所對應的目標索引包括：

若數據庫中待遍歷的數據表已存在所有字段非空的一個或多個唯一索引，則從所述一個或多個唯一索引中擇一作為所述數據表對應的目標索引；否則，為所述數據表建立唯一索引以作為所述目標索引。

4.根據權利要求1所述的方法，其中，所述塊遍歷操作包括：

基于所述目標索引確定所述數據表中待遍歷的當前數據塊的塊范圍信息，根據所述塊范圍信息遍歷所述當前數據塊；

若所述當前數據塊為所述數據表中的最后一塊，結束所述數據表的遍歷操作；否則，對所述數據表中下一數據塊執行塊遍歷操作。

5.根據權利要求4所述的方法，其中，所述基于所述目標索引確定所述數據表中待遍歷的當前數據塊的塊范圍信息包括：

基于所述目標索引，以及所述數據表中待遍歷的當前數據塊的起始位置信息、所述當前數據塊的塊尺寸信息，確定當前數據塊的塊范圍信息。

6.根據權利要求1所述的方法，其中，所述基于所述目標索引對所述數據表中的各數據塊執行塊遍歷操作，并在遍歷所述數據表的過程中，根據所述數據表中當前數據塊被塊遍歷后的SQL執行時間信息確定所述數據表中下一數據塊的塊尺寸信息，還包括：

根據所述數據表中當前數據塊被塊遍歷后的SQL執行時間信息確定所述當前數據塊被塊遍歷后的緩沖信息。

7.根據權利要求6所述的方法，其中，所述根據所述數據表中當前數據塊被塊遍歷后的SQL執行時間信息確定所述當前數據塊被塊遍歷后的緩沖信息包括：

根據塊遍歷的回表信息，以及所述數據表中當前數據塊被塊遍歷后的SQL執行時間信息確定所述當前數據塊被塊遍歷后的緩沖信息。

8.根據權利要求7所述的方法，其中，所述根據塊遍歷的回表信息，以及所述數據表中當前數據塊被塊遍歷后的SQL執行時間信息確定所述當前數據塊被塊遍歷后的緩沖信息，包括：

當塊遍歷的回表次數低于預定閾值，根據所述當前數據塊的塊尺寸信息確定對應安全執行時間信息，并根據所述安全執行時間信息及所述SQL執行時間信息確定所述當前數據塊被塊遍歷后的緩沖信息；或者，

當塊遍歷的回表次數高于預定閾值，根據所述SQL執行時間信息及對應的IOPS期望信息確定所述當前數據塊被塊遍歷后的緩沖信息。

9.根據權利要求7或8所述的方法，其中，所述根據所述數據表中當前數據塊被塊遍歷后的SQL執行時間信息確定所述數據表中下一數據塊的塊尺寸信息還包括：

根據所述SQL執行時間信息及所述當前數據塊對應的期望塊時間確定所述下一數據塊對應的期望塊時間；根據所述期望塊時間確定所述下一數據塊的塊尺寸信息。