B-tree&哈夫曼算法

接下来学习B-tree和哈夫曼算法，只是浅显的了解一下。 B-Tree B-tree就是balanced tree，即多路平衡查找树，其相比于上次学习的二叉查找树有很多优点，初步的映象就是能存储更多的数据，在做磁盘IO时一次读取一个page的数据时能返回更多有用的信息，而二叉查找树则比较浪费空间，一次IO返回的数据量太少，相比B-Tree，二叉查找树有如下缺陷和不足，部分参考了湖南泡咕学院seve

>>阅读原文<<