紅黑樹與AVL樹比較

連接地址:https://blog.csdn.net/zhangkunrun/article/details/38336543.net

B樹相對於紅黑樹的區別blog

在大規模數據存儲的時候,紅黑樹每每出現因爲樹的深度過大而形成磁盤IO讀寫過於頻繁,進而致使效率低下的狀況。爲何會出現這樣的狀況,咱們知道要獲取磁盤上數據,必須先經過磁盤移動臂移動到數據所在的柱面,而後找到指定盤面,接着旋轉盤面找到數據所在的磁道,最後對數據進行讀寫。磁盤IO代價主要花費在查找所需的柱面上,樹的深度過大會形成磁盤IO頻繁讀寫。根據磁盤查找存取的次數每每由樹的高度所決定,因此,只要咱們經過某種較好的樹結構減小樹的結構儘可能減小樹的高度,B樹能夠有多個子女,從幾十到上千,能夠下降樹的高度。get

相關文章
相關標籤/搜索