MySQL爲何不用數組、哈希表、二叉樹等數據結構做爲索引呢

掃描下方二維碼或者微信搜索公衆號菜鳥飛呀飛，便可關注微信公衆號，閱讀更多Spring源碼分析、Java併發編程和Netty源碼系列文章。web 前言 在上一篇博客中詳細說明了 MySQL 的索引使用的是 B+Tree 這種數據結構，而不是 B-Tree，然而平時咱們接觸到了不少高效的數據結構，例如數組、哈希表、二叉搜索樹、紅黑樹等，那爲何 MySQL 不選擇這些數據結構做爲索引呢？redis My

>>阅读原文<<