flyinweb's blog

reiserfs 文件系统所采用的 B+ 树的动态变化特性为恢复删除文件增加了很多困难。本文将逐渐分析在 reiserfs 文件系统中删除文件前后磁盘数据的变化，从而探讨恢复删除文件的方法。

在本系列文章的上一部分中，我们详细介绍了 reiserfs 文件系统在磁盘上的存储结构，以及访问文件系统所使用的 B+ 树和内部数据结构。在本文中，我们将继续讨论 reiserfs 文件系统中如何恢复已删除的文件。

reiserfs 对于小文件的存取速度非常高，这取决于它所采用的精美的设计：reiserfs 文件系统就是一棵动态的 B+ 树，小文件和大文件的尾部数据都可以通过保存到叶子节点中而加快存取速度。本文将探讨 reiserfs 的设计和实现内幕，并从中探讨恢复删除文件的可能性。

为了支持更大的文件系统，ext4 对 ext3 的现有实现进行了一系列扩充，使用 48 位的块号来增大块号寻址范围，并采用 extent 的设计来简化对数据块的索引，这势必会影响到磁盘数据结构的变化，以及删除文件的恢复。本文将逐一介绍 ext4 在对大文件系统支持方面所采用的全新设计，并探讨 ext4 文件系统中文件的删除和恢复的相关技术。

作为 ext2 文件系统的后继者，ext3 文件系统由于日志的存在，使其可用性大大增加。尽管 ext3 文件系统可以完全兼容 ext2 文件系统，但是由于关键的一点区别却使得在 ext3 上恢复删除文件变得异常困难。本文将逐渐探讨其中的原因，并给出了三种解决方案：正文匹配，元数据备份，以及修改 ext3 的实现。

恢复系统中删除的文件是一个非常繁琐的过程，而 e2undel 这个工具可以用来方便地恢复文件系统中已删除的文件。本文将首先讨论 e2undel 的工作原理和用法，并对之进行一些改进。然后讨论了文件系统故障、文件系统重建、磁盘物理损坏等情况下应该如何恢复数据。

除了普通文件之外，UNIX/Linux 中还存在一些特殊的文件，包括目录、字符设备、块设备、命名管道、socket 以及链接；另外还存在一些带有文件洞的文件，这些特殊文件的恢复是和其存储机制紧密联系在一起的，本文将从这些特殊文件的存储原理和机制入手，逐步介绍这些特殊文件的恢复方法。

要想恢复误删除的文件，必须清楚数据在磁盘上究竟是如何存储的，以及如何定位并恢复数据。本文从数据恢复的角度，着重介绍了 ext2 文件系统中使用的一些基本概念和重要数据结构，并通过几个实例介绍了如何手工恢复已经删除的文件。最后针对 ext2 现有实现存在的大文件无法正常恢复的问题，通过修改内核中的实现，给出了一种解决方案。