首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

b树的磁盘开销解决方法

2012-09-15 
b树的磁盘开销b树 专用于磁盘管理,但是看书的时候,看不懂 b树的磁盘开销,特别贴上图来,希望指教。[解决办法

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



[解决办法]
ntfs的话

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

indexentry指向indexallocation

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

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

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

热点排行