首页 > 编程语言 > 详细

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

时间:2016-11-10 02:57:41      阅读:335      评论:0      收藏:0      [点我收藏+]

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语言

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!