mysql的索引结构:
B+tree:最常见的索引结构,大部分引擎都支持
哈希索引:底层数据结构是用哈希表实现的,只有精确匹配索引才能实现,范围查询不适用。
R-TREE空间索引:主要用来存地理数据,用途很少
Full-text(全文索引):是一种通过建立倒排索引,快速匹配文档的方式。
引擎支持
|-------------|-----------|--------|--------|
| 索引 | InnoDB | MYisam | Memory |
| B+tree | 支持 | 支持 | 支持 |
| 哈希索引 | 不支持 | 不支持 | 支持 |
| R-TREE空间索引 | 不支持 | 支持 | 不支持 |
| Full---text | 5.6版本之后支持 | 支持 | 不支持 |