MySQL为何不用数组、哈希表、二叉树等数据结构做为索引呢

扫描下方二维码或者微信搜索公众号菜鸟飞呀飞，便可关注微信公众号，阅读更多Spring源码分析、Java并发编程和Netty源码系列文章。web 前言 在上一篇博客中详细说明了 MySQL 的索引使用的是 B+Tree 这种数据结构，而不是 B-Tree，然而平时咱们接触到了不少高效的数据结构，例如数组、哈希表、二叉搜索树、红黑树等，那为何 MySQL 不选择这些数据结构做为索引呢？redis My

>>阅读原文<<