随着无线传感器与通讯技术的发展,轨迹数据渐渐成为一个热点研究领域。轨迹数据具有很强的时空特性,携带着行人或公共交通的行为特征,具有较大的挖掘意义。大数据自身的特征需要海量数据提供挖掘资源,所以轨迹数据的快速存储与高效检索成为了制约轨迹数据发展的一个重要因素。索引技术是数据库存储中的关键技术。无论应用于传统的关系型数据库,还是新型的非关系型数据库,索引技术都在数据库存储中与数据的分布及查找紧密关联,并深刻影响着存储与查询的性能。因此急需要有一种适应轨迹数据特征的索引结构来提升轨迹数据的存储与查询的便捷性。本文从侧重空间与侧重时间两个角度构建时空索引。第一种时空索引侧重空间查询,考虑道路网构建时空索引。它由两次构成:顶层采用地域分块,底层为空间四叉树,时间信息作为属性存储于叶子结点中。第二种时空索引侧重时间查询,利用红黑树版本的区间树存储多个时间段,每一个时间段内部存储一条轨迹,对应一棵R树。实验结果表明,第一种道路网时空索引在侧重空间的时空POI查询中表现良好,第二种区间树与R树复合的时空索引在侧重时间的时空轨迹查询中表现良好。未来将考虑更多影响因素构建空间索引,并尝试以更小的更新代价构建时空索引。