mysql的索引數據結構：從二叉查找樹到B-tree再到B+-tree

mysql的索引數據結構 二叉查找樹 B樹 B+樹 Hash 二叉查找樹 原理略 當查找節點9時，由於是對半查找，所以此時的時間複雜度爲O(logn)，且需要進行三次的IO讀寫 當刪除節點2和節點6，並添加節點11和節點13時，此時二叉查找樹會變成如下，此時查找節點13的時間複雜度爲O(n)，且需要進行五次的磁盤IO才能找到節點 二叉查找樹的缺陷： 1、經過頻繁的修改操作之後，二叉樹會變成一條，從

>>阅读原文<<