Nowadays mobile devices such as mobile phones, mp3 players and PDAs are becoming evermore common. Most of them use flash chips as storage. To store data efficiently on flash, it is necessary to adapt ordinary file systems because they are designed for use on hard disks. Most of the file systems use some kind of search tree to store index information, which is very important from a performance aspect. Here we improved the B+ search tree algorithm so as to make flash devices more efficient. Our implementation of this solution saves 98%-99% of the flash operations, and is now the part of the Linux kernel. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Havasi, F. (2011). An improved B+ tree for flash file systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6543 LNCS, pp. 297–307). https://doi.org/10.1007/978-3-642-18381-2_25
Mendeley helps you to discover research relevant for your work.