一、什么數據結構適合做索引？

1.哈希

? 優點：查找可以直接按key進行查找，查找效率高。

? 缺點：不能進行范圍查找。

2.平衡二叉樹

3.B樹

4.B+樹

4.1 tree都是有序的。

4.2優缺點

優點：葉子節點有指向相鄰葉子節點的額指針，提高范圍查找的效率。

缺點：一個節點中存放多少元素比較合適？

5.總結

B樹或B+樹中的節點為一頁或頁的倍數比較合適。

mysql中的myISAM和innodb使用B+樹。

二、mysql中的索引原理。

1.存儲引擎：myISAM和InnoDB

?

2.索引是有序的。

3.主鍵索引

?

轉載于:https://www.cnblogs.com/wenxiangchen/p/11338980.html

總結

以上是生活随笔為你收集整理的Mysql索引底层实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。