B树和B+树

转载的，只用看里面的两张动图，真的一看就懂： [vincently大佬](https://www.cnblogs.com/vincently/p/4526560.html) 然后，B树和B+树其实在查找和遍历的时间复杂度是一样的。而因为这查找算法要应用到存储系统、数据库系统中，然后遍历B+树只用遍历叶子结点，然后他们在内存中是相邻的缓存的命中性较好而已。