《MySQL实战45讲》学习笔记——索引

任何可以加速搜索的数据结构均可以用来作索引模型，常见的就是哈希索引，有序列表索引和多叉树索引。mysql 哈希索引的特色是插入删除方便，查找更快，缺点是只能进行等值查询，不能查找范围。 有序索引可使用二分查找，同时也支持范围查找，可是插入和删除效率低，适合静态数据。 多叉树索引索引支持范围查找，平衡了哈希索引和有有序列表索引。 InnoDB使用B+ 树索引模型，是一种平衡多叉树。web TIPS：

>>阅读原文<<