首页 > 代码库 > 数据结构与算法分析 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是谈论操作系统时的概念,页是内存相关的概念,这个关系似乎是对的,改天再考证吧。

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