[发明专利]一种基于去重SSD的事务写入方法有效
| 申请号： | 201711295161.8 | 申请日： | 2017-12-08 |
| 公开（公告）号： | CN107992269B | 公开（公告）日： | 2020-01-03 |
| 发明（设计）人： | 童薇;冯丹;刘景宁;姜越;陈劲龙 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06 |
| 代理公司： | 42201 华中科技大学专利中心 | 代理人： | 曹葆青;廖盈春 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于去重SSD的事务写入方法，包括事务读写请求、提交请求、中止请求及事务恢复方法；事务写请求根据待写入数据计算指纹，并查找指纹库或事务表，若命中，则直接更新事务表，若均不命中，则分配新物理页写入数据并更新事务表；事务读请求根据逻辑地址查找事务表或地址映射表获得对应物理地址，若命中，则返回从物理地址读取到的数据，若均不命中，则返回错误信息；提交请求更新事务表中表项，并根据事务表更新地址映射表、反向映射表及指纹库；中止请求将新分配给被中止事务的物理页标记为垃圾页；事务恢复方法在系统崩溃后根据闪存中保存的事务表重建地址映射表等信息。本发明在去重SSD中实现了事务处理机制，保证了数据一致性。 | ||
| 搜索关键词： | 一种 基于 ssd 事务 写入 方法 | ||
【主权项】：
1.一种基于去重SSD的事务写入方法，其特征在于，包括如下操作步骤：/n(1)判断系统是否处于正常运行的状态，若是，则转入步骤(2)；若否，则转入步骤(7)；/n(2)判断用户请求的类型，当用户请求为事务写请求Write(L,Ti)时转入步骤(3)；当用户请求为事务读请求Read(L,Ti)时转入步骤(4)；当用户请求为事务提交请求Commit(Ti)时转入步骤(5)；当用户请求为事务中止请求Abort(Ti)时转入步骤(6)；/n(3)根据事务写请求Write(L,Ti)的事务号Ti和逻辑地址L对所要写入的数据进行去重写入，事务写请求Write(L,Ti)结束；/n(4)根据事务读请求Read(L,Ti)的事务号Ti和逻辑地址L查找事务表或者地址映射表，读取相应物理地址中的数据，事务读请求Read(L,Ti)结束；/n(5)根据事务提交请求Commit(Ti)的事务号Ti更新事务表中的映射项状态，同时根据映射项的信息更新反向映射表、地址映射表以及指纹库，再将事务表刷回闪存中，事务提交请求Commit(Ti)结束；/n(6)根据事务中止请求Abort(Ti)的事务号Ti，将新分配的物理页标记为垃圾页，事务中止请求Abort(Ti)结束；/n(7)根据闪存中存储的事务表，重建地址映射表、反向地址映射表以及指纹库，并将未完成的事务提交请求中已写入的物理页标记为垃圾页，事务恢复结束。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711295161.8/，转载请声明来源钻瓜专利网。
