Re: Deleted files recovery

Stephen C. Tweedie (sct@redhat.com)
Mon, 14 Sep 1998 11:48:37 +0100


Hi,

On Thu, 10 Sep 1998 14:25:08 -0400, "Theodore Y. Ts'o" <tytso@MIT.EDU>
said:

> From: lm@bitmover.com (Larry McVoy)

> This is really cool, but I have an idea for a way to make it even cooler.
> If there is any space whatsoever in the on disk inode, then stick the
> basename of the file in the inode and teach debugfs about this.
> Anyone want to do this?

> Unfortunately, there's no space in the disk inode.

> It would be far cleaner to use a LD_PRELOAD shared library that
> transmuted the unlink() system call to one which moved the file which is
> to be deleted to a .deleted directory, with some yet-to-be-defined
> method for cleaning the .deleted directory when disk space got low.

Agreed, this would be elegant.

However, it's also worth noting that once we have btree directory
support in ext2fs, it becomes much, much easier to support deleted
files. Essentially it becomes trivial to maintain the namespace for
deleted files: having an ordered data structure for directories means
that we can very rapidly locate all of the inode versions, current and
deleted, associated with any given name.

--Stephen

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/faq.html