ext3目录索引机制分析
ext2在设计之初的时候就是通过链表的方式管理目录下的文件项目,ext3,ext4也是直接继承过来了,但随着单个目录下管理的文件越来越多到几十万个,线性的链表查找文件,创建文件(先要查找同名文件)越来越慢,时间复杂的达到了O(n)的级别,尤其对于当前云存储大数据等概念,读写速度是不能接受的。
为了能快速查找,...
a Linux kernel virtualization developer, the contributor to KVM/Xen community, expert in VT-x, VT-d and X86 architecture, familiar with kernel development in KVM, XEN, Filesystem, IO storage, memory, schedule, etc.