Page 218 - 《软件学报》2020年第11期

杨佐希 等:基于时序分区的时态索引与查询 3533

(a) (b)

(c)
Fig.6 Delete update in TPindex
图 6 TPindex 删除更新

5 实验仿真

综上所述,TPindex 与 TDindex 都是结合时态数据的“有效时间”进行建模,是基于外存存储模式的索引结构.
而 Timeline 更多地关注时态数据“事务时间”的版本管理,是一种内存列存储的索引结构.从本质上讲,TPindex 于
TDindex 更为相似,是一般的时态索引框架.TDindex 在外存存储的时态索引中具有最佳查询性能和较低的时间
复杂度,所以本文选取其作为仿真比较对象.在本节通过设计多组 TPindex 与 TDindex 的对比实验,评估 TPindex
的索引构建和时态查询的性能.另一方面,因为 Mysql 与 TDindex、TPindex 同样具有磁盘外存存储模式(InnoDB
索引文件),是一种主流的数据库管理器,具有良好的索引性能.因此,本文还将 TPindex、TDindex 与 Mysql 进行
实验对比,验证 TPindex 基于外存的分文件模式的有效性.
实验数据集利用时态数据生成器仿真而来,随机生成百万到千万量级的时态,其中时态属性为 1000-01-01~