发明授权
US08924776B1 Method and system for calculating parity values for multi-dimensional raid
有权
用于计算多维突袭的奇偶校验值的方法和系统
- 专利标题: Method and system for calculating parity values for multi-dimensional raid
- 专利标题(中): 用于计算多维突袭的奇偶校验值的方法和系统
-
申请号: US14096708申请日: 2013-12-04
-
公开(公告)号: US08924776B1公开(公告)日: 2014-12-30
- 发明人: Todor Ivanov Mollov , Jeffrey S. Bonwick
- 申请人: Todor Ivanov Mollov , Jeffrey S. Bonwick
- 申请人地址: US CA Menlo Park
- 专利权人: DSSD, Inc.
- 当前专利权人: DSSD, Inc.
- 当前专利权人地址: US CA Menlo Park
- 代理机构: Osha •Liang LLP
- 主分类号: G06F11/00
- IPC分类号: G06F11/00 ; G06F11/14
摘要:
A method for calculating parity values including calculating a first set of parity values using datum stored in RAID Grid locations in a first PCB, where datum associated with the RAID Grid locations in the first PCB is obtained in a first order that is based on a Hilbert curve. The method further includes calculating a second set of parity values using datum stored in RAID Grid locations in a second PCB, where datum associated with the RAID Grid locations in the second PCB is obtained in a second order that is based on the Hilbert curve. The method further includes storing at least a portion of the first set of parity values and a second set of parity values in a cache, memory, or persistent storage, where each of the first parity values and second parity values is associated with a separate RAID Grid location in the RAID Grid.
信息查询