淺談AVL樹,紅黑樹,B樹,B+樹原理及應用

此文章轉載自：http://www.javashuo.com/article/p-vrluzavz-ez.html 背景:這幾天在看《高性能Mysql》,在看到創建高性能的索引,書上說mysql的存儲引擎InnoDB採用的索引類型是B+Tree,那麼,大家有沒有產生這樣一個疑問,對於數據索引,爲什麼要使用B+Tree這種數據結構,和其它樹相比,它能體現的優點在哪裏? 看完這篇文章你就會了解到這些數

>>阅读原文<<