提出了分段分时和支持增量式查找的层次式时空索引(HSTIM)算法，将历史时间分片，建立磁盘逻辑地址的分段索引，通过并行查找提高检索速度；在时间片间插入索引快照，支持历史数据的“拉杆式”快速查询和恢复，有效解决了传统索引查询时间的RPO指标瓶颈。综合比较了HSTIM、OVBT和B+索引方法的性能，结果表明HSTIM能较好地满足卷级存储历史任意点即时恢复的索引需要，在增量恢复上有较好的性能。