Linux 版 (精华区)

发信人: clx (楚留香), 信区: Unix
标  题: inode size 大小,何者较佳?
发信站: 紫 丁 香 (Sat Jun 27 14:09:16 1998), 转信

inode size 大小,何者较佳?

--------------------------------------------------------------------------------
inode size 倒底要多大才比较好?有人说如果小档案多,则以 1024 byte 较好。
这样的思考原则好像不是很谨慎。多少才叫『多』呢?我想我们需要一点定量的分析才对。

首先我们来『观察』一下 inode size 大小对我们 filesystem (以下 filesystem 均简称 fs) 及系统的相对性影响: 

inode size 越小,inode table 越肥,可用空间越小。 
inode size 越小,link 就越长,越会拖慢速度。 
inode size 越小,空间利用率就越高。 
此外,因为 x86 的 pagesize=4K 的特性,在做 mmap() 及 swap 这类的 virtual memory 动作时,如果 inode size 为 4K 的倍数,将较有效率。
所以,看来 inode size < 4K 除了空间利用率较高以外,其馀全都是缺点。
而就一般实际经验来讲,空间利用率的提高,并不足以弥补因 inode table 的肥大而浪费掉的空间......所以一般而言 4K 是一个不错的经验值。



--------------------------------------------------------------------------------
上面最後一点,我们提到了『空间利用率的提高,并不足以弥补因 inode table 的肥大而浪费掉的空间』一个事实;它的确是一个事实,除非您的 fs 是专供 BBS 这种系统而使用。以下是一些参考数据:

表一: inode size 和 inode table 大小关系 
inode size(byte) inode table 在该 fs 上所占掉的百分比 
1024 12.57% (约 1/8) 
2048 6.31% (约 1/4) 
4096 3.19% 
8192 1.63% 
16384 0.84% 
32768 0.45% 

所以以一个 1GB 的 partition 来造 fs 为例,不同的 inode size 将会立刻 先使用掉的容量 (拿去存 inode table 了) 是:

表二: inode size 与 inode table 大小 (在 1GB fs 中) 
inode size(byte) inode table 大小 
1024 128.7MB 
2048 64.6MB 
4096 32.6MB 
馀类推 

试想,一个 1GB 的 fs 就只为了 inode size=1024 而就先用掉了 128MB 的空间, 除非将来我们的小档案真的很多很多,不然是补不回来的。
再来我们举例比较一下 inode size=1024 与 inode size=2048 的 fs:

以一个大小不到 1k 的档存在 inode size=1024 的 fs 中,是比在 inode size=2048 的 fs 中省下了 1k 的空间;但在 1GB 的 fs □, 要有 (128.7-64.6) * 1024 = 65614 个这样多的小档案,才算是『赚到了』; 呵呵.....你的 fs □凑得出这麽多小於 1k 的档吗?

类推 512MB 的 fs □,就要有 32820 个小於 1k 的档才算『赚到了』。

小於 1k 的档,除非你是开 bbs 的,不然在同一个 file system 上 想凑出 10000 个都很难;



--------------------------------------------------------------------------------
我想,不再举个更实际的例子,恐怕还是有人不信。 以下是我以前对某个 1GB fs 中的 file size 统计:

表三: 本人某个旧 1GB fs 中的 file size 统计: 
档案大小的□围 该大小□围内的档案个数 
不到1K的 6538 
1-2K 2053 
2-4K 1565 
4-8K 1064 
8-16K 1011 
16-32K 595 
32K以上 1112 

OK,看起来很明显地,不满 1k 大小的档案个数,已经占了快一半了; 所以直觉上会认为 inode size=1024 比较好?错了......
以下是以 inode size 来看 (fs 为 1GB 大小) 相对浪费空间的大小:


表四: 档案空间相对浪费大小与 inode size 对应表: 
inode size(byte) 档案空间相对浪费大小加上 inode table 大小 
1024 131766KB (即 inode table 大小)  
2048 72743KB (inode table size + 1K*6538)  
4096 57208KB (inode table size + 3K*6538 + 2K*2053) 
8192 81410KB (inode table size + 7K*6538 + 6K*2053.....) 
16384 162959KB (馀请类推) 
32768 354549KB 

所以反而以 inode size=4k 最佳。
上面那些『空间相对浪费大小』计算上有点复杂, 不另说明. (呵呵, 搞不好我的算法是错的......所以不敢公布算法)

以同样的分析来看我的 bbs 的情况, inode size=1024 是最佳的, 因为小於 1k 的档案竟然多达四万个以上.

/usr 分析出来是以 inode size=2048 最佳。

但请注意, 以上只是空间利用率的分析, 不是速度上的分析......

以上觉得我讲得有没有道理呢?如果觉得有问题,请和我在 bbs 上讨论, 看是在果茶小站或连线 linux 板都可以...... 


--------------------------------------------------------------------------------

--
※ 来源:.紫 丁 香 bbs.hit.edu.cn.[FROM: 202.118.244.16]
[百宝箱] [返回首页] [上级目录] [根目录] [返回顶部] [刷新] [返回]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
页面执行时间:9.844毫秒