关于刚才那个删除目录的帖子

塑料袋

原帖由 oyd_admin 于 2007-9-26 15:09 发表
难道文件系统的设计，一定要先删除子目录，父目录才能删除吗？

他们都以为我在问为什么递归删除的功能不放在内核中，实际上我在问为什么要递归删除，我不认为这两个是同一种问题。

不递归删除，还能怎样删除啊？除非你的文件逻辑结构不是树

塑料袋

原帖由 oyd_admin 于 2007-9-27 10:53 发表
我有一个奇想，既保持对通用文件系统的兼容，又能在O(1)时间复杂度删除一棵目录树，不知道行不行的通：
我们知道mount是可以把一个设备挂到一个文件系统中，umount操作就是O(1)的复杂度。
如果我们能随时把一个普通文件虚拟成一个存储设备的话，这个设备再mount到文件系统中，那么不管随后建立了多少级子目录，全删除都是O(1)的复杂度了。
理论上来说，实现把普通文件虚拟成设备应该不难，直接写在内核中或者做成驱动程序。
在虚拟设备上的读写效率问题，我觉得只要剩余磁盘空间还充足的话，就不会差真实设备太多。

奇想完全不具有可行性。

"随时把一个普通文件虚拟成一个存储设备，这个设备再mount到文件系统中"。这个不用你自己实现，kernel早实现了，见loopback

塑料袋

sys_mount时，指定参数为MS_BIND，则执行loopback操作。

就是你说的“把目录文件虚拟为一个存储设备”，然后把以这个目录文件为根的文件树，mount到任何一个挂载点上。

但是这完全达不到你说的效果。