在ZFS当中用一种类似于1024叉树的方法组织一个文件（dnode）。所有的叶子节点存真正的数据，而间接块存放的是元数据。元数据存放的是数据在磁盘上的位置。
可以看到这个是一个倒挂的树，当要查找某个叶子节点的时候。
DBUF_HOLD(level,blkid)
1.通过hash查找，看是否在内存当中存在，如果存在直接返回该dbuf中的数据。
2.如果查找不到，那么说明在磁盘上，而此时我们需要知道该叶子节点对应的数据存放位置，父亲节点存放的是相应的blkptr，DBUF_HOLD(level+1,GetParentID(id))，如果父亲是根节点，那么返回根节点当中对应blkid的块指针。
这样递归的栈顶是root node，root-node知道具体的孩子的块指针。这样以下各层都知道孩子的位置了，当最后一层数据叶子节点知道自己的数据存放位置的时候就可以向磁盘发出申请了。
可以看到这个是一个倒挂的树，当要查找某个叶子节点的时候。
DBUF_HOLD(level,blkid)
1.通过hash查找，看是否在内存当中存在，如果存在直接返回该dbuf中的数据。
2.如果查找不到，那么说明在磁盘上，而此时我们需要知道该叶子节点对应的数据存放位置，父亲节点存放的是相应的blkptr，DBUF_HOLD(level+1,GetParentID(id))，如果父亲是根节点，那么返回根节点当中对应blkid的块指针。
这样递归的栈顶是root node，root-node知道具体的孩子的块指针。这样以下各层都知道孩子的位置了，当最后一层数据叶子节点知道自己的数据存放位置的时候就可以向磁盘发出申请了。
<script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/buttonLite.js#style=-1&uuid=&pophcol=3&lang=zh"></script> <script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/bshareC0.js"></script>
阅读(46) | 评论(0) | 转发(0) |
相关热门文章
给主人留下些什么吧！~~
评论热议
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
