MySQL底层数据结构应用的变化及比较

MySQL底层数据结构应用的变化及比较 我们知道的数据结构有很多，下面列出了5种。 Hash （HashMap种使用较多） 二叉树 平衡二叉树 B 树 B+ 树 既然有这么多种，为什么又刚好选择了B + 树作为存储结构呢？ 1、为什么不是用hash 作为存储结构？ Hash在HashMap中得到了充分体现，数组 + 链表 + （JDK 1.8）红黑树，经过多次修改，检索效率是非常高的，时间复杂度为

>>阅读原文<<