IP SAN/NAS 14*73GB RAID5 REISERFS 文件系统数据恢复手记

IP SAN/NAS 14×73GB RAID5 REISERFS
使用中的REISERFS用作NAS服务，未知原因，丢失一个目录，下有4000个左右文件，RAID正常，文件系统FSCK后依然没有数据。
查询根节点、目录记录，REISERFS丢失目录所在的叶节点已经重组，无丢失文件痕迹，日志中亦无任何已丢失文件的迹象。
写程序将残留在磁盘的节点及现存节点重新组合，已生成新的目录树，手工跟踪恢复数据，可以成功，但数据量很大。需要写程序。
将节点树按层次分拣后，形成每层的兄弟节点集合（此例为4层目录树）。继而对每层进行B＋树排序，通过排序的结果，生成上层索引节点。
将生成的新的索引节点放入磁盘的自由空间中（其实就是重现删除或丢失的索引节点），在B＋树中对其进行关联。MOUNT后可以读取数据，截至2006年10月7日，已导出20多G数据，约不到4000个文件。
部分文件因删除或丢失时节点重组导致程序在插入新索引节点时有些许异常，正在处理中。。。。
待续。。。