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

有效

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

1.一種管理數據表的共享關系的方法，包括：

根據數據庫中多個數據表的各個列的數據類型，形成包含所述多個數據表的超級表架構；

根據超級表架構中未被任何數據表占據的空穴，評估所述超級表架構的空余存儲量；

根據所述超級表架構的空余存儲量，確定所述多個數據表的共享關系，所述共享關系指示所述多個數據表是否共享所述超級表架構，所述確定包括：基于所述超級表架構的空余存儲量判斷與空余存儲量有關的預定條件是否得到滿足；在上述預定條件得到滿足的情況下，確定所述多個數據表共享使用所述超級表架構；在上述預定條件沒有得到滿足的情況下，拆分上述超級表架構，并用拆分得到的超級表架構替換原超級表架構。

2.根據權利要求1的方法，其中形成包含所述多個數據表的超級表架構包括：

對于所述多個數據表中的某個數據表Ti，在超級表架構中創建代表該數據表Ti的新行；

對于該數據表Ti中的某列Cj，在超級表架構中存在與該列Cj具有兼容的數據類型的已有列且該已有列未被占據的情況下，將該列Cj填充在上述新行中與所述已有列對應的位置；否則，在超級表架構中添加新列，將該列Cj填充到上述新行中與所添加的新列對應的位置。

3.根據權利要求1的方法，其中評估所述超級表架構的空余存儲量包括以下之一：確定所述超級表架構中所有空穴所對應的數據表單元的總數目作為該超級表架構的空余存儲量；確定所述超級表架構中所有空穴所對應的總數據存儲量作為該數據表架構的空余存儲量。

4.根據權利要求1的方法，其中所述預定條件包括以下之一：

所述超級表架構的空余存儲量小于一預定閾值；

所述超級表架構的空余存儲量相對于構成該超級表架構的所述多個數據表的原始存儲量的比例小于一預定比例；以及

所述拆分得到的超級表架構的空余存儲量之和相對于構成原超級表架構的多個數據表的原始存儲量的比例小于一預定比例。

5.根據權利要求1的方法，其中所述拆分超級表架構包括：以消除超級表架構中由連續空穴構成的空穴矩陣的方式拆分超級表架構。

6.根據權利要求1的方法，其中所述拆分超級表架構包括：

以所述超級表架構中的某個特定行作為標準，在超級表架構中挑選出能夠被該特定行所覆蓋的縮減行；

將超級表架構拆分為由上述特定行及其縮減行構成的超級表架構，和由剩余行構成的超級表架構。

7.根據權利要求1的方法，還包括：響應于創建新數據表的請求，確定用于存儲該新數據表的表架構，其包括：

確定所述新數據表的列數n以及各個列的數據類型；

從數據庫的已有表架構中獲取列數大于或等于上述新數據表的列數n的備選表架構；

從備選表架構中獲取這樣的兼容表架構，所述兼容表架構所包含的n個列的數據類型分別覆蓋所述新數據表的n個列的數據類型；

選擇一兼容表架構作為用于存儲該新數據表的表架構；

在未能獲取所述備選表架構，或者未能獲取所述兼容表架構的情況下，針對該新數據表創建新的表架構，用于存儲該新數據表。

8.一種管理數據表的共享關系的裝置，包括：

形成單元，配置為，根據數據庫中多個數據表的各個列的數據類型，形成包含所述多個數據表的超級表架構；

估計單元，配置為根據超級表架構中未被任何數據表占據的空穴，評估所述超級表架構的空余存儲量；

確定單元，配置為根據所述超級表架構的空余存儲量，確定所述多個數據表的共享關系，所述共享關系指示所述多個數據表是否共享所述超級表架構，

所述確定單元包括：

條件判斷模塊，配置為基于所述超級表架構的空余存儲量判斷與空余存儲量有關的預定條件是否得到滿足；

共享確定模塊，配置為在上述預定條件得到滿足的情況下，確定所述多個數據表共享使用所述超級表架構；以及

拆分模塊，配置為在上述預定條件沒有得到滿足的情況下，拆分上述超級表架構，并用拆分得到的超級表架構替換原超級表架構。