2020年10月1日
B树和B+树
摘要： 1、B树 （也有被称作 B- 树，B-树和B树是同一个东西，统称B树）。 B树本质是一种多路平衡查找树，目的在于提高磁盘的效率，二叉树的查找效率已经很高了，但是如果存储大量信息，这个二叉树的深度就会很高，这些不同深度的信息在硬盘上存储的会很分散，在不同的道上，所以降低了查找效率，而B树可以改善这一问 阅读全文
posted @ 2020-10-01 16:50 喵喵队立大功 阅读(1214) 评论(0) 推荐(1) 编辑