[發明專利]一種事務提交的方法和裝置有效
| 申請號： | 201410579796.0 | 申請日： | 2014-10-25 |
| 公開（公告）號： | CN105630695B | 公開（公告）日： | 2018-11-09 |
| 發明（設計）人： | 舒繼武;范捷;王元鋼 | 申請（專利權）人： | 華為技術有限公司;清華大學 |
| 主分類號： | G06F12/06 | 分類號： | G06F12/06 |
| 代理公司： | 廣州三環專利商標代理有限公司 44202 | 代理人： | 郝傳鑫;熊永強 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 事務 提交 方法 裝置 | ||
1.一種事務提交的方法，其特征在于，包括：
接收用于向外部存儲器提交事務關聯的M個數據塊的提交請求；其中，所述外部存儲器劃分為N個組，每個組包括1個空閑的存儲單元，M和N為整數，0＜M≤N；
若所述外部存儲器的每個組上待寫入的數據塊的數量均滿足小于2，獲取所述M個數據塊中每個數據塊的元數據；
確定每個數據塊寫入的組，并將每個數據塊和關聯的元數據分別寫入對應的組的空閑的存儲單元中。
2.如權利要求1所述的方法，其特征在于，所述若所述外部存儲器的每個組上待寫入的數據塊的數量均滿足小于2，獲取所述M個數據塊中每個數據塊的元數據，還包括：
獲取版本號計數器的當前計數值；
將所述當前計數值賦予所述事務作為提交版本號，并將所述版本號計數器的當前計數值加1。
3.如權利要求1或2所述的方法，其特征在于，所述若所述外部存儲器的每個組上待寫入的數據塊的數量均滿足小于2包括：
獲取寫入所述外部存儲器的寫操作地址；
計算每個寫操作地址所屬的組的組號，若計算得到的組號不重復，則確定每個組上待寫入的數據塊的數量滿足小于2。
4.如權利要求3所述的方法，其特征在于，所述確定每個數據塊寫入的組，并將每個數據塊和關聯的元數據分別寫入對應的組的空閑的存儲單元中還包括：
將第X個數據塊的指針指向第X+1個數據塊所在的組的組物理地址，其中，第M個數據塊的指針指向第1個數據塊所在的組的組物理地址，M為整數，0＜X≤M-1。
5.如權利要求4所述的方法，其特征在于，還包括：
獲取所述外部存儲器的組中占用的存儲單元的組物理地址和組邏輯地址，并將組物理地址和組邏輯地址進行關聯后存儲至動態隨機訪問存儲器DRAM的映射表中。
6.如權利要求5所述的方法，其特征在于，所述確定每個數據塊寫入的組，并將每個數據塊和關聯的元數據分別寫入對應的組的空閑的存儲單元中之后，還包括：
接收用于查詢所述外部存儲器中的目標數據塊的查詢請求，所述查詢請求攜帶所述目標數據塊的物理地址；
根據所述物理地址計算得到所述目標數據塊所在的組的組號和組邏輯地址，并從所述DRAM的映射表中查詢所述目標數據塊所在的組的組邏輯地址關聯的組物理地址；
根據所述目標數據塊所在的組的組物理地址和組號定位所述外部存儲器中的所述目標數據塊。
7.如權利要求1所述的方法，其特征在于，所述事務關聯的M個數據塊在向所述外部存儲器提交之前存儲在DRAM中。
8.一種事務提交的裝置，包括：
接收模塊，用于接收用于向外部存儲器提交事務關聯的M個數據塊的提交請求；其中，所述外部存儲器劃分為N個組，每個組包括1個空閑的存儲單元，M和N為整數，0＜M≤N；
獲取模塊，用于若所述外部存儲器的每個組上待寫入的數據塊的數量均滿足小于2，獲取所述M個數據塊中每個數據塊的元數據；
寫入模塊，用于確定每個數據塊寫入的組，并將每個數據塊和關聯的元數據分別寫入對應的組的空閑的存儲單元中。
9.如權利要求8所述的裝置，其特征在于，所述獲取模塊還用于獲取版本號計數器的當前計數值；將所述當前計數值賦予所述事務作為提交版本號，并將所述版本號計數器的當前計數值加1。
10.如權利要求8或9所述的裝置，其特征在于，所述獲取模塊包括：
獲取單元，用于獲取寫入所述外部存儲器的寫操作地址；
確定單元，用于計算每個寫操作地址所屬的組的組號，若計算得到的組號不重復，則確定每個組上待寫入的數據塊的數量滿足小于2。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司;清華大學，未經華為技術有限公司;清華大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201410579796.0/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一套壓緊機構壓緊兩套過濾裝置的壓濾機
- 下一篇：板式塔的塔板固定結構
