标签: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是谈论操作系统时的概念,页是内存相关的概念,这个关系似乎是对的,改天再考证吧。
标签:sector 内存 物理 存在 数据 部分 disk 操作系统 block
原文地址:http://www.cnblogs.com/autoria/p/6049387.html