读书人

b树的磁盘开销解决方法

发布时间: 2012-09-15 19:09:28 作者: rapoo

b树的磁盘开销
b树 专用于磁盘管理,
但是看书的时候,看不懂 b树的磁盘开销,
特别贴上图来,希望指教。



[解决办法]
ntfs的话

第一层是 1kb 的filerecord 里面只存放个位数个indexentry 大小取决于文件名长度

indexentry指向indexallocation

第二层每一个节点都是 4KB 的 indexallocation

其中存放indexentry 指向文件 如果文件是目录 仍然指向indexallocation

[解决办法]
一个结点就是一块磁盘, 每个磁盘块实际是文件映射, 文件映射需要开销.

读书人网 >C++

热点推荐