发明名称 |
Data structure and timestamp management techniques for redundant storage |
摘要 |
Data structure and timestamp management techniques for redundant storage. A plurality of storage devices are interconnected by a communication medium. At least two of the storage devices are designated devices for storing a block of data. Each designated device stores a version of the data and a first timestamp that is indicative of when the version of data was last updated. A second timestamp is indicative of a pending update to the block of data. When the update to the block of data is completed at one of the designated devices, the device discards the second timestamp. A storage device acting as coordinator instructs the device to discard the second timestamp. The designated storage devices store a plurality of blocks of data and corresponding timestamps according to a data structure. At least some of the entries in the data structure correspond to a range of data blocks that share a common timestamp. Entries in the data structure are arranged such that the ranges do not overlap. |
申请公布号 |
US2004230596(A1) |
申请公布日期 |
2004.11.18 |
申请号 |
US20030440531 |
申请日期 |
2003.05.16 |
申请人 |
VEITCH ALISTAIR;FROLUND SVEND;MERCHANT ARIF;SPENCE SUSAN;SAITO YASUSUHI |
发明人 |
VEITCH ALISTAIR;FROLUND SVEND;MERCHANT ARIF;SPENCE SUSAN;SAITO YASUSUHI |
分类号 |
G06F7/00;G06F17/30;(IPC1-7):G06F7/00 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|