如何为百度百科创建内容以建设网站?费用是多少?
摘要:网站的百度百科怎么做,建设网站费用多少钱,营销页面设计,进口网站建设一,文件系统特点 文件系统要有严格的组织形式,使得文件能够以块为单位进行存储。文件系统中也要有索引区&a
网站的百度百科怎么做,建设网站费用多少钱,营销页面设计,进口网站建设一#xff0c;文件系统特点
文件系统要有严格的组织形式#xff0c;使得文件能够以块为单位进行存储。文件系统中也要有索引区#xff0c;用来方便查找一个文件分成的多个块都存放在了什么位置。如果文件系统中有的文件是热点文件#xff0c;近期经常被读取和写入#xf…一文件系统特点
文件系统要有严格的组织形式使得文件能够以块为单位进行存储。文件系统中也要有索引区用来方便查找一个文件分成的多个块都存放在了什么位置。如果文件系统中有的文件是热点文件近期经常被读取和写入文件系统应该有缓存层。文件应该用文件夹的形式组织起来方便管理和查询。Linux内核要在自己的内存里面维护一套数据结构来保存哪些文件被哪些进程打开和使用。
总体来说文件系统的主要功能梳理如下 二EXT系列的文件系统的格式
2.1,inode与块的存储
硬盘分成相同大小的单元我们称为块Block。一块的大小是扇区大小的整数倍默认是4K。在格式化的时候这个值是可以设定的。
一大块硬盘被分成了一个个小的块用来存放文件的数据部分。这样一来如果我们像存放一个文件就不用给他分配一块连续的空间了。我们可以分散成一个个小块进行存放。这样就灵活得多也比较容易添加、删除和插入数据。
inode就是文件索引的意思我们每个文件都会对应一个inode一个文件夹就是一个文件也对应一个inode。 2.2,Exents是一个树状结构 每个节点都有一个头ext4_extent_header可以用来描述某个节点
struct ext4_extent_header {__le16 eh_magic; /* probably will support different formats */__le16 eh_entries; /* number of valid entries */__le16 eh_max; /* capacity of store in entries */__le16 eh_depth; /* has tree real underlying blocks? */__le32 eh_generation; /* generation of the tree */
};eh_entries表示这个节点里面有多少项。这里的项分两种如果是叶子节点这一项会直接指向硬盘上的连续块的地址我们称为数据节点ext4_extent如果是分支节点这一项会指向下一层的分支节点或者叶子节点我们称为索引节点ext4_extent_idx。这两种类型的项的大小都是12个byte。
/** This is the extent on-disk structure.* Its used at the bottom of the tree.*/
struct ext4_extent {__le32 ee_block; /* first logical block extent covers */__le16 ee_len; /* number of blocks covered by extent */__le16 ee_start_hi; /* high 16 bits of physical block */__le32 ee_start_lo; /* low 32 bits of physical block */
};
/** This is index on-disk structure.* Its used at all the levels except the bottom.*/
struct ext4_extent_idx {__le32 ei_block; /* index covers logical blocks from block */__le32 ei_leaf_lo; /* pointer to the physical block of the next ** level. leaf or next index could be there */__le16 ei_leaf_hi; /* high 16 bits of physical block */__u16 ei_unused;
};如果文件不大inode里面的i_block中可以放得下一个ext4_extent_header和4项ext4_extent。所以这个时候eh_depth为0也即inode里面的就是叶子节点树高度为0。
如果文件比较大4个extent放不下就要分裂成为一棵树eh_depth0的节点就是索引节点其中根节点深度最大在inode中。
