电子技术应用
電子技術應用
전자기술응용
APPLICATION OF ELECTRONIC TECHNIQUE
2014年
7期
116-118
,共3页
存储%恢复%增量%索引
存儲%恢複%增量%索引
존저%회복%증량%색인
storage%recovery%incremental%index
提出了分段分时和支持增量式查找的层次式时空索引(HSTIM)算法,将历史时间分片,建立磁盘逻辑地址的分段索引,通过并行查找提高检索速度;在时间片间插入索引快照,支持历史数据的“拉杆式”快速查询和恢复,有效解决了传统索引查询时间的RPO指标瓶颈.综合比较了HSTIM、OVBT和B+索引方法的性能,结果表明HSTIM能较好地满足卷级存储历史任意点即时恢复的索引需要,在增量恢复上有较好的性能.
提齣瞭分段分時和支持增量式查找的層次式時空索引(HSTIM)算法,將歷史時間分片,建立磁盤邏輯地阯的分段索引,通過併行查找提高檢索速度;在時間片間插入索引快照,支持歷史數據的“拉桿式”快速查詢和恢複,有效解決瞭傳統索引查詢時間的RPO指標瓶頸.綜閤比較瞭HSTIM、OVBT和B+索引方法的性能,結果錶明HSTIM能較好地滿足捲級存儲歷史任意點即時恢複的索引需要,在增量恢複上有較好的性能.
제출료분단분시화지지증량식사조적층차식시공색인(HSTIM)산법,장역사시간분편,건립자반라집지지적분단색인,통과병행사조제고검색속도;재시간편간삽입색인쾌조,지지역사수거적“랍간식”쾌속사순화회복,유효해결료전통색인사순시간적RPO지표병경.종합비교료HSTIM、OVBT화B+색인방법적성능,결과표명HSTIM능교호지만족권급존저역사임의점즉시회복적색인수요,재증량회복상유교호적성능.
