Proceedings of the 3rd International Conference on Material, Mechanical and Manufacturing Engineering

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

Authors
Lan Wang, Fengdong Sun
Corresponding Author
Lan Wang
Available Online August 2015.
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)

Volume Title
Proceedings of the 3rd International Conference on Material, Mechanical and Manufacturing Engineering
Series
Advances in Engineering Research
Publication Date
August 2015
ISBN
978-94-6252-100-1
ISSN
2352-5401
DOI
10.2991/ic3me-15.2015.174How to use a DOI?
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/).

Cite this article

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  -