首页> 外国专利> Data structures containing sequence and revision number metadata used in mass storage data integrity-assuring technique

Data structures containing sequence and revision number metadata used in mass storage data integrity-assuring technique

机译:大容量数据完整性保证技术中使用的包含序列和修订号元数据的数据结构

摘要

A data structure contains sequence number metadata which identifies an input/output (I/O) operation such as a full stripe write on a redundant array of independent disks (RAID) mass storage system, and also contains revision number metadata which identifies a subsequent I/O operation such as a read modify write on only a fractional component of the entire user data. The sequence number and revision number metadata are used in an error detection and correction technique, along with parity metadata, to detect and correct silent errors arising from inadvertent data path and drive data corruption. An error to a portion of the stripe is detected by a difference in sequence numbers for all of the components of data. An error arising after an I/O operation is detected by a revision number which is different from the correct revision number. The errors in both cases are corrected by using the parity metadata for the entire collection of user data and the correct information from the other components of the user data and metadata, and applying this information to an error correcting algorithm. The technique may be executed in conjunction with a read I/O operation without incurring a substantial processing overhead penalty.
机译:数据结构包含序列号元数据,该序列号元数据标识输入/输出(I / O)操作,例如在独立磁盘冗余阵列(RAID)大容量存储系统上的全条写操作,还包含标识后续I的修订号元数据。 / O操作(例如读取修改)仅写入整个用户数据的一部分。序列号和修订号元数据与奇偶校验元数据一起用于错误检测和纠正技术中,以检测和纠正由于疏忽的数据路径而导致的无提示错误,并导致数据损坏。通过数据的所有分量的序号差异来检测条带的一部分的错误。与正确的修订版本号不同的修订版本号检测到I / O操作后出现的错误。通过使用整个用户数据集合的奇偶校验元数据以及来自用户数据和元数据其他组件的正确信息,并将此信息应用于错误校正算法,可以纠正两种情况下的错误。可以结合读I / O操作来执行该技术,而不会引起实质性的处理开销损失。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号