Buffer Replacement Algorithm for Flash-Based Databases Based on ARC
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Flash memory is a pure electronic equipment and has the advantages of smaller volume, faster reading speed, lower power consumption and strong vibration resistance, so it is used to partly replace the disk to improve the performance of storage system. But the existing design and optimization of buffer replacement algorithms are based on the physical characteristics of mechanical hard disk. Therefore, it is necessary to redesign a new buffer replacement algorithm which contrapose the physical characteristics of flash memory. This study presents a new buffer replacement algorithm named CF-ARC. A new type of page mechanism replacement is designed, which means the access frequency should be considered when the clean or dirty pages are replaced. The clean pages less visit should replace the buffer to improve the hit rate in hotspot and achieve a better performance. The experimental results show that CF-ARC has better performance than other buffer replacement algorithms in most cases.

    Reference
    Related
    Cited by
Get Citation

梁鑫,林铭炜,姚志强.基于ARC的闪存数据库缓冲区算法.计算机系统应用,2018,27(3):156-161

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 21,2017
  • Revised:July 12,2017
  • Adopted:
  • Online: February 11,2018
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063