二叉树:右斜树没法避免 红黑树:hashmap底层。大数据量的数据,树的高度很大,I/O次数多。特殊的儿茶查找树。 Hash表B-Tree 2.B+Tree (1)MySQL定义一个节点设置16kB(16384B) (2)B+树(数据+索引) 特点:叶子节点连起来(提高区间访问的性能,解决范围查找),非叶子节点不存数据,数据和节点一样多 (3)MySQL一个...