B樹的定義和查找

文章目錄 B樹設計的原因 B樹的定義 B樹的查找操作 B樹設計的原因 Ｂ樹出現是因爲磁盤ＩＯ。ＩＯ操作的效率很低，那麼，當在大量數據存儲中，查詢時我們不能一下子將所有數據加載到內存中，只能逐一加載磁盤頁，每個磁盤頁對應樹的節點。造成大量磁盤ＩＯ操作（最壞情況下爲樹的高度）。平衡二叉樹由於樹深度過大而造成磁盤IO讀寫過於頻繁，進而導致效率低下。 所以，我們爲了減少磁盤ＩＯ的次數，就你必須降低樹的深度

>>阅读原文<<