[發明專利]一種索引記錄的管理方法及裝置

有效

• 申請號: 201310645551.9
• 申請日: 2013-12-03
• 公開（公告）號: CN103714121B
• 公開（公告）日: 2017-07-14
• 發明（設計）人: 李海豐
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州三環專利商標代理有限公司44202
• 代理人: 郝傳鑫,熊永強

1.一種索引記錄的管理方法，其特征在于，包括：

在數據庫表中插入新元組；

創建與所述數據庫表中插入的新元組對應的索引記錄，其中，所述索引記錄包括所述新元組的版本信息、用于表示所述新元組的版本信息對當前事務是否可見的狀態信息、所述新元組中用于創建所述索引記錄的鍵值以及指向所述新元組的指針，所述新元組的版本信息包括用于表示創建所述新元組的版本信息，所述狀態信息包括創建新元組的版本信息對當前事務是否可見的狀態信息與刪除新元組的版本信息對當前事務是否可見的狀態信息中的至少一個；

檢測是否存在用于刪除所述新元組的操作；

若檢測到存在用于刪除所述新元組的操作，則向所述新元組的版本信息中添加用于表示刪除所述新元組的版本信息；

更新所述狀態信息；

判斷用于存儲所述索引記錄的索引頁面的存儲空間是否不足；

若確定出所述索引頁面的存儲空間不足，則根據所述索引頁面中的索引記錄的狀態信息刪除所述索引頁面中的索引記錄中對當前事務可見的用于表示創建元組的版本信息。

2.如權利要求1所述的方法，其特征在于，所述方法還包括：

刪除所述索引頁面中與所述數據庫表中的垃圾元組對應的索引記錄，其中，所述垃圾元組包括所述數據庫表中被成功刪除的元組。

3.一種索引記錄的管理裝置，其特征在于，包括：

插入單元，用于在數據庫表中插入新元組；

創建單元，用于創建與所述數據庫表中插入的新元組對應的索引記錄，其中，所述索引記錄包括所述新元組的版本信息、用于表示所述新元組的版本信息對當前事務是否可見的狀態信息、所述新元組中用于創建所述索引記錄的鍵值以及指向所述新元組的指針，所述新元組的版本信息包括用于表示創建所述新元組的版本信息，所述狀態信息包括創建新元組的版本信息對當前事務是否可見的狀態信息與刪除新元組的版本信息對當前事務是否可見的狀態信息中的至少一個；

檢測單元，用于檢測是否存在用于刪除所述新元組的操作；

添加單元，用于若所述檢測單元檢測到存在用于刪除所述新元組的操作，則向所述新元組的版本信息中添加用于表示刪除所述新元組的版本信息；

更新單元，用于更新所述狀態信息；

判斷單元，用于判斷用于存儲所述索引記錄的索引頁面的存儲空間是否不足；

清理單元，用于根據所述索引頁面中的索引記錄的狀態信息刪除所述索引頁面中的索引記錄中對當前事務可見的用于表示創建元組的版本信息。

4.如權利要求3所述的裝置，其特征在于，所述裝置還包括：

刪除單元，用于刪除所述索引頁面中與所述數據庫表中的垃圾元組對應的索引記錄，其中，所述垃圾元組包括所述數據庫表中被成功刪除的元組。