Cost Analysis of B+-Tree and CSB+-Tree in Main Memory Database
Lan Wang, Fengdong Sun · 2015
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.