紅黑樹是二叉樹,而B樹可以大於2個節點,這使得B樹高度小
高度小,意味着IO小,因為要不斷的根據指針找下一個節點
而外存的IO速度你懂得吧,越少越好、
其次,由於局部性原理,以下是引用
即使只需要一個字節,磁盤也會從這個位置開始,順序向后讀取一定長度的數據放入內存。這樣做的理論依據是計算機科學中著名的局部性原理:
當一個數據被用到時,其附近的數據也通常會馬上被使用。
紅黑二叉樹,每根據指針尋找下一個節點時,節點周圍的內存也會被讀入,但他們並沒有什么用
而B樹就不一樣了,好幾個節點數據連在一起,就完全可以利用到。