B-Tree 漫谈 （从二叉树到二叉搜索树到平衡树到红黑树到B树到B+树到B*树）
摘要：
关于B树的学习还是需要做点笔记。 B树是为磁盘或者其他直接存取辅助存储设备而设计的一种平衡查找树。B树与红黑树的不同在于，B树可以有很多子女，从几个到几千个。比如一个分支因子为1001，高度为2的B树，他可以存储超过10亿个关键字，尽管如此，因为根节点(只有一个)保留在主存中，故这可书中，寻找某一个 阅读全文
posted @ 2016-06-19 16:40 暴力的轮胎 阅读(638) 评论(0) 推荐(0) 编辑
