Mysql索引爲何用B+樹而不用hash或者是紅黑樹

首先要知道什麼是B+樹，什麼是hash，什麼是紅黑樹；sql       二叉樹咱們都瞭解，一個節點的左鍵點小於該節點，右節點大於該節點，可是若是插入二叉樹的數據是有序的，就會造成二叉樹的極端狀況，造成鏈表，咱們知道樹的查詢複雜度跟樹的高度有關，樹越高，那麼查詢事件複雜度就越高，而且須要更多的磁盤IO，因此須要經過某種約束來保證樹的平衡，性能         那麼紅黑樹就是平衡二叉樹中的一種，它經

>>阅读原文<<