数据结构 -- 平衡查找树之B树B+树

出现背景： B树B+树目的：为了硬盘快速读取数据（降低IO操作次数）而设计的一种平衡的多路查找树。 二叉查找树、AVL树、红黑树等都属于二叉树的范围，查找的时间复杂度是O(log 2N)，与树的深度相关，那么降低树的深度自然会提高查找效率。 但是我们面对这样一个实际问题：大规模数据存储中，树节点存储的元素数量是有限的（如果元素数量非常多的话，查找就退化成节点内部的线性查找了），这样导致二叉查找树结

>>阅读原文<<