BTree和B+Tree 簡單區別


本篇作用於各種樹之間的區別,非算法詳細介紹,只是給我們這種非科班出身的一種大概的印象,現在網上更多是講各種樹的怎么實現的細節問題,本篇不涉及那么高深,如果詳細了解可以查閱他人的資料,很多大神已經說的很多了

二叉樹效果
在這里插入圖片描述
這個是我們想象中的本應該的樹的數據結構。
可是他存在一種極端的情況
在這里插入圖片描述
他的查詢效率就變的低了可能在極端點直接就一條腿走下去。
為了解決這個問題 出來一個平衡二叉樹或者紅黑二叉樹(在二叉樹樹的基礎限制了各種條件–具體條件自己去查一下,原理這邊不說)
下圖為實例效果
在這里插入圖片描述
目的就是讓數據存儲更加合理,不出現那種一條腿的情況

知道了樹的一些演變,那么這邊簡單介紹一下 B-TREE 和B+TREE

就是一句話我理解的:讓每個節點變的更加豐富里面的數據變成數據組的情況
B-TREE:
在這里插入圖片描述

B+TREE
在這里插入圖片描述

以上就是大家有個概念就行了


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM