申请试用
HOT
登录
注册
 
Column Imprints: A Secondary Index Structure

Column Imprints: A Secondary Index Structure

陈傲天
/
发布于
/
1789
人观看
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.
3点赞
0收藏
0下载
确认
3秒后跳转登录页面
去登陆