申请试用
HOT
登录
注册
 
Bitmap Index Design and Evaluation

Bitmap Index Design and Evaluation

陈傲天
/
发布于
/
1792
人观看
We study indexing techniques for main memory, including hash indexes, binary search trees, T-trees, B+-trees, interpolation search, and binary search on arrays. In a decision-support context, our primary concerns are the lookup time, and the space occupied by the index structure. Our goal is to provide faster lookup times than binary search by paying attention to reference locality and cache behavior, without using substantial extra space. We propose a new indexing technique called “Cache-Sensitive Search Trees” (CSS-trees).
12 点赞
4 收藏
2下载
确认
3秒后跳转登录页面
去登陆