[發明專利]隱式劃分

在審

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

一種用于隱式地劃分數據的方法、系統和計算機程序產品。選擇多個索引中的一個索引。該索引對應于存儲在數據庫的多個數據庫片中的多個數據值范圍。生成所選擇的索引的劃分結構。劃分結構包括多個分層排列的節點。每個節點對應于存儲的多個數據值范圍中的數據值范圍和存儲對應的數據值范圍的至少一個數據庫片。接收另一數據值范圍以存儲在數據庫中。使用該劃分結構，標識劃分結構中對應于所接收的數據值范圍的節點和用于存儲所接收的數據值范圍的對應的數據庫片。將所接收的數據值范圍存儲在所標識的數據庫片中。

技術領域

本公開一般涉及數據處理，尤其涉及隱式劃分。

背景技術

數據庫管理系統已經成為許多計算機系統的組成部分。例如，一些系統每秒處理數百甚至數千個事務。另一方面，一些系統對數據進行非常復雜的多維分析。在這兩種情況下，底層數據庫可能需要非常快速地處理對查詢的響應，以滿足系統對事務時間的要求。由這種系統存儲的數據可以存儲在一個或多個劃分中?？紤]到查詢的復雜性、存儲的數據量和/或其容量，底層數據庫面臨著優化性能的挑戰。

發明內容

在一些實現中，當前主題涉及用于隱式地劃分數據的計算機實現的方法。該方法可以包括：選擇多個索引中的索引，該索引對應于存儲在數據庫的多個數據庫片(slice)中的多個數據值范圍；為所選擇的索引生成劃分結構，該劃分結構包括多個分層排列的節點，每個節點對應于存儲的多個數據值范圍中的數據值范圍，并且至少一個數據庫片存儲對應的數據值范圍；接收另一數據值范圍以存儲在數據庫中；使用所生成的劃分結構來標識所生成的劃分結構中對應于所接收的數據值范圍的節點，并且至少一個對應的數據庫片被配置為存儲所接收的數據值范圍；并且將所接收的數據值范圍存儲在所標識的至少一個數據庫片中。

在一些實現中，當前主題可以包括以下可選特征中的一個或多個。在一些實現中，節點的標識可以包括在確定所標識的數據庫片不能存儲所接收的數據值范圍時，標識被配置為存儲所接收的另一數據值范圍的另一數據庫片。該存儲然后可以包括將所接收的數據值范圍存儲在所標識的數據庫片中。

在一些實現中，節點的標識可以包括生成被配置為存儲所接收的數據值范圍的另一數據庫片。該方法還可以包括修改所生成的劃分結構，以包括對應于所接收的數據值范圍的至少另一節點。在確定所標識的數據庫片不能存儲所接收的數據值范圍時，可以生成另一數據庫片。然后，存儲可以包括將所接收的數據值范圍存儲在所生成的數據庫片中。

在一些實現中，可以使用所選擇的索引來標識節點和數據庫片中的至少一個。

在一些實現中，可以使用至少一個插入(insert)策略來執行標識，該插入策略定義了所生成的劃分結構中對應于所接收的數據值范圍的至少一個節點和被配置為存儲所接收的數據值范圍的至少一個對應的數據庫片。

在一些實現中，節點的標識可以包括基于插入策略，使用所生成的劃分結構，使用所標識的節點和所生成的劃分結構中對應于所接收的數據值范圍的另一節點之間的預定閾值跳躍距離，標識該另一節點，并且標識與被配置為存儲所接收的數據值范圍的另一節點相對應的至少一個數據庫片。預定閾值跳躍距離可以是至少兩個跳躍。

在一些實現中，存儲可以包括以下中的至少一個：將所接收的數據值范圍插入到所標識的至少一個數據庫片中，使用所接收的數據值范圍修改存儲在所標識的至少一個數據庫片中的數據，刪除存儲在所標識的至少一個數據庫片中的數據，以及它們的任意組合。

在一些實現中，該方法可以進一步包括：選擇多個索引中的另一索引，該索引可以對應于存儲在數據庫的多個數據庫片中的另一多個數據值范圍；為所選擇的索引生成另一劃分結構，該另一劃分結構可以包括另一多個分層排列的節點，并且每個節點可以對應于存儲的多個另一數據值范圍中的另一數據值范圍，并且至少一個數據庫片存儲對應的數據值范圍；使用所生成的另一劃分結構和所生成的劃分結構來標識被配置為存儲所接收的數據值范圍的至少一個數據庫片；并且將所接收的數據值范圍存儲在所標識的至少一個數據庫片中。