什么是索引？mysql目前索引有哪些？

++mysql的索引目前大部分是B-tree，所有的值按顺序存储的，每个叶子页到根距离是一样的，索引是在mysql的存储引擎层的，因此不同的存储引擎支持的索引不同，即时相同可能内部实现技术不同，MyIsam索引通过数据的物理位置引用被索引的行，而InnoDB则根据主键引用被索引的行。my索引使用前缀压缩技术使得索引更小，INnoDB则按照原数据格式进行存储。
++索引的优点：
1.索引大大减少了服务器需要扫描的数据量
2.索引可以帮助服务器避免排序和临时表
3.索引可以将随机I/O变为书序I/O。