《MySQL實戰45講》學習筆記——索引

任何可以加速搜索的數據結構均可以用來作索引模型，常見的就是哈希索引，有序列表索引和多叉樹索引。mysql 哈希索引的特色是插入刪除方便，查找更快，缺點是隻能進行等值查詢，不能查找範圍。 有序索引可使用二分查找，同時也支持範圍查找，可是插入和刪除效率低，適合靜態數據。 多叉樹索引索引支持範圍查找，平衡了哈希索引和有有序列表索引。 InnoDB使用B+ 樹索引模型，是一種平衡多叉樹。web TIPS：

>>阅读原文<<