[转]inode大小的最佳設置

news/2024/5/18 15:10:41 标签: table, bbs, byte, file, 算法, system

转自:http://fanqiang.chinaunix.net/a1/b5/20010612/100800481_b.html

 

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 大小關系

  • <table border="3">inode size(byte)inode table 在該 fs 上所佔掉的百分比102412.57% (約 1/8)20486.31% (約 1/4)40963.19%81921.63%163840.84%327680.45%table>

所以以一個 1GB 的 partition 來造 fs 為例,不同的 inode size 將會立刻 先使用掉的容量 (拿去存 inode table 了) 是:

表二: inode size 與 inode table 大小 (在 1GB fs 中)

  • <table border="3">inode size(byte)inode table 大小1024128.7MB204864.6MB409632.6MB餘類推table>

試想,一個 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 統計:

  • <table border="3">檔案大小的□圍該大小□圍內的檔案個數不到1K的65381-2K20532-4K15654-8K10648-16K101116-32K59532K以上1112table>

OK,看起來很明顯地,不滿 1k 大小的檔案個數,已經佔了快一半了; 所以直覺上會認為 inode size=1024 比較好?錯了......

以下是以 inode size 來看 (fs 為 1GB 大小) 相對浪費空間的大小:

表四: 檔案空間相對浪費大小與 inode size 對應表:

  • <table border="3">inode size(byte)檔案空間相對浪費大小加上 inode table 大小1024131766KB (即 inode table 大小) 204872743KB (inode table size + 1K*6538) 409657208KB (inode table size + 3K*6538 + 2K*2053)819281410KB (inode table size + 7K*6538 + 6K*2053.....)16384162959KB (餘請類推)32768354549KBtable>

所以反而以 inode size=4k 最佳。

上面那些『空間相對浪費大小』計算上有點復雜, 不另說明. (呵呵, 搞不好我的算法是錯的......所以不敢公布算法)

以同樣的分析來看我的 bbs 的情況, inode size=1024 是最佳的, 因為小於 1k 的檔案竟然多達四萬個以上.

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

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


http://www.niftyadmin.cn/n/1054861.html

相关文章

Jmeter接口实例:带token

若在测试其接口时需先登录&#xff0c;该如何操作&#xff1f; 测试内容简介:1、POST请求&#xff0c;参数为第一条响应中的id3、GET请求&#xff0c;带Token值结构图如下&#xff1a; 步骤如下&#xff1a;1、新建线程组2、添加http cookie管理器&#xff0c;使用默认设置&…

CHOI1301 邻值查找

那个写平衡树是不可能写平衡树&#xff0c;这辈子都不可能写平衡树。只有链表才能维持的了生命。 #include<bits/stdc.h> using namespace std; const int N1e55,inf2147483647; typedef pair<int,int> P; P a[N]; int b[N],b2[N],cnt2,head1,tail2,ans1[N],ans2[N…

【JAVA零基础入门系列】Day12 Java类的简单应用

【JAVA零基础入门系列】&#xff08;已完结&#xff09;导航目录 Day1 开发环境搭建Day2 Java集成开发环境IDEADay3 Java基本数据类型Day4 变量与常量Day5 Java中的运算符Day6 Java字符串Day7 Java输入与输出Day8 Java的控制流程Day9 Java中的那个大数值Day10 Java中的数组Day1…

最短路径覆盖问题

首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第三题。 问题描述&#xff1a;给定有向图G(V,E)。设P 是G 的一个简单路&#xff08;顶点不相交&#xff09;的集合。如果V 中每个顶点恰好在P 的一条路上&#xff0c;则称P是G 的一个路径覆盖。P 中路…

线程池简单实现

public class SimpleExecutorImpl {//默认可用状态private volatile boolean RUNNING true;private volatile boolean shutdown false;//Task Queue&#xff1a;任务队列&#xff0c;FIFO&#xff0c;阻塞private static BlockingQueue<Runnable> queue null;//Worker…

几款在线脑图制作工具

今天看到产品总监在画图&#xff0c;我顺便问了一句&#xff0c;你这个产品逻辑图画的很好看&#xff0c;确实好看&#xff0c;逻辑清清楚楚&#xff0c;一眼就能看清楚&#xff0c;这脑图除了可以用在产品上&#xff0c;也可以用在工作上&#xff0c;生活上&#xff0c;以便于…

在Ubuntu上安装boost库[转]

在编译kenlm的时候需要安装boost&#xff0c;去官网下载boost安装包&#xff0c;然后按照以下步骤安装。 boost官网 -----------------以下内容&#xff0c;网上转载------------------------------ boost中&#xff0c;用到了别的函数库&#xff0c;所以为了使用boost中相应的…

关于MeeGo的一点点入门知识

很久都在关注Nokia的动作&#xff0c;最近如火如荼的诺基亚和微软的合作&#xff0c;抛弃MeeGo实在是令人遗憾。要是谈到MeeGo阵营&#xff0c;在C开源圈子里没有几个人不晓得QT、不晓得TBB这样有名的C库的。也许是对C的一种眷恋吧。 晚上有点小空&#xff0c;坐下来了解点MeeG…