面向卷级存储系统即时恢复的高效索引方法

摘要：

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

关键词：存储、恢复、增量、索引

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：河南省科技攻关项目112102310582,122102310412

在线出版日期：2014-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：116-118