基于分离日志的闪存数据库系统存储管理方法

闪存在企业级计算环境中的不断应用使闪存数据库成为一个新的研究热点.针对数据库数据更新的特点以及已有闪存存储管理方法的不足,提出了一种新的基于分离日志的闪存数据库系统存储管理方法(OPL).OPL方法通过提高日志页的空间利用率来减少闪存写操作和擦除操作数量,从而提高数据更新性能,该方法还提供了对事务恢复的支持.

高效的闪存空间分配与回收方法

随着闪存容量的不断增长以及企业计算、Web数据管理等新型闪存应用的出现,如何管理大容量闪存的存储空间已成为一个迫切需要解决的问题.针对已有闪存空间管理方法存在的低垃圾回收效率和低空间利用率等问题,提出了一种新的高效的闪存空间分配与回收方法,称为BSFTL.BSFTL将数据块区分为冷热两种类型并采用不同的存储管理方式.实验结果表明,BSFTL方法可以显著降低垃圾回收的代价,同时提供了较高的闪存空间利用率.

一种自适应的闪存存储管理方法

针对数据库的数据访问特点和已有的闪存存储管理方法的不足,提出一种新的自适应的闪存存储管理方法AFS.AFS方法将逻辑页区分为日志和非日志两种模式,并采用不同的更新方法;同时能够根据负载的变化自适应地调整逻辑页的模式.实验结果表明,AFS方法能够在提高闪存数据更新性能的同时较好地兼顾数据读取性能.

一种针对闪存的高效缓冲区置换算法

随着闪存容量的不断增长和闪存应用的日益广泛,针对闪存的缓冲区管理已成为一个迫切需要解决的问题.针对闪存的写代价显著高于读代价的特性,提出一种针对闪存的页面置换算法LEAC.LEAC根据页面的读写负载和闪存的读写代价差异对换出页面引起的预期闪存访问开销进行评估,优先换出预期访问开销最低的页.实验表明,LEAC可以显著降低闪存访问开销.