Title :
A DRAM-flash index for native flash file systems
Author :
Chien-Chung Ho ; Po-Chun Huang ; Yuan-Hao Chang ; Tei-Wei Kuo
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
Sept. 29 2013-Oct. 4 2013
Abstract :
Index structures are widely used in file systems and database applications for efficient data management. This paper exploits the respective characteristics of DRAM and flash memory for tree index designs, for which a native file system is taken as an example target in the research. Different from DRAM caching or buffering of flash-memory access in the past work, a hybrid index design that resides over DRAM and flash memory simulaneously is proposed to improve system performance and space management. Tree nodes migrate between DRAM and flash memory, as needed, in response to user access pattern so as to optimize the performance and to reduce managing overhead. The capability of the proposed design is evaluated by a series of experiments, for which we have very encouraging results.
Keywords :
DRAM chips; file organisation; flash memories; DRAM buffering; DRAM caching; DRAM-flash index; data management; database applications; dynamic random access memory; flash memory; hybrid index design; managing overhead reduction; native flash file systems; space management; system performance; tree index designs; user access pattern; flash memory; index structure; native flash file system; overflow tree;
Conference_Titel :
Hardware/Software Codesign and System Synthesis (CODES+ISSS), 2013 International Conference on
Conference_Location :
Montreal, QC
DOI :
10.1109/CODES-ISSS.2013.6658990