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

东华大学 计算机科学与技术学院 肖蒙 SHB+树 一种面向时态数据的分段混合索引 CONTENTS 1 4 2 5 3 研究背景 实验分析 研究内容 结论 分析实现 东华大学 计算机科学与技术学院 Donghua University 1 研究背景 RESEARCH BACKGROUNDS 主题研究 RESEARCH TOPIC 传统数据库 反映现实世界中的数据，但是它仅仅能体现现实世界中数据的当前状态，只反应了一个对象在某一个时刻的状态(快照)，不联系其过去和未来。 时态数据库 具有时间维的数据库管理系统，不仅能刻画某个时刻的数据，还能反映数据的历史和未来。 东华大学 计算机科学与技术学院 Donghua University 1 研究背景 RESEARCH BACKGROUNDS 主题研究 RESEARCH TOPIC 传统索引 传统索引技术可以很好地支持“某对象发生了什么”的查询操作，但对于时态数据库不断更新的特点，会导致索引更新与维护的开销巨大。 时态索引 时态索引针对时间属性创建索引，可以支持各种时态操作，但是无法很好地支持“感兴趣对象在某个时间段中发生了什么”的对象操作。 东华大学 计算机科学与技术学院 Donghua University 研究 内容 关键词 提出一种针对对象查询和时间版本查询的新型时态索引结构，以支持用户的多样性查询。 分段 将时态数据表按时间进行分段。 混合索引 在每个分段上同时建立局部的时间线和对象的混合索引，时间线和对象索引结构共享局部分段数据。 自底向上 对于该混合索引，设计自底向上的索引创建方式，提高索引创建和维护的效率。 2 研究内容 东华大学 计算机科学与技术学院 Donghua University RESEARCH CONTENTS 2 研究内容 RESEARCH CONTENTS 东华大学 计算机科学与技术学院 Donghua University 时间轨迹层 事务序列层 内部结点层 ROW_ID Name Balance Start End 1 Alice $100 101 103 2 Ann $500 102 107 3 Grace $300 103 ∞ 4 Alice $600 103 106 5 Bob $200 105 ∞ 6 Gary $300 105 106 表1 时态表 图1 对象查询 跨时间段查询 对象查询 时间版本查询 某对象在某个时间段发生了什么？ 某时间段发生了什么？ 3 东华大学 计算机科学与技术学院 Donghua University 分析实现 ANALYSIS AND REALIZATION 对象查询 3 东华大学 计算机科学与技术学院 Donghua University 分析实现 ANALYSIS AND REALIZATION 举例： Select balance From TemporalTable te Where te.name like ‘A%’ As of timestamp ‘105’ Group by name; 图2 对象查询 时间版本查询 3 东华大学 计算机科学与技术学院 Donghua University 分析实现 ANALYSIS AND REALIZATION 举例： Select SUM(Balance) as sum From TemporalTable te Group by te.Version_ID(); 图3 时间版本 跨时间段查询 3 东华大学 计算机科学与技术学院 Donghua University 分析实现 ANALYSIS AND REALIZATION 图4 时间版本 1 2 3 当用户的查询涉及到对象时，可以使用从上往下的索引检索方式，首先检索到用户所需要的对象，再通过该对象所涉及的时间段，得到“某用户在某时间段发生了什么”的检索结果。 当用户的查询仅仅涉及到时间版本时，可以使用从下往上的索引检索方式，直接通过时间版本快速得到类似快照视图的结果，满足用户希望检索“某时间段发生了什么”的检索要求。 当用户在执行查询时，涉及到不同区域的时间段时，可以进行分时间段查询，结合对象查询和时间版本查询的方法，快速得到多个时间段的检索结果。 总结 3 东华大学 计算机科学与技术学院 Donghua University 分析实现 ANALYSIS AND REALIZATION 0.88GB 分析1 大大减小了树型索引的空间开销 分析3 25% 分析2 图5 SHB+树索引创建空间占用情况 4 实验分析 EXPERIMENTS A