關於B樹與B+樹

其實這是一個老生常談的問題。 這兩個數據結構廣泛用於外存中，並且相對於其他的樹（比如紅黑樹，AVL樹）來說，內存中的性能並不是十分的優秀。 爲什麼這麼說呢？如果是一個AVL樹，那麼由於它的高度平衡性，我想查找一個數據（鍵值對），那麼一般需要logn的次數。對於一個主存數據結構來說，可以說是得到了幾乎二分查找一樣的次數了。那麼由於數據的分散性，每一次訪問，注意：我們這是在訪問外存而不是內存。將會時間

>>阅读原文<<