二叉樹,紅黑樹,B樹、B+樹的區別

二叉樹

二叉樹可以提高查詢效率,左小右大,但是他不好掌握根節點的數字是哪個,容易一邊倒,導致層數變多,降低效率

紅黑樹

紅黑樹在二叉樹基礎之上,進行自平衡,自己來根據添加的數據來選定根節點是哪個,可以降低層數,提高查詢效率.
但是紅黑樹一個節點只能存一個數

b樹

b樹,一個節點可以搞多個樹,又減少了層數

b+樹

b+ 樹,在b樹的基礎上進行再次優化,最多三層,前兩層存的是索引,第三層葉子節點纔是具體數據,查詢效率最高

mysql索引就是用的b+樹,對數據進行重排序,提高查詢效率,但是不利於更新數據,
而且佔用空間,因爲一旦數據更新,b+樹也要跟着重排
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章