首页 > 代码库 > 数据结构与算法分析 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语言
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。