[發明專利]一種管理數據表的共享關系的方法和裝置

有效

• 申請號: 201310379149.0
• 申請日: 2013-08-27
• 公開（公告）號: CN104424245B
• 公開（公告）日: 2017-11-24
• 發明（設計）人: 周祥;李碩;楊新穎;曾脈
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市中咨律師事務所11247
• 代理人: 周良玉,于靜

技術領域

本發明涉及數據庫以及數據庫中的數據表，更具體而言，涉及管理數據表的共享關系的方法和裝置。

背景技術

隨著信息技術和互聯網的發展，資源共享成為一種趨勢。例如，在數據庫領域中，多個用戶可以共同使用同一數據庫，從而以高密度部署來實現最大可能的資源共享，節省硬件和軟件成本。此時，每個用戶并不獨立地擁有共享的數據庫，因此這樣的用戶往往稱為“租戶”(tenant)，其表示使用數據庫服務的一個邏輯實體。另一方面，在實現共享的同時，出于安全的需要并滿足各個租戶獨有的需求，需要在各個租戶的數據之間進行一定隔離。因此，對于支持多租戶的數據庫來說，需要在共享和隔離之間達到一種平衡。

更具體而言，數據的隔離通常意味著，不同租戶使用不同架構的數據表來存儲各自的數據；而數據的共享意味著，多個租戶在一定程度上保持表架構的一致性，從而至少部分地共享數據表。在現有技術中，已經提出了若干種方案，這些方案通過使用例如數據透視表(pivot table)、私有表、預分配的字段、定制列、塊折疊以及一些表架構映射技術來解決數據表架構的差異，從而實現數據表的共享。然而，這些解決表架構差異的方案仍存在一些不足，例如空閑數據較多，額外而昂貴的連接(join)成本，附加的謂詞項，難以使用對定制列的索引等等。一些方案在邏輯上共享表架構，但物理上仍使用隔離的數據表。一些方案雖然支持物理上共享的數據表，但需要附加的操作和開銷來實現共享，例如數據詞典的查詢、表描述符的映射、數據類型的映射、字段指針的關聯等。因此，希望提出改進的方案，能夠為數據庫中的大量數據表設計出有效的共享表架構，從而高效地實現共享。

發明內容

鑒于以上提出的問題，提出本發明，旨在為數據庫中的多個數據表提供更有效的共享方案。

根據本發明一個實施例，提出了一種管理數據表的共享關系的方法，包括：根據數據庫中多個數據表的各個列的數據類型，形成包含所述多個數據表的超級表架構；根據超級表架構中未被任何數據表占據的空穴，評估所述超級表架構的空余存儲量；根據所述超級表架構的空余存儲量，確定所述多個數據表的共享關系。

根據另一實施例，提出了一種管理數據表的共享關系的裝置，包括：形成單元，配置為，根據數據庫中多個數據表的各個列的數據類型，形成包含所述多個數據表的超級表架構；估計單元，配置為根據超級表架構中未被任何數據表占據的空穴，評估所述超級表架構的空余存儲量；以及確定單元，配置為根據所述超級表架構的空余存儲量，確定所述多個數據表的共享關系。

利用上述方法和裝置，可以有效管理數據庫中的大量數據表之間的共享關系，從而設計或者優化數據表之間的共享方案。

附圖說明

通過結合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述以及其它目的、特征和優勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號通常代表相同部件。

圖1示出了適于用來實現本發明實施方式的示例性計算機系統/服務器12的框圖；

圖2示出根據本發明一個實施例的管理數據表的共享關系的方法的流程圖；

圖3示出根據一個實施例添加數據表以形成超級表架構的步驟；

圖4A和4B示出形成過程中的超級表架構的例子；

圖5示出根據一個實施例所形成的超級表架構；

圖6示出根據一個實施例管理數據表的共享關系的流程圖；

圖7示出拆分得到的兩個超級表架構的例子；

圖8A和8B示出超級表架構ST2中的空穴矩陣的排布；

圖9示出根據一個實施例拆分得到的四個超級表架構；

圖10示出根據一個實施例確定用于存儲新數據表的表架構的流程圖；

圖11A和11B示出在一個例子中確定用于新數據表的表架構的示意圖；以及

圖12示出根據本發明一個實施例的管理數據表的共享關系的裝置的框圖。

具體實施方式

在附圖中顯示了本公開的一些優選實施方式，下面將參照附圖更詳細地描述這些優選實施方式。然而，可以以各種形式實現本公開，其不應被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的范圍完整地傳達給本領域的技術人員。