5.平衡多叉樹-B樹

產生   當數據量過大的時候，數據如果用平衡二叉樹存儲，就會導致樹的深度過深，節點比對次數過多。查找不方便。而且當數據量過大的時候，也不能把所有數據全部放在內存中，只能放在外部存儲器中，每次查找節點都是一次I/O操作，需要去外部存儲器查找，而去外部存儲器查找需要找到存儲這個數據所對應的磁盤頁面，這個過程是機械化的過程，需要依靠磁臂的轉動，找到對應磁道，耗時長。所以說平衡二叉樹不夠用。   於是出現

>>阅读原文<<