Data Sorting in Flash Memory

被引:4
|
作者
Wu, Chin-Hsien
Huang, Kuo-Yi
机构
[1] National Taiwan University of Science and Technology, #43, Keelung Rd., Taipei
关键词
Algorithm; Design; Performance; Flash memory; memory structures; sorting/searching; storage management;
D O I
10.1145/2665067
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Because flash memory now provides an economical solution for various portable devices and embedded systems, an NAND flash-based storage system has replaced the hard disk drive in many applications. Recently, the implementation of database systems using an NAND flash-based storage system has become an important research topic. In particular, the external sorting is an important operation in database systems. With the very distinctive characteristics of flash memory, the typical external sorting system that adopts a clustered sorting process can result in performance degradation and reduce the reliability of flash memory. In this article, we will propose an unclustered sorting method that considers the unique characteristics of flash memory, and we then propose a decision rule to exploit the advantages of both clustered and unclustered sorting. The decision rule can separate records according to their record length, sort them appropriately by the clustered and unclustered sorting, and merge the sorted results. The experimental results show that the proposed method can improve performance in an NAND flash-based storage system (i.e., solid-state drive).
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Sorting in a Memory Hierarchy with Flash Memory
    Goetz Graefe
    Datenbank-Spektrum , 2011, 11 (2) : 83 - 90
  • [2] Fast Sorting on Flash Memory Sensor Nodes
    Cossentine, Tyler
    Lawrence, Ramon
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL DATABASE ENGINEERING & APPLICATIONS SYMPOSIUM (IDEAS '10), 2010, : 105 - 113
  • [3] Efficient External Sorting for Memory-Constrained Embedded Devices with Flash Memory
    Jackson, Riley
    Gresl, Jonathan
    Lawrence, Ramon
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (04)
  • [4] Adaptive Flash Sorting for Memory-Constrained Embedded Devices
    Lawrence, Ramon
    36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, 2021, : 321 - 326
  • [5] External Sorting on Flash Memory Via Natural Page Run Generation
    Liu, Yang
    He, Zhen
    Chen, Yi-Ping Phoebe
    Thi Nguyen
    COMPUTER JOURNAL, 2011, 54 (11): : 1882 - 1900
  • [6] Data remanence in flash memory devices
    Skorobogatov, S
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2005, PROCEEDINGS, 2005, 3659 : 339 - 353
  • [7] Sorting Hierarchical Data in External Memory for Archiving
    Koltsidas, Loannis
    Mueller, Heiko
    Viglas, Stratis D.
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2008, 1 (01): : 1205 - 1216
  • [8] Memory management in flash-memory disks with data compression
    Kjelso, M
    Jones, S
    MEMORY MANAGEMENT, 1995, 986 : 399 - 413
  • [9] Statistical Analysis of Flash Memory Read Data
    Moon, Jaekyun
    No, Jaehyeong
    Lee, Sangchul
    Kim, Sangsik
    Yang, Joongseop
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [10] Secure Data Deletion for USB Flash Memory
    Lee, Byunghee
    Son, Kyungho
    Won, Dongho
    Kim, Seungjo
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (03) : 933 - 952