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 条
  • [41] Dataset for forensic analysis of B-tree file system
    Wani, Mohamad Ahtisham
    Bhat, Wasim Ahmad
    DATA IN BRIEF, 2018, 18 : 2013 - 2018
  • [42] RFN-B+-Tree index file and its availability
    Zhongshan Univ, Guangzhou, China
    Ruan Jian Xue Bao, 11 (820-827):
  • [43] Forensic analysis of B-tree file system (Btrfs)
    Bhat, Wasim Ahmad
    Wani, Mohamad Ahtisham
    DIGITAL INVESTIGATION, 2018, 27 : 57 - 70
  • [44] FB-Tree: A B+-Tree for Flash-Based SSDs
    Jorgensen, Martin V.
    Rasmussen, Rene B.
    Saltenis, Simonas
    Schjonning, Carsten
    PROCEEDINGS OF THE 15TH INTERNATIONAL DATABASE ENGINEERING & APPLICATIONS SYMPOSIUM (IDEAS '11), 2011, : 34 - 42
  • [45] THE MICROSOFT FLASH FILE SYSTEM
    TORELLI, P
    DR DOBBS JOURNAL, 1995, 20 (02): : 62 - &
  • [46] Flash point measurement and prediction of dodecane plus ethanol plus FAEE systems
    Nascimento, Debora Costa do
    Conti, Danilo Cesar
    Neto, Antonio Marinho Barbosa
    Costa, Mariana C.
    FUEL, 2021, 306
  • [47] Serializable Tree Structure Modification in B plus tree Concurrent Control
    Wu, Chengwen
    Huang, Changcheng
    Liu, Wenbin
    Jin, Kezhong
    ACC 2009: ETP/IITA WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING, 2009, : 276 - 279
  • [48] PTree: Direct Lookup with Page Table Tree for NVM File Systems
    Zeng, Jianqiang
    Xiao, Nong
    Liu, Fang
    Zhu, Lingyu
    Li, Yang
    Xing, Yuxuan
    Li, Shuo
    2017 IEEE 15TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 15TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 3RD INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS(DASC/PICOM/DATACOM/CYBERSCI, 2017, : 1160 - 1167
  • [49] In-Page Logging B-Tree for Flash Memory
    Na, Gap-Joo
    Moon, Bongki
    Lee, Sang-Won
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2009, 5463 : 755 - +
  • [50] A Reliable B-Tree Implementation over Flash Memory
    Xiang, Xiaoyan
    Yue, Lihua
    Liu, Zhanzhan
    Wei, Peng
    APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 1487 - 1491
12345