starting
树是一种非常重要的非线性结构。线性表，栈和队列相对简单。图呢，在目前项目中我几乎就没碰到过。
分叉的特性让其非常的容易用于查找，这篇博客是想总结一下b树和b+树。
查找树
按照数据结构书上的定义，查找的数据结构，分为静态查找表，动态查找表和哈希表。
首先静态查找表本身并不实用，因为不能动态的插入和删除元素，动态查找表中的二叉排序树和平衡二叉树又不符合真实的硬件场景。而b树和b+树才是真真确确被用到现实场景，比如mysql数据库引擎的InnoDB和MyISAM都使用了b+树，虽然在实现方式上可能稍有不同。