MySQL的索引結構爲什麼使用B+樹？

前言   在MySQL中，無論是Innodb還是MyIsam，都使用了B+樹作索引結構(這裏不考慮hash等其他索引)。本文將從最普通的二叉查找樹開始，逐步說明各種樹解決的問題以及面臨的新問題，從而說明MySQL爲什麼選擇B+樹作爲索引結構。     一、二叉查找樹(BST)：不平衡 二叉查找樹(BST，Binary Search Tree)，也叫二叉排序樹，在二叉樹的基礎上需要滿足：任意節點的左

>>阅读原文<<