Page-Differential Logging:一种高效的与DBMS无关的数据存储到闪存中的方法
Page-Differential Logging: An Efficient and DBMS-independent Approach for Storing Data into Flash Memory
摘要:
闪存由于其相对于磁盘的突出优点而被广泛用作轻量级计算设备中的辅存。闪存具有许多不同于磁盘的存取特性,如何充分利用这些特性正成为一个重要的研究课题。存在两种将数据存储到闪存中的现有方法:基于页的和基于日志的。前者具有良好的读操作性能,但写操作性能较差。相比之下,后者在更新较轻时具有良好的写操作性能,但读操作性能较差。在本文中,我们提出了一种新的存储数据的方法,称为页面差异日志,基于闪存的存储系统,解决了这两种方法的缺点。我们的方法的主要特点是:(1)只写在闪存中的原始页面和存储器中的最新页面之间的差异(我们定义为页面差异);(2)只在页面需要反映到闪存中时计算和写入页面差异一次。前者与现有的基于页面的方法形成鲜明对比,这些方法写入整个页面,包括数据的更改和未更改部分,或者与基于日志的方法形成鲜明对比,这些方法跟踪页面中所有更改的历史记录。我们的方法允许仅通过修改闪存驱动器,即,它与DBMS无关。实验结果表明,对于约1Gbytes的TPC-C数据,该方法的I/O性能比现有方法提高了1.2 ~ 6.1倍。
英文摘要:
Flash memory is widely used as the secondary storage in lightweight computing devices due to its outstanding advantages over magnetic disks. Flash memory has many access characteristics different from those of magnetic disks, and how to take advantage of them is becoming an important research issue. There are two existing approaches to storing data into flash memory: page-based and log-based. The former has good performance for read operations, but poor performance for write operations. In contrast, the latter has good performance for write operations when updates are light, but poor performance for read operations. In this paper, we propose a new method of storing data, called page-differential logging, for flash-based storage systems that solves the drawbacks of the two methods. The primary characteristics of our method are: (1) writing only the difference (which we define as the page-differential) between the original page in flash memory and the up-to-date page in memory; (2) computing and writing the page-differential only once at the time the page needs to be reflected into flash memory. The former contrasts with existing page-based methods that write the whole page including both changed and unchanged parts of data or from log-based ones that keep track of the history of all the changes in a page. Our method allows existing disk-based DBMSs to be reused as flash-based DBMSs just by modifying the flash memory driver, i.e., it is DBMS-independent. Experimental results show that the proposed method improves the I/O performance by 1.2 ~ 6.1 times over existing methods for the TPC-C data of approximately 1 Gbytes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。