基于闪存设备的事务机制研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:jlcclb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
事务是一种在数据库管理系统和文件系统普遍使用的机制。基于传统的磁盘存储体系结构,事务机制一般实现在上层系统和应用中。这些上层系统和应用都单独实现事务机制,这不仅产生了大量的冗余工作,还增加了数据的出错概率。在存储层次提供事务处理接口,能显著减少上层系统的复杂性,提高系统可靠性。在传统磁盘上通常采用写时复制策略实现事务机制,它容易造成事务操作性能变差。闪存的异地更新策略以及具有良好的随机读性能,使它成为支持事务机制的理想设备。现有的SSD内部嵌入式事务协议有效的提高了事务的吞吐率,但是仍然引发了高的事务跟踪管理开销和长的事务恢复时间。本文针对已有研究的事务跟踪管理开销高和恢复时间长,在SSD内部采用有限容量的非易失性缓存,提出一种基于非易失性缓存的SSD嵌入式事务提交协议。针对实现在SSD内部的嵌入式事务提交协议移植性比较差,在Linux通用块设备层设计了一种基于闪存的通用事务协议。主要工作包括以下两个方面。首先,本文分析了基于闪存的嵌入式事务提交协议应该满足事务跟踪管理开销小、与事务中止比率无关和快速系统恢复的要求,同时需要保证垃圾回收机制的开销比较小。为了满足以上原则,提出了一种基于非易失性缓存的SSD嵌入式事务提交协议NVCTX。为了保证系统宕机后,能够快速的恢复,将未持久化的映射表和正在运行的事务元数据存放在非易失性缓存中。由于非易失性缓存的容量非常小,为了充分利用它,本文设计了缓存动态分配策略;针对真实负载中存在的长事务,设计了混合存储的方法来提高系统性能。本文在TxSSD模拟器上实现了该事务提交协议。实验结果表明NVCTX除了具有更好的性能,更短的系统恢复时间,还能够延长SSD使用寿命。其次,针对现有基于闪存的嵌入式事务提交协议都是实现在FTL固件中、与闪存硬件信息相关和移植性比较差等问题,本文设计了一种基于闪存的通用事务提交协议TxFlashLog。TxFlashLog采用Facebook的FlashCache框架,使用Log-structured的方式重新设计了数据的存储方式。通过逆向遍历为最后一个事务分配的数据块,判断事务是否成功提交,从而确保系统数据的一致性。实验结果表明,TxFlashLog的性能远高于在数据库系统、文件系统中普遍使用的WAL。并且TxFlashLog实现在一个可加载的内核模块中,具有通用性。
其他文献
内向整流钾通道(Inwardly rectifying potassium channel,Kir)作为钾通道中的一员,在控制静息电位、维持细胞内稳态和传导细胞兴奋性等方面起到重要的作用,也是开发新型治疗
在煤炭生产量和消费量方面我国居世界首位,煤炭消耗量占我国能源消费结构总消耗量的70%。在东部地区煤炭资源逐渐枯竭,东部煤炭煤质较差,大气污染日益严重等众多因素的影响下
过去全球变化研究的主要目的是为预测和模拟未来气候变化提供参考。东亚季风系统是全球气候系统的重要分支,其通过海-陆-气的相互作用制约着季风区人类的生存和农业发展,尤其
我国目前钾资源存在严重缺口,而海相成钾是钾盐矿床的主要形式。羌塘盆地作为我国侏罗纪海相地层最为发育的地区,并与中亚卡拉库姆盆地侏罗纪大型钾盐矿床处于同一构造域。因
节能,尤其是家庭节能近年来已成为应对能源危机和全球温暖化问题的一个重要解决方案。家庭能量管理系统是一种能够实现对家用电器、可再生能源发电系统以及储能设备进行自动
在我国,由瓦斯爆炸引起的煤矿安全事故在所有矿难中占的比重最高,危害也最严重,因此构建完善的瓦斯监测系统是国家对煤矿企业的强制要求,也是煤矿安全管理工作的主要组成部分
期权定价问题是金融工程中一个非常重要且复杂的问题,很多学者对此进行了研究。作为期权定价的里程碑,经典的Black-Scholes[3]公式自问世以来,便得到了广泛的认可,也为后面期
长久以来,内蒙古经济的快速发展是以牺牲环境为代价,丰富的煤炭资源成为内蒙古支柱性产业,给内蒙古带来巨大的经济效益,然而在对煤炭资源掠夺式的开采过程中,又引发了一系列
柯萨奇病毒 A 组 16 型(Coxsackievirus A16,CVA16)是引起手足口病(hand,footand mouth disease,HFMD)的主要病原体之一。主要感染5岁以下婴幼儿,症状主要有手、足、口腔等部
目前甲基化基因与黑暗链霉菌的基因组合,获得功能表达的研究未见报道。如果将甲基化基因导入到黑暗链霉菌的适当位点,实现表达,则有望产生新的化合物。基于黑暗链霉菌Tt49具