树的使用是很频繁的,对树节点的各种操作。和数据库的互动操作。 tree.html: <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><html><head><meta http-equiv="Content-Type" content="
前面2篇介绍了ext4磁盘上的布局,在使用过程中,内核需要频繁的访问某些数据结构,所以会把磁盘上面数据读出装在内存中相应的数据结构。 超级块 ext4在内存中的超级块结构定义如下: /** fourth extended-fs super-block data in memory*/struct ext4_sb_info {unsigned long s_desc_size; /* Siz
direntry建立了各级目录和文件之间的联系,inode建立了文件与数据之间联系,但这还不够,还需要记录inode和数据块从哪里开始从哪里结束,以及哪些是空闲的,这样才能正确的分配文件。 Group 块组是一个逻辑概念,把一个分区分成若干个组,用来限制文件的数据块不要过于散落,尽量保证一个文件的数据块在一个组,这样可以提高读写效率, 格式化一个ext4文件系统后在磁盘上的结构: Gr