2017年7月12日
数据结构（十一）B树
摘要： 之前的二叉排序树，平衡二叉树都是基于二叉树的实现，但是在搜索过程中，效率和树的深度有关，所以就想到把二叉树改为多叉树，B树和B+树都基于多叉树的实现 多路查找树 B树 定义 应用场景 B+树 涉及到遍历的场景，B树就有明显缺陷了，需要类似树的中序遍历，而这样的IO开销是很大的，从而就引出了B+树 定 阅读全文
posted @ 2017-07-12 09:16 ulysses_you 阅读(259) 评论(0) 推荐(1)