[發(fā)明專利]在數(shù)據(jù)庫系統(tǒng)內(nèi)提供次級索引的方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201911279653.7
• 申請日: 2019-12-13
• 公開（公告）號: CN111797092A
• 公開（公告）日: 2020-10-20
• 發(fā)明（設(shè)計）人: 李柱昌;H.李;K.H.金;F.凱勒;M.安德烈
• 申請（專利權(quán)）人: SAP歐洲公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 邵亞麗

本公開的實現(xiàn)方式包含：在數(shù)據(jù)庫系統(tǒng)的節(jié)點的集合中的每個節(jié)點處提供多個表格分區(qū)中的表格分區(qū)，多個表格分區(qū)是通過使用主鍵分區(qū)表格提供，在數(shù)據(jù)庫系統(tǒng)的節(jié)點的集合中的每個節(jié)點處提供多個次級索引分區(qū)中的次級索引分區(qū)，每個次級索引分區(qū)包含表格的至少一部分的復(fù)制表格，多個次級索引分區(qū)是通過使用一個或多個次鍵分區(qū)表格提供的，以及對于對表格分區(qū)執(zhí)行的至少一個操作，執(zhí)行復(fù)制協(xié)議，以將至少一個操作復(fù)制在對應(yīng)于該表格分區(qū)的次級索引分區(qū)上。

背景技術(shù)

數(shù)據(jù)庫系統(tǒng)用于儲存數(shù)據(jù)并允許執(zhí)行對儲存的數(shù)據(jù)的查詢。例如，用戶可以向數(shù)據(jù)庫系統(tǒng)遞交查詢，數(shù)據(jù)庫系統(tǒng)處理查詢以提供查詢結(jié)果，查詢結(jié)果包含數(shù)據(jù)庫系統(tǒng)內(nèi)儲存的響應(yīng)于查詢的數(shù)據(jù)。典型地，數(shù)據(jù)儲存在數(shù)據(jù)庫系統(tǒng)內(nèi)的表格中。在一些示例中，表格可以包含主索引，主索引將表格的字段(列)索引，其必然不含有復(fù)制，并且包含唯一的主鍵。

在一些實例中，數(shù)據(jù)庫系統(tǒng)可以是分布式的并且可以包含多個節(jié)點，表格可以在多個節(jié)點之上分區(qū)。例如，表格(T)可以使用作為分區(qū)鍵的主鍵(例如，分區(qū)的表格的列)分區(qū)為多個分區(qū)(T，P1；T，P2)。每個分區(qū)儲存在相應(yīng)的節(jié)點中。在這樣的系統(tǒng)中，查詢可以指示主鍵，其被交叉引用到表格的主索引，以確定搜索哪個分區(qū)來提供對查詢的響應(yīng)(例如，適當(dāng)分區(qū)儲存在哪個節(jié)點中)。在一些實例中，然而，查詢可以包含非主鍵(也稱為次鍵)，其可以視為不是主鍵的任意其他鍵。在一些示例中，非主鍵可以包含所謂的外部(foreign)鍵。更特別地，外部鍵可以描述為限定在第二分區(qū)(表格)中并且引用第一分區(qū)(表格)的主鍵。

為了在查詢分區(qū)的表格中允許使用次鍵，可以提供次級索引。次級索引允許使用次鍵對分區(qū)的數(shù)據(jù)庫中的記錄的高效訪問。然而，實現(xiàn)和維護(hù)次級索引就技術(shù)資源而言可能是低效的。例如，分區(qū)的表格中的數(shù)據(jù)記錄上的改變需要更新次級索引。

發(fā)明內(nèi)容

本公開的實現(xiàn)方式包含計算機實現(xiàn)的方法，其用于支持分布式數(shù)據(jù)庫系統(tǒng)中的可縮放次級索引。更特別地，本公開的實現(xiàn)方式涉及使用復(fù)制引擎來支持分布式數(shù)據(jù)庫系統(tǒng)中的可縮放次級索引。

在一些實現(xiàn)方式中，動作包含在數(shù)據(jù)庫系統(tǒng)的節(jié)點的集合中的每個節(jié)點處，提供多個表格分區(qū)中的表格分區(qū)，多個表格分區(qū)是通過使用主鍵分區(qū)表格提供的，在數(shù)據(jù)庫系統(tǒng)的節(jié)點的集合中的每個節(jié)點處，提供多個次級索引分區(qū)中的次級索引分區(qū)，每個次級索引分區(qū)包含表格的至少一部分的復(fù)制表格，多個次級索引分區(qū)通過使用一個或多個次鍵分區(qū)表格提供的，以及對于對表格分區(qū)執(zhí)行的至少一個操作，執(zhí)行復(fù)制協(xié)議以將至少一個操作復(fù)制在對應(yīng)于表格分區(qū)的次級索引分區(qū)上。其他實現(xiàn)方式包含對應(yīng)的系統(tǒng)、設(shè)備，和計算機程序，其配置為進(jìn)行編碼在計算機儲存裝置上的方法的動作。

這些和其他的實現(xiàn)方式可以各自可選地包含一個或多個以下特征：第一次級索引分區(qū)包含表格的列的第一集合，并且第二次級索引分區(qū)包含表格的列的第二集合，列的第一集合不同于列的第二集合；復(fù)制協(xié)議包含不含多階段提交的異步復(fù)制協(xié)議，多階段提交用于提交由對表格分區(qū)和對應(yīng)于表格分區(qū)的次級索引分區(qū)的至少一個操作導(dǎo)致的對表格分區(qū)的一個或多個改變；復(fù)制協(xié)議在提交對表格分區(qū)和對應(yīng)于表格分區(qū)的次級索引分區(qū)的一個或多個改變之前執(zhí)行一個或多個改變的異步復(fù)制；復(fù)制協(xié)議包含同步復(fù)制協(xié)議，同步復(fù)制協(xié)議確保在提交對表格分區(qū)和對應(yīng)于表格分區(qū)的次級索引分區(qū)的一個或多個改變之前在對應(yīng)于表格分區(qū)的次級索引分區(qū)中表示一個或多個改變；復(fù)制協(xié)議執(zhí)行多階段提交，以提交對表格分區(qū)和對應(yīng)于表格分區(qū)的次級索引分區(qū)的一個或多個改變；以及，多個次級索引分區(qū)中的次級索引分區(qū)共同地限定表格的全局次級索引。

本公開還提供一個或多個非瞬態(tài)計算機可讀儲存介質(zhì)，其耦接到一個或多個處理器并且在其上具有儲存的指令，當(dāng)指令由一個或多個處理器執(zhí)行時，使一個或多個處理器進(jìn)行根據(jù)本文中所提供的方法的實現(xiàn)方式的操作。

本公開還提供用于實現(xiàn)本文中所提供的方法的系統(tǒng)。系統(tǒng)包含一個或多個處理器，以及耦接到一個或多個處理器且在其上具有儲存的指令的計算機可讀儲存介質(zhì)，當(dāng)指令由一個或多個處理器執(zhí)行時，使一個或多個處理器進(jìn)行根據(jù)本文中所提供的方法的實現(xiàn)方式的操作。