SHB^+树——一种面向时态数据的分段混合索引

时态索引是时态数据库中加速查询的重要手段.现有时态索引技术难以有效的支持用户的多样性查询,此外在保障查询执行的高效性同时难以兼顾创建和维护的高效性.为此,提出一种基于时态数据的分段混合索引——SHB+树(segmentation hybrid B+-tree).该技术首先将时态数据表按时间进行分段,在每个分段上建立局部的时间线和对象的混合索引结构,时间线和对象索引共享局部分段时态数据.对于每个局部分段混合索引,设计自底向上的索引创建方式,提高索引创建和维护的效率.在基准数据集上的实验结果验证了本文方法的有效性.