基于闪存的扩展缓存,可实现更高的吞吐量和更快的恢复速度
Flash-based Extended Cache for Higher Throughput and Faster Recovery
摘要:
考虑到磁盘和闪存驱动器之间的当前价格差距,对于处理大规模数据的应用,使用闪存驱动器来补充磁盘驱动器而不是替换它们在经济上将是更明智的。本文介绍了FaCE,这是一种新的低开销的缓存策略,使用闪存作为DRAM缓冲区的扩展。FaCE旨在提高事务吞吐量,并缩短系统故障的恢复时间。为了实现这一目标,我们提出了两个新的算法,闪存缓存管理,即多版本FIFO替换和组第二次机会。FaCE的一个显著结果是,使用小型闪存驱动器作为缓存设备可以提供比使用大型闪存驱动器存储整个数据库表更高的吞吐量。这是可能的,因为闪存写入优化以及通过FaCE缓存方法获得的磁盘访问减少。此外,FaCE利用闪存的非易失性,通过扩展持久数据库的范围以包括存储在闪存缓存中的数据页面来完全支持数据库恢复。我们已经在PostgreSQL开源数据库服务器上实现了FaCE,并在TPC-C基准测试中证明了其有效性。
英文摘要:
Considering the current price gap between disk and flash memory drives, for applications dealing with large scale data, it will be economically more sensible to use flash memory drives to supplement disk drives rather than to replace them. This paper presents FaCE, which is a new low-overhead caching strategy that uses flash memory as an extension to the DRAM buffer. FaCE aims at improving the transaction throughput as well as shortening the recovery time from a system failure. To achieve the goals, we propose two novel algorithms for flash cache management, namely, Multi-Version FIFO replacement and Group Second Chance. One striking result from FaCE is that using a small flash memory drive as a caching device could deliver even higher throughput than using a large flash memory drive to store the entire database tables. This was possible due to flash write optimization as well as disk access reduction obtained by the FaCE caching methods. In addition, FaCE takes advantage of the non-volatility of flash memory to fully support database recovery by extending the scope of a persistent database to include the data pages stored in the flash cache. We have implemented FaCE in the PostgreSQL open source database server and demonstrated its effectiveness for TPC-C benchmarks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。