——摘自《Linux系统管理技术手册》ReiserFS第4版(Reiser4)的新算法比以前的算法空间效率更高。别的文件系统(以及ReiserFS的较早版本)使用平衡树算法来分配地址空间。虽然这种尝试性的方法经证实很可靠,但是它一般会在速度和磁盘利用率之间进行折中。Reiser4的“dancing tree”算法不要求系统管理员在速度和磁盘利用率两方面进行选择。
那个“空间效率”指的是什么意思?是不是说这个算法对内存的耗费少?
这个和“在速度和磁盘利用率之间进行折中”有什么联系?
——摘自《Linux系统管理技术手册》ReiserFS第4版(Reiser4)的新算法比以前的算法空间效率更高。别的文件系统(以及ReiserFS的较早版本)使用平衡树算法来分配地址空间。虽然这种尝试性的方法经证实很可靠,但是它一般会在速度和磁盘利用率之间进行折中。Reiser4的“dancing tree”算法不要求系统管理员在速度和磁盘利用率两方面进行选择。
原来是这意思,明白了。rocky22 写了:不是对内存耗费少,是对硬盘耗费少。
简单点说,如果你用EXT3文件系统,分区上约10%的空间是被文件系统自己占用掉(不同大小的分区,系统耗费比例也不相同,越大的分区,系统占用的比例越小)。而Reiser4可以提供99.xx%的空间给用户使用。