索引 ----- 二叉樹、平衡二叉樹、b-tree、b+tree詳解

本文是轉載+自我梳理mysql 主要講的是索引中使用樹這種數據結構是怎麼存儲的。以及從二叉樹開始的4種樹的應用。sql 我我的認爲參考價值最大的就是b+tree和b-tree都是具體怎麼存數據的（至關於優化部分）數據庫 B+樹索引是B+樹在數據庫中的一種實現，是最多見也是數據庫中使用最爲頻繁的一種索引。B+樹中的B表明平衡（balance），而不是二叉（binary），由於B+樹是從最先的平衡二叉

>>阅读原文<<