心里要有点B树

简洁易懂的B-树介绍：漫画介绍B-树和B+树 下面是漫画中整理出的一些知识点： 首先需要明确B-树就是B树，不能读作B减树。 B-树，B+树区别于二叉排序树(Binary Search Tree)最明显的地方是一个节点有多个孩子(>=2)。 数据库索引为什么不用二叉排序树存放：磁盘IO次数。虽然二叉排序树的比较次数和查找次数均最少，但是在磁盘加载时不可能把整个索引全部加载到内存中去，只能够一次把一

>>阅读原文<<