liuhehe的博客

对于1-8数据，平衡二叉树、B树、B+树存储方式 对比： 1）b，b+相对于平衡二叉树，节点可以存储多个元素，因此整体可以存储较多的数据，并且树的高度也会矮，可以减少磁盘IO，提高检索效率 2）B+树叶子节点包含全部数据，切实有序的链表，对于范围查找非常容易（这就是比hash表的优点） 局部性原理： root@ubuntu-128:/var/lib/mysql...

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html