[發(fā)明專利]數(shù)據(jù)庫可重復讀實現(xiàn)方法、裝置及數(shù)據(jù)庫管理系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200710122416.0
• 申請日: 2007-09-25
• 公開（公告）號: CN101127045A
• 公開（公告）日: 2008-02-20
• 發(fā)明（設計）人: 印和平;常二鵬;李世亮;盧勤元
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京律誠同業(yè)知識產(chǎn)權(quán)代理有限公司
• 代理人: 梁揮;祁建國

1.一種數(shù)據(jù)庫可重復讀實現(xiàn)方法，用于一種多用戶、多事務并發(fā)的數(shù)據(jù)庫管理系統(tǒng)，所述系統(tǒng)維護一事務列表、一回滾段及一索引樹，特征在于，該方法包括：

步驟一，在遍歷所述系統(tǒng)維護的事務列表時利用索引快速定位到滿足條件的頁，其中，所述事務列表，用于保存當前正在并發(fā)執(zhí)行且未提交的事務；

步驟二，遍歷頁記錄時檢查當前事務是否看得見當前記錄，如果看得見，則將當前記錄加入到結(jié)果集中，如果看不見則利用所述系統(tǒng)維護的回滾段中的撤銷日志，構(gòu)造出該記錄的原始版本并添加到結(jié)果集中，其中所述回滾段用于記錄事務所做的修改。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)庫可重復讀實現(xiàn)方法，其特征在于，所述系統(tǒng)維護一個回滾段的步驟，進一步包括：

步驟11，所述系統(tǒng)在磁盤上生成回滾段日志文件，同時在高速緩存中保存相應頁，并使每次插入一撤銷日志僅針對所述高速緩存中的頁；

步驟12，定期清理所述高速緩存中舊的撤銷日志；

步驟13，定期將所述高速緩存中的頁存在到磁盤文件中。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)庫可重復讀實現(xiàn)方法，其特征在于，所述回滾段的內(nèi)存結(jié)構(gòu)信息包括：回滾段ID、表空間ID、頁號。

4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)庫可重復讀實現(xiàn)方法，其特征在于，所述系統(tǒng)每次啟動一個事務，將該事務信息插入到所述事務列表中；每次事務提交或回滾，將該事務從所述事務列表中刪除，以實現(xiàn)所述事務列表中只保存未提交事務。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)庫可重復讀實現(xiàn)方法，其特征在于，所述事務信息包括：事務ID、事務類型、指向事務列表中前后節(jié)點的指針、撤銷號、分配給事務的回滾段、插入撤銷指針、更新撤銷指針、讀視圖指針。

6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)庫可重復讀實現(xiàn)方法，其特征在于，所述檢查當前事務是否看得見當前記錄時，需要在查詢節(jié)點中保存讀視圖結(jié)構(gòu)，該讀視圖結(jié)構(gòu)保存當前事務執(zhí)行時系統(tǒng)中并發(fā)執(zhí)行的其它事務ID、最大事務ID和最小事務ID，同時保存所述撤銷日志清理相關(guān)信息，如果修改記錄的事務ID小于所述事務列表看中的最小事務ID，則當前事務看得見當前記錄；如果修改記錄的事務ID大于事務列表中的最大事務ID，則當前事務看不見當前記錄；如果修改記錄的事務ID等于事務列表中任一事務ID，則當前事務看不見當前記錄。

7.根據(jù)權(quán)利要求1所述的數(shù)據(jù)庫可重復讀實現(xiàn)方法，其特征在于，所述系統(tǒng)維護一索引樹的步驟，進一步包括：

步驟21，接收到查詢請求后，從索引樹的根節(jié)點開始沿著索引樹定位到頁節(jié)點；

步驟22，定位到頁節(jié)點后開始構(gòu)造結(jié)果集；

步驟23，遍歷頁中所有記錄，檢查當前事務中的事務ID，遍歷所述讀視圖中的事務列表，查看所述讀視圖是否看得見當前記錄，如看得見，則將當前記錄加入到結(jié)果集中，如看不見，則從記錄中取出回滾指針，從所述回滾指針中解碼出所述撤銷日志在所述回滾段中的位置，然后從該回滾段中取出相關(guān)數(shù)據(jù)構(gòu)造出前一次版本，并添加到結(jié)果集中；

步驟24，獲取到所述前一個版本，檢查所述讀視圖是否看的見該版本記錄，如果看不見，再構(gòu)造更前一次的版本，如此重復，直至所述讀視圖看得見某版本記錄為止，將該版本記錄加入到所述結(jié)果集中；

步驟25，檢查是否有下一條記錄，如果有，重復執(zhí)行步驟23～24，直至遍歷完數(shù)據(jù)頁鏈表，如果沒有，本次查詢結(jié)束。

8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)庫可重復讀實現(xiàn)方法，其特征在于，所述步驟21進一步包括：

步驟211，檢查所述根節(jié)點是否在高速緩存中，如在，執(zhí)行步驟212；如不在，將所述根節(jié)點換入所述高速緩存中，執(zhí)行步驟212；

步驟212，檢查當前節(jié)點是否是葉子節(jié)點，如不是，采用二分查找定位到滿足查詢條件的索引項；

步驟213，沿著所述索引項中指針定位到子節(jié)點，循環(huán)執(zhí)行步驟212直至定位到所述頁節(jié)點。

9.根據(jù)權(quán)利要求7所述的數(shù)據(jù)庫可重復讀實現(xiàn)方法，其特征在于，所述記錄中包含回滾指針，該回滾指針中編碼了回滾ID、回滾段表空間ID、頁號、頁內(nèi)偏移、回滾類型。