An Improved B plus Tree for Flash File Systems

被引：0
|
作者：
Havasi, Ferenc [1 ]
机构：
[1] Univ Szeged, Dept Software Engn, H-6722 Szeged, Hungary
来源：
SOFSEM 2011: THEORY AND PRACTICE OF COMPUTER SCIENCE | 2011年 / 6543卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：297 / 307
页数：11
相关论文
共 50 条
  • [31] Performance Analysis of B plus -Tree and CSB plus -Tree in Main Memory Database
    Sun, Fengdong
    Wang, Lan
    2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 265 - 268
  • [32] Cost Analysis of B plus -Tree and CSB plus -Tree in Main Memory Database
    Wang, Lan
    Sun, Fengdong
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATERIAL, MECHANICAL AND MANUFACTURING ENGINEERING, 2015, 27 : 914 - 917
  • [33] GreenB plus Tree: an energy-efficient B plus tree for MIMD architectures
    Peng, Muchun
    Wang, Qinglin
    Liang, Yuechao
    Guo, Weihao
    Yang, Shun
    Liang, Yaling
    Shi, Yongzhen
    Cao, Ligang
    Liu, Jie
    CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2025, 7 (01) : 72 - 84
  • [34] A Quantitative Approach to Architecting All-Flash Lustre File Systems
    Lockwood, Glenn K.
    Lozinskiy, Kirill
    Gerhardt, Lisa
    Cheema, Ravi
    Hazen, Damian
    Wright, Nicholas J.
    HIGH PERFORMANCE COMPUTING: ISC HIGH PERFORMANCE 2019 INTERNATIONAL WORKSHOPS, 2020, 11887 : 183 - 197
  • [35] A Version-Based Strategy for Reliability Enhancement of Flash File Systems
    Hsu, Pei-Han
    Chang, Yuan-Hao
    Huang, Po-Chun
    Kuo, Tei-Wei
    Du, David Hung-Chang
    PROCEEDINGS OF THE 48TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2011, : 29 - 34
  • [36] Bridging Mismatched Granularity Between Embedded File Systems and Flash Memory
    Zhang, Runyu
    Liu, Duo
    Shen, Zhaoyan
    She, Xiongxiong
    Yang, Chaoshu
    Chen, Xianzhang
    Tan, Yujuan
    Wang, Chengliang
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (10) : 2024 - 2035
  • [37] Performance analysis and modeling of SQLite embedded databases on flash file systems
    Hamza Ouarnoughi
    Jalil Boukhobza
    Pierre Olivier
    Loic Plassart
    Ladjel Bellatreche
    Design Automation for Embedded Systems, 2013, 17 : 507 - 542
  • [38] A Methodology for Estimating Performance and Power Consumption of Embedded Flash File Systems
    Olivier, Pierre
    Boukhobza, Jalil
    Senn, Eric
    Ouarnoughi, Hamza
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2016, 15 (04)
  • [39] A Flash-Aware Cluster Allocation Scheme for Legacy File Systems
    Kim, Sung-Kwan
    Kwon, Hunki
    Lee, Dong-Hee
    Noh, Sam H.
    Min, Sang Lyul
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2009, 25 (04) : 1191 - 1220
  • [40] Performance analysis and modeling of SQLite embedded databases on flash file systems
    Ouarnoughi, Hamza
    Boukhobza, Jalil
    Olivier, Pierre
    Plassart, Loic
    Bellatreche, Ladjel
    DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2013, 17 (3-4) : 507 - 542
12345