b树的磁盘开销
b树 专用于磁盘管理,
但是看书的时候,看不懂 b树的磁盘开销,
特别贴上图来,希望指教。
[解决办法]
ntfs的话
第一层是 1kb 的filerecord 里面只存放个位数个indexentry 大小取决于文件名长度
indexentry指向indexallocation
第二层每一个节点都是 4KB 的 indexallocation
其中存放indexentry 指向文件 如果文件是目录 仍然指向indexallocation
[解决办法]
一个结点就是一块磁盘, 每个磁盘块实际是文件映射, 文件映射需要开销.