MySQL爲啥用B+樹做爲數據的存儲結構的連環炮

問：數據庫中最多見的慢查詢優化方式是什麼？算法 同窗A：加索引。sql 問：爲何加索引能優化慢查詢？數據庫 同窗A：...不知道同窗B：由於索引其實就是一種優化查詢的數據結構，好比Mysql中的索引是用B+樹實現的，而B+樹就是一種數據結構，能夠優化查詢速度，能夠利用索引快速查找數據，因此能優化查詢。數組 問：你知道哪些數據結構能夠提升查詢速度？數據結構 同窗B：哈希表、徹底平衡二叉樹、B樹、B+

>>阅读原文<<