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

背景:這幾天在看《高性能Mysql》,在看到建立高性能的索引,書上說mysql的存儲引擎InnoDB採用的索引類型是B+Tree,那麼,你們有沒有產生這樣一個疑問,對於數據索引,爲何要使用B+Tree這種數據結構,和其它樹相比,它能體現的優勢在哪裏? 看完這篇文章你就會了解到這些數據結構的原理以及它們各自的應用場景. java 二叉查找樹 簡介 二叉查找樹也稱爲有序二叉查找樹,知足二叉查找樹的通常

>>阅读原文<<