二叉樹
二叉樹可以提高查詢效率,左小右大,但是他不好掌握根節點的數字是哪個,容易一邊倒,導致層數變多,降低效率
紅黑樹
紅黑樹在二叉樹基礎之上,進行自平衡,自己來根據添加的數據來選定根節點是哪個,可以降低層數,提高查詢效率.
但是紅黑樹一個節點只能存一個數
b樹
b樹,一個節點可以搞多個樹,又減少了層數
b+樹
b+ 樹,在b樹的基礎上進行再次優化,最多三層,前兩層存的是索引,第三層葉子節點纔是具體數據,查詢效率最高
mysql索引就是用的b+樹,對數據進行重排序,提高查詢效率,但是不利於更新數據,
而且佔用空間,因爲一旦數據更新,b+樹也要跟着重排