數據庫常見索引解析（B樹，B-樹，B+樹，B*樹，位圖索引，Hash索引）

B樹        即二叉搜索樹：算法        1.全部非葉子結點至多擁有兩個兒子（Left和Right）；數據庫        2.全部結點存儲一個關鍵字；oracle        3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹；函數        如：性能                B樹的搜索，從根結點開始，若是查詢的關鍵字與結點的關鍵字相等，那麼就命中

>>阅读原文<<