[發明專利]關系型數據庫的數據存儲方法和存儲系統

有效

• 申請號: 201110415135.0
• 申請日: 2011-12-13
• 公開（公告）號: CN103164431A
• 公開（公告）日: 2013-06-19
• 發明（設計）人: 國興旺
• 申請（專利權）人: 北京神州泰岳軟件股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市隆安律師事務所 11323
• 代理人: 權鮮枝

1.一種關系型數據庫的數據存儲方法，其特征在于，包括兩個結構相同的索引分區表，其中一個為新生代狀態，另一個為舊生代狀態且已存儲數據表的主鍵，所述方法包括：

將數據表的主鍵存入新生代狀態的索引分區表中；

當新生代狀態的索引分區表的存儲率達到填充因子時，刪除原舊生代狀態的索引分區表中存儲的主鍵以及該主鍵對應的索引數據項，并創建新的索引分區表，設為舊生代狀態，所述新的索引分區表與新生代狀態的索引分區表結構相同；

當新生代狀態的索引分區表存儲滿時，將該索引分區表設置為舊生代狀態，將所述新創建的索引分區表設置為新生代狀態。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：在初始時，創建兩個結構相同的空的索引分區表，設置其中一個為新生代狀態，另一個為舊生代狀態；

將數據表主鍵先存入新生代狀態的索引分區表中；

當新生代狀態的索引分區表存儲滿時，將該索引分區表設置為舊生代狀態，原舊生代狀態的索引分區表設置為新生代狀態。

3.根據權利要求1或2所述的方法，其特征在于，為索引分區表設置極限因子，通過如下方式獲知新生代狀態的索引分區表存儲滿：

當新生代狀態的索引分區表的存儲率達到極限因子時，獲知新生代狀態的索引分區表已存儲滿。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

每隔預定時間檢測新生代狀態的索引分區表的存儲率；

判斷所述新生代狀態的索引分區表的存儲率達到填充因子包括：

根據檢測結果判斷該索引分區表的存儲率是否達到填充因子；以及，

判斷所述新生代狀態的索引分區表存儲滿包括：

根據檢測結果判斷該索引分區表的存儲率是否達到極限因子。

5.根據權利要求4所述的方法，其特征在于，所述索引分區表自身的索引分區表主鍵由依次遞增的數值構成，所述每隔預定時間檢測新生代狀態的索引分區表的存儲率包括

每隔預定時間檢測新生代狀態的索引分區表中最后一個索引分區表主鍵的數值，根據該索引分區表主鍵的數值獲知該索引分區表的存儲率。

6.根據權利要求4所述的方法，其特征在于，所述方法還包括：

根據接收到的調整指示，調整填充因子、極限因子、和/或所述預定時間的數值。

7.根據權利要求3所述的方法，其特征在于，所述方法還包括：

當刪除所述主鍵對應的索引數據項時，若該索引數據項中包括正在被使用的第一索引數據項，則保留該第一索引數據項，并將第一索引數據項對應的主鍵從舊生代狀態的索引分區表中寫入新生代狀態的分區表中；以及，

當舊生代狀態的索引分區表中的數據被訪問時，將被訪問的數據轉移至新生代狀態的索引分區表中。

8.根據權利要求3所述的方法，其特征在于，所述索引分區表中為數據表的每一主鍵設置有時間戳信息，所述方法還包括：

當數據表的主鍵所對應的索引數據項發生變化時，索引分區表中更新該數據表主鍵所對應的時間戳信息。

9.一種存儲系統，其特征在于，所述系統包括設置有存儲控制裝置的關系型數據庫，所述關系型數據庫中包括兩個結構相同的索引分區表，其中一個為新生代狀態，另一個為舊生代狀態且已存儲數據表的主鍵，所述存儲控制裝置包括存儲單元和更新剔除單元，

所述存儲單元，用于將數據表的主鍵存入新生代狀態的索引分區表中；

所述更新剔除單元，用于當新生代狀態的索引分區表的存儲率達到填充因子時，刪除原舊生代狀態的索引分區表中存儲的主鍵以及該主鍵對應的索引數據項，并創建新的索引分區表，設為舊生代狀態，所述新的索引分區表與新生代狀態的索引分區表結構相同；以及，當新生代狀態的索引分區表存儲滿時，將該索引分區表設置為舊生代狀態，將所述新創建的索引分區表設置為新生代狀態。

10.根據權利要求9所述的系統，其特征在于，所述系統還包括定時服務器，

所述定時服務器，用于每隔預定時間檢測新生代分區表的存儲率是否達到的填充因子，并將檢測結果通知所述更新剔除單元；以及，

所述定時服務器，還用于每隔預定時間檢測新生代狀態的索引分區表的存儲率，判斷該索引分區表的存儲率是否達到極限因子，并將檢測結果通知更新剔除單元；所述更新剔除單元，用于當新生代狀態的索引分區表的存儲率達到極限因子時，確認新生代狀態的索引分區表存儲滿。