- 论坛徽章:
- 0
|
Park编码
Park是名IBM的员工，在Yorktown上班。他的业余爱好是……（Sorry，又差点跑题）
相比俄国人训练有素的数学功底，美国人既没有兴趣，也没有耐心再从算法上去优化“双重校验”的技术。但是美国人讲求实际的思想还是挺值得称道。
这不，人家Park就说了，“研究了这么多算法，最终目的不就是坏两颗盘数据仍可恢复吗。到头来算法搞得那么复杂，还不如我的看家本领——穷举法——更实在。”
Park同志是这样说的，也是这样做的（凝重的音乐声响起～）
他编了一个程序，让计算机帮他搜索给定磁盘数量的校验分布模式。
结果你猜怎么着，人家还真有收获。从3颗磁盘到38颗磁盘，除了8颗磁盘和9颗磁盘的情况，其他情况Park都找到了满足要求的校验分布模式。
什么？你问满足的是什么要求？两颗磁盘掉线数据可恢复啊。汗！
后来，一个名叫徐力浩（音）的中国人补上了8颗盘和9颗盘的校验分布表。（咱们中国人到底还是比米国人聪明那么一点点，哈～）
现在Park编码已经对从3颗到38磁盘的所有情况，都能给出双重校验分布方法。但是各种分布方法之间根本没有联系，所以只能在给定磁盘数量的时候，去查Park编码表。Park编码的样子都是以3个条带为一个“重复单元”，其中1个条带专门用来存校验，另外2个存数据。 |
|
免费注册
楼主: pekics
发表于 2006-08-24 17:19
发表于 2006-08-30 20:19
