[發明專利]隱式劃分

在審

• 申請號: 202010521710.4
• 申請日: 2020-06-10
• 公開（公告）號: CN112069191A
• 公開（公告）日: 2020-12-11
• 發明（設計）人: C.本斯伯格;M.安德雷
• 申請（專利權）人: SAP歐洲公司
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/27;G06F9/46
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗

1.一種計算機實現的方法，包括：

選擇多個索引中的索引，所述索引對應于存儲在數據庫的多個數據庫片中的多個數據值范圍；

為所選擇的索引生成劃分結構，所述劃分結構包括多個分層排列的節點，每個節點對應于存儲的多個數據值范圍中的數據值范圍，并且至少一個數據庫片存儲對應的數據值范圍；

接收另一數據值范圍以存儲在數據庫中；

使用所生成的劃分結構，標識所生成的劃分結構中對應于所接收的另一數據值范圍的節點和被配置為存儲所接收的另一數據值范圍的至少一個對應的數據庫片；和

將所接收的另一數據值范圍存儲在所標識的至少一個數據庫片中。

2.根據權利要求1所述的方法，其中，所述標識包括在確定所標識的數據庫片不能存儲所接收的另一數據值范圍時，標識被配置為存儲所接收的另一數據值范圍的另一數據庫片。

3.根據權利要求2所述的方法，其中，所述存儲包括將所接收的另一數據值范圍存儲在所標識的另一數據庫片中。

4.根據權利要求1所述的方法，其中，所述標識包括生成被配置為存儲所接收的另一數據值范圍的另一數據庫片。

5.根據權利要求4所述的方法，還包括修改所生成的劃分結構，以包括對應于所接收的另一數據值范圍的至少另一節點。

6.根據權利要求4所述的方法，其中，在確定所標識的數據庫片不能存儲所接收的另一數據值范圍時，生成所述另一數據庫片。

7.根據權利要求6所述的方法，其中，所述存儲包括將所接收的另一數據值范圍存儲在所生成的另一數據庫片中。

8.根據權利要求1所述的方法，其中，使用所選擇的索引來標識所述節點和所述數據庫片中的至少一個。

9.根據權利要求1所述的方法，其中，使用至少一個插入策略來執行所述標識，所述至少一個插入策略定義所生成的劃分結構中對應于所接收的另一數據值范圍的節點和被配置為存儲所接收的另一數據值范圍的至少一個對應的數據庫片中的至少一個。

10.根據權利要求9所述的方法，其中，所述標識包括根據所述插入策略，使用所生成的劃分結構，使用所標識的節點和所生成的劃分結構中與所接收的另一數據值范圍相對應的另一節點的預定閾值跳躍距離，標識所述另一節點，并且標識與被配置為存儲所接收的另一數據值范圍的另一節點相對應的至少一個數據庫片。

11.根據權利要求10所述的方法，其中，所述預定閾值跳躍距離是至少兩個跳躍。

12.根據權利要求1所述的方法，其中，所述存儲包括以下中的至少一個：將所接收的另一數據值范圍插入到所標識的至少一個數據庫片中，使用所接收的另一數據值范圍修改存儲在所標識的至少一個數據庫片中的數據，刪除存儲在所標識的至少一個數據庫片中的數據，以及它們的任意組合。

13.根據權利要求1所述的方法，還包括

選擇多個索引中的另一索引，所述另一索引對應于存儲在數據庫的多個數據庫片中的另一多個數據值范圍；

為所選擇的另一索引生成另一劃分結構，所述另一劃分結構包括另一多個分層排列的節點，每個節點對應于存儲的多個另一數據值范圍中的另一數據值范圍，并且所述至少一個數據庫片存儲對應的另一數據值范圍；

使用所生成的另一劃分結構和所生成的劃分結構，標識被配置為存儲所接收的另一數據值范圍的至少一個數據庫片；和

將所接收的另一數據值范圍存儲在所標識的至少一個數據庫片中。