码迷,mamicode.com
首页 > 其他好文 > 详细

f2fs解析(四)f2fs的extent特性

时间:2015-09-15 21:51:00      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:

 extent的意思是“程度”,但是我还是搞不清楚要如何把“程度”和我理解的extent联系到一起。

文件的偏移和page-cache的映射关系体现在address space 中的一颗基数树上;当基数树中的page真正落盘时,f2fs也有自己的block分配算法去存储这个page;当数据真正落盘之后,文件的逻辑偏移和其真正的block之间的关系是通过inode以及各级dnode构成的索引来建立的。如果我每次查看文件的索引都是通过读各级索引去得到最终数据块的block地址也是蛮慢的,所以索引的关系最好还是放在内存里面管理,extent就是为了完成这个功能。

extent特性通过一棵红黑树来管理文件的地址空间(记不记得虚拟内存管理中的vm_struct_area是如何管理的?),比如文件第0-第8196字节的位置映射到第123、124个block,那么extent红黑树中就会有一个节点表示[0,8196)区间的映射关系!但是如果第123个字节发生了改变,那么根据f2fs的原理,第0-4096的位置就要写到别的块去了,此时extent红黑树中原来的节点[0,8196)就要分裂成【0,4096),【4096,8192)中去了,因为extent红黑树中的每一个节点必须保证被映射的区域,即磁盘空间的位置是连续的。

f2fs解析(四)f2fs的extent特性

标签:

原文地址:http://www.cnblogs.com/honpey/p/4811417.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!