Cost Analysis of B+-Tree and CSB+-Tree in Main Memory Database

DOI

10.2991/ic3me-15.2015.174How to use a DOI?

Keywords

Main Memory Databases; B+-Tree; CSB+-Tree; Cost Analysis;

Abstract

Index is indispensable in database system to speeding up data access. Commonly used indexes in main memory databases are B+-Tree, T-Tree and their variants. Cost model of main memory database are more complex than disk-oriental database, and relatively little work has been done on this area. This paper establishes a cost model for B+-Tree and CSB+-Tree, analyzes their main performance factors. We perform several experiment evaluations on the cost model.

Copyright

© 2015, 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  - Lan Wang
AU  - Fengdong Sun
PY  - 2015/08
DA  - 2015/08
TI  - Cost Analysis of B+-Tree and CSB+-Tree in Main Memory Database
BT  - Proceedings of the 3rd International Conference on Material, Mechanical and Manufacturing Engineering
PB  - Atlantis Press
SP  - 914
EP  - 917
SN  - 2352-5401
UR  - https://doi.org/10.2991/ic3me-15.2015.174
DO  - 10.2991/ic3me-15.2015.174
ID  - Wang2015/08
ER  -