紅黑樹與AVL樹比較

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

B樹相對於紅黑樹的區別

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