码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构与算法分析 in C语言

时间:2016-11-10 02:59:58      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:sector   内存   物理   存在   数据   部分   disk   操作系统   block   

p101提到磁盘区块大小的范围[32, 256],但

http://pclt.sites.yale.edu/blog/2010/03/10/disk-block-size 提到因为有读写的最小单位(512byte,现在有4096的),所以有时候会用一个缓存区保存文件末尾多出一点,但是又远远不够512byte的部分,等到缓存区写满再一同写入。

 

b树的内部节点含有的键的数目为[d,2d],换句话说,内部节点的子节点数为[d+1,2d+1],一个m阶b树指的是 m = 2d+1

https://en.wikipedia.org/wiki/B-tree

 

关于块:

“Linux内核还要求 Block_Size = Sector_Size  * (2的n次方),并且Block_Size <= 内存的Page_Size(页大小)” 这句话下次考证吧,不过一般来说扇区是物理存在的,block是谈论操作系统时的概念,页是内存相关的概念,这个关系似乎是对的,改天再考证吧。

数据结构与算法分析 in C语言

标签:sector   内存   物理   存在   数据   部分   disk   操作系统   block   

原文地址:http://www.cnblogs.com/autoria/p/6049387.html

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