2015年10月23日

B树、B+树学习之二
摘要： B树的概念：手录，摘自《数据结构（C语言版） 严蔚敏 吴伟民 清华大学出版社》。一颗m阶的B-树，或为空树，或为满足下列特征的m叉树：1.树中每个结点至多有m棵子树。2.若根结点不是叶子结点，则至少有两棵子树。3.除根之外的所有非终端结点至少有[m/2]棵子树。4.所... 阅读全文
posted @ 2015-10-23 11:17 chaiyu2002 阅读(77) 评论(0) 推荐(0)
B树、B+树学习之一
摘要： 磁盘参数RPM是Revolutions Per Minute的缩写revolutionn. 革命；旋转；运行；循环这么说，旋转就是革命了。《算法导论》第三版第279页：对存储在磁盘上的一颗大的B树，通常看到分支因子在50~2000之间，具体取决于一个关键字相对于一页的... 阅读全文
posted @ 2015-10-23 10:24 chaiyu2002 阅读(129) 评论(0) 推荐(0)

导航