面試必備之Mysql索引底層原理分析

面試 問：數據庫中最常見的慢查詢優化方式是什麼？ 答：加索引。 問：爲什麼加索引能優化慢查詢？ 答1：…不知道 答2：因爲索引其實就是一種優化查詢的數據結構，比如Mysql中的索引是用B+樹實現的，而B+樹就是一種數據結構，可以優化查詢速度，可以利用索引快速查找數據，所以能優化查詢。 問：你知道哪些數據結構可以提高查詢速度？（聽到這個問題就感覺此處有坑…） 答：哈希表、完全平衡二叉樹、B樹、B+樹

>>阅读原文<<