树结构系列(三):B树.B+树 文章首发于「陈树义」公众号及个人博客 shuyi.tech,欢迎访问更多有趣有价值的文章. 文章首发于「陈树义」公众号及个人博客 shuyi.tech 平衡二叉树的查找效率是非常高的,并可以通过降低树的深度来提高查找的效率.但是当数据量非常大,树的存储的元素数量是有限的,这样会导致二叉查找树结构由于树的深度过大而造成磁盘 I/O 读写过于频繁,进而导致查询效率低下. 而 B 树的出现是为了解决这个问题,其可以一次性读入许多数据.一个节点不再只是存储一个数值,而是存…