Flash-aware Clustered Index for Mobile Databases
Wojciech Macyna, Michal Kukowski
Available Online March 2019.
- https://doi.org/10.2991/icoiese-18.2019.5How to use a DOI?
- Flash memory; Flash translation layer; Clustered index; Mobile database
- Flash memory become the very popular storage technology. Recently, it may be treated as a main storage memory in mobile devices, PDA and personal computers. However, the architecture based on flash memory has some limitations. They suffer from poor write performance, as the flash blocks must be erased before write. In particular, small random writes are very inefficient in comparison to read operations. Such asymmetry has implications as far as data management is concerned. Many database storage techniques must be changed to consider the new hardware characteristics. This paper proposes a new clustered index which considers the flash memory limitations. Due to utilizing fractional cascading and tree-like structure, the efficiency of update and search is obtained. The analytical and experimental results show that the proposed approach outperforms the traditional clustered index based on B+tree in terms of the flash memory limitations. The proposal may be useful in the mobile databases which operate on the flash memory.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Wojciech Macyna AU - Michal Kukowski PY - 2019/03 DA - 2019/03 TI - Flash-aware Clustered Index for Mobile Databases BT - 2018 International Conference on Industrial Enterprise and System Engineering (ICoIESE 2018) PB - Atlantis Press SP - 25 EP - 30 SN - 2589-4943 UR - https://doi.org/10.2991/icoiese-18.2019.5 DO - https://doi.org/10.2991/icoiese-18.2019.5 ID - Macyna2019/03 ER -