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

wszhl

原帖由 oyd_admin 于 2007-9-26 15:09 发表
他们都以为我在问为什么递归删除的功能不放在内核中，实际上我在问为什么要递归删除，我不认为这两个是同一种问题。

貌似是这样的。

oyd_admin

原帖由 flw2 于 2007-9-26 15:13 发表

当然可能。但是这是需要代价的。
我们所谓的文件系统，都是“通用文件系统”
如果一个80G的硬盘只能存40G文件，你干吗。当然我只是举个例子，实际的代价并不一定是这样的



而且
mv /tmp/file /就是个 ...

原来是这样子呀，也许这个问题在冯诺依曼体系下都是无法完美解决的了。
我刚又想到了内存的分配释放其实也存在类似的问题，当进程内分配了无数小块内存后，要在进程内释放，也很花时间。不过强行结束进程好像就很快的样子，而且内存也回收了。不知道文件系统能不能借鉴一下这个

思一克

本质就是这样的。

文件系统比一个有千万个货架的仓库，每个架子上还有盒子，里面还有小盒子。
现在要将1，8， x, y, z, x1, a1, .......N号码的盒子中的东西誊空（或做标记）。还要保留其他的不动。本来就是一个大的工作量吗。

如果你可以仓库中其他都不要了，连盒子也不要了，那爆破掉速度就快了。

net_robber

原帖由 oyd_admin 于 2007-9-26 14:54 发表
兼容不同的文件系统，这个理由不错。毕竟，如果所有文件系统都能实现一次删除整棵树的话，那么rm -rf的行为就是吃多了。

但是，我一开始就问的是文件系统的问题，是版主非要扯到操作系统的接口问题上。

另 ...

修改了数的节点的位置，仅此而已

oyd_admin

不知道谁有文件系统的起源方面的资料，就是那种阐述文件系统为什么会成为现在这样的文章。

我刚才试图设计一种能快速rm -R的文件系统，但是发现无论怎么实现，它都无法快速的mv了。
mv操作应该是比rm更频繁的，看来文件系统设计成现在这个样子是不无道理的。

塑料袋

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

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

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

scutan

原帖由 oyd_admin 于 2007-9-26 16:24 发表
不知道谁有文件系统的起源方面的资料，就是那种阐述文件系统为什么会成为现在这样的文章。

我刚才试图设计一种能快速rm -R的文件系统，但是发现无论怎么实现，它都无法快速的mv了。
mv操作应该是比rm更频繁 ...

<Linux 内核源代码情景分析> 上册第五章讲的文件系统.
<UNIX操作系统设计> 上面也有.

cugb_cat

原帖由 思一克 于 2007-9-26 15:35 发表
本质就是这样的。

文件系统比一个有千万个货架的仓库，每个架子上还有盒子，里面还有小盒子。
现在要将1，8， x, y, z, x1, a1, .......N号码的盒子中的东西誊空（或做标记）。还要保留其他的不动。本来就是 ...

对头，很久以前，在偶还理解不了什么是文件系统的时候，我就用这个比喻来给自己解释什么是文件系统。

rm操作是要遍历目录树中的节点，mv只是操作顶部目录的节点，如果想rm的速度快起来，那只能重新设计文件系统了，能够让rm时只操作那一个节点结构就行了

silasoni

原帖由 塑料袋 于 2007-9-26 16:43 发表
不递归删除，还能怎样删除啊？除非你的文件逻辑结构不是树

这个解释好

tom_xx_hu@yahoo

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

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

我觉得你可能没有理解目录文件本身只是一个文件，目录文件的内容是指向目录内含文件的索引。