Flash-aware Clustered Index for Mobile Databases

DOI

10.2991/icoiese-18.2019.5How to use a DOI?

Keywords

Flash memory; Flash translation layer; Clustered index; Mobile database

Abstract

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.

Copyright

© 2019, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Wojciech Macyna
AU  - Michal Kukowski
PY  - 2019/03
DA  - 2019/03
TI  - Flash-aware Clustered Index for Mobile Databases
BT  - Proceedings of the 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  - 10.2991/icoiese-18.2019.5
ID  - Macyna2019/03
ER  -