索引二叉樹、紅黑樹（平橫二叉樹）、hash、B樹、B+樹的區別

索引：二叉樹、紅黑樹（平橫二叉樹）、hash、B樹、B+樹的區別 1.二叉樹 普通二叉樹，容易引起單邊高度過大 2.紅黑樹（平橫二叉樹） 雖通過自旋平衡，數據量過大，高度依舊會有很大，IO檢索次數沒有保證 3.hash 當在字段column_a建立索引 select * from t_tabel where column_a = xxx 性能會很高，一次； 但是不支持範圍查詢，如： select

>>阅读原文<<