使用固态硬盘管理主存KV数据库的虚拟内存-计算机科学与探索.PDF

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2011/05(08)-0686-09 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2011.08.002 KV * + 韩 旭 , 曹 巍, 孟小峰 中国人民大学 信息学院, 北京 100872 * Virtual Memory Management for Main-Memory KV Database Using Solid State Disk + HAN Xu , CAO Wei, MENG Xiaofeng School of Information, Renmin University of China, Beijing 100872, China + Corresponding author: E-mail: hanxumelody@ HAN Xu, CAO Wei, MENG Xiaofeng. Virtual memory management for main-memory KV database using solid state disk. Journal of Frontiers of Computer Science and Technology, 2011, 5(8): 686-694. Abstract: Key-value in-memory databases have the characteristics of efficiency, usability and scalability. Because of the limits of the capacity of main memory, the applications dealing with large amount of data have to swap data between main memory and disks. While solid state disks (SSDs) have the high performance of random reads as a new storage medium, they can speed up random reads on virtual memory. To remedy the lower performance of random writes on SSDs, this paper proposes an optimization method of write buffer of SSD, which transforms several random writes to a sequential write, and designs a garbage collection policy of SSD, which transforms several random writes to a sequential read and a sequential write, to improve the spatial utilization of key-value in-memory database. Finally, an SSD-based virtual memory implementation is proposed to realize high performance of key-value main memory data- bases, and the improvement which is at most