in c语言,数据结构与算法分析 in C语言(示例代码)

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是谈论操作系统时的概念，页是内存相关的概念，这个关系似乎是对的，改天再考证吧。