Abstract | ||
---|---|---|
With the significant growth of the markets for consumer electronics and various embedded systems, flash memory is now an economic solution for storage systems design. Because index structures require intensively fine-grained updates/modifications, block-oriented access over flash memory could introduce a significant number of redundant writes. This might not only severely degrade the overall performance, but also damage the reliability of flash memory. In this paper, we propose a very different approach, which can efficiently handle fine-grained updates/modifications caused by B-tree index access over flash memory. The implementation is done directly over the flash translation layer (FTL); hence, no modifications to existing application systems are needed. We demonstrate that when index structures are adopted over flash memory, the proposed methodology can significantly improve the system performance and, at the same time, reduce both the overhead of flash-memory management and the energy dissipation. The average response time of record insertions and deletions was also significantly reduced. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1145/1275986.1275991 | ACM Trans. Embedded Comput. Syst. |
Keywords | Field | DocType |
flash-memory storage system,flash translation layer,b-tree,embedded systems,fine-grained updates,index structure,storage systems,overall performance,flash memory,significant growth,efficient b-tree layer implementation,database systems acm reference format:,b-tree index access,storage systems design,additional key words and phrases: flash memory,average response time,block-oriented access,database system,storage system,design,algorithm,embedded system,energy dissipation,b tree,system performance,indexation,performance,database systems | Flash file system,Flash memory,Computer science,Dissipation,Parallel computing,Systems design,Response time,B-tree,Real-time computing,Universal memory,Electronics,Embedded system | Journal |
Volume | Issue | ISSN |
6 | 3 | 1539-9087 |
Citations | PageRank | References |
92 | 4.45 | 16 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chin-Hsien Wu | 1 | 419 | 47.93 |
Tei-Wei Kuo | 2 | 3203 | 326.35 |
Li Ping Chang | 3 | 92 | 4.45 |