[發明專利]一種數據庫的持久化寫入方法、裝置和系統有效
| 申請號: | 201410696915.0 | 申請日: | 2014-11-26 |
| 公開(公告)號: | CN104408126B | 公開(公告)日: | 2018-06-15 |
| 發明(設計)人: | 侯冰劍;陳志標 | 申請(專利權)人: | 杭州華為數字技術有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 廣州三環專利商標代理有限公司 44202 | 代理人: | 郝傳鑫;熊永強 |
| 地址: | 310053 浙江省杭州*** | 國省代碼: | 浙江;33 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 物理頁 寫入 緩沖 數據庫文件 持久化 磁盤 數據庫 數據庫內存 寫入裝置 查詢 | ||
1.一種數據庫的持久化寫入方法,其特征在于,包括:
在數據庫內存生成N個臟頁時,查詢所述N個臟頁在磁盤的數據庫文件中各自對應的物理頁,N為大于0的整數;
確定所述數據庫文件中的緩沖物理頁;
將所述N個臟頁中的當前臟頁寫入到所述緩沖物理頁,以及將所述當前臟頁在所述數據庫文件中對應的物理頁作為新的緩沖物理頁,并所述N個臟頁中的下一臟頁寫入到所述新的緩沖物理頁,直到所述N個臟頁全部寫入到磁盤的所述數據庫文件中。
2.如權利要求1所述的方法,其特征在于,所述在數據庫內存生成N個臟頁時,查詢所述N個臟頁在磁盤的數據庫文件中各自對應的物理頁包括:
當數據庫內存生成N個臟頁時,根據寫入順序生成包含所述N個臟頁的臟頁隊列;
查詢所述臟頁隊列所述數據庫文件中對應的包含N個物理頁的第一物理頁隊列;其中,所述臟頁隊列的臟頁和所述第一物理頁隊列中的物理頁依據隊列位置一一對應。
3.如權利要求2所述的方法,其特征在于,還包括:
將第一映射關系保存至所述數據庫文件的第一映射物理頁中;其中,所述第一映射關系表示所述臟頁隊列中包含的N個臟頁與所述第一物理頁隊列包含N個物理頁的映射關系。
4.如權利要求3所述的方法,其特征在于,還包括:
將所述緩沖物理頁插入到所述第一物理頁隊列的隊列頭的前面,并移除所述第一物理頁隊列的隊列尾后生成第二物理頁隊列;
將第二映射關系保存至所述數據庫文件的第二映射物理頁中;其中,所述第二映射關系表示所述臟頁隊列中包含的N個臟頁和所述第二物理頁隊列中包含的N個物理頁的映射關系,所述臟頁隊列的臟頁和所述第二物理隊列中的物理頁依據隊列位置一一對應。
5.如權利要求4所述的方法,其特征在于,所述將所述N個臟頁中的當前臟頁寫入到所述緩沖物理頁,以及將所述當前臟頁在所述數據庫文件中對應的物理頁作為新的緩沖物理頁,并所述N個臟頁中的下一臟頁寫入到所述新的緩沖物理頁包括:
將所述臟頁隊列中包含的N個隊列依次寫入到所述第二物理隊列中各自對應的物理頁。
6.如權利要求5所述的方法,其特征在于,還包括:
在所述N個臟頁全部寫入到所述數據庫文件后,將所述第二映射物理頁覆蓋所述第一映射物理頁。
7.如權利要求4-6任意一項所述的方法,其特征在于,所述在數據庫內存生成N個臟頁時,查詢所述N個臟頁在磁盤的數據庫文件中各自對應的物理頁之前,還包括:
將所述磁盤的數據庫文件劃分為多個物理頁,以及分別在所述多個物理頁中設置所述第一映射物理頁、所述第二映射物理頁和初始緩沖物理頁;或者
將所述磁盤的數據庫文件劃分為多個段,以及將每個段劃分為多個分區、將每個分區劃分為多個物理頁;
在每個段中設置所述第一映射物理頁和所述第二映射物理頁,以及在每個分區中設置初始緩沖物理頁。
8.如權利要求7所述的方法,其特征在于,所述將所述臟頁隊列中包含的N個隊列依次寫入到所述第二物理隊列中各自對應的物理頁之后,還包括:
判斷所述第二映射物理頁是否完整,若為否,將所述第一映射物理頁覆蓋所述第二映射物理頁;
若為是,繼續判斷所述第一映射物理頁是否完整,若為否,將所述第二映射物理頁覆蓋所述第一映射物理頁;
若為是,繼續判斷所述第一映射物理頁和所述第二映射物理頁是否一致,若為否,識別出所述第二物理頁隊列中的目標物理頁,其中,所述目標物理頁為未成功寫入臟頁的物理頁;
根據所述第二映射關系查詢與所述目標物理頁關聯的目標臟頁,并根據所述第一映射關系查詢與所述目標臟頁關聯的未修改物理頁;
將所述目標臟頁與所述未修改物理頁進行關聯,并更新第二映射物理頁所述第二映射關系;
將所述更新所述第二映射關系后的第二映射物理頁覆蓋所述第一映射物理頁。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于杭州華為數字技術有限公司,未經杭州華為數字技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201410696915.0/1.html,轉載請聲明來源鉆瓜專利網。





