【吊打面試官】數據庫索引原理

正文 我看你簡歷上寫到了熟悉MySQL數據庫以及索引的相關知識，我們就從索引開始，索引有哪些數據結構？ Hash、B+ 大家去設計索引的時候，會發現索引類型是可以選擇的。 爲什麼哈希表、完全平衡二叉樹、B樹、B+樹都可以優化查詢，爲何Mysql獨獨喜歡B+樹？ 我先聊一下Hash： 大家可以先看一下下面的動圖 注意字段值所對應的數組下標是哈希算法隨機算出來的，所以可能出現哈希衝突。 那麼對於這樣一

>>阅读原文<<