2015 年 10月 23 日随笔档案 - chaiyu2002

2015年10月23日

摘要： B树的概念：手录，摘自《数据结构（C语言版）严蔚敏吴伟民清华大学出版社》。一颗m阶的B-树，或为空树，或为满足下列特征的m叉树：1.树中每个结点至多有m棵子树。2.若根结点不是叶子结点，则至少有两棵子树。3.除根之外的所有非终端结点至少有[m/2]棵子树。4.所... 阅读全文

posted @ 2015-10-23 11:17 chaiyu2002 阅读(70) 评论(0) 推荐(0) 编辑

摘要：磁盘参数RPM是Revolutions Per Minute的缩写revolutionn. 革命；旋转；运行；循环这么说，旋转就是革命了。《算法导论》第三版第279页：对存储在磁盘上的一颗大的B树，通常看到分支因子在50~2000之间，具体取决于一个关键字相对于一页的... 阅读全文

posted @ 2015-10-23 10:24 chaiyu2002 阅读(120) 评论(0) 推荐(0) 编辑

chaiyu2002