常见的数据结构中,哈希表和二叉平衡树的查找效率分别是O(1)和O(logn),是效率最快的两个,MySQL也毫不意外的使用了这两种数据结构来做索引。MySQL索引的数据结构有两种选择,B+Te和Hash。
1.优点1..1提升检索效率1、提高数据检索效率，降低数据库的IO成本；、降低数据排序成本，降低了CPU的消耗。1.缺点1..1更新表速度降低索引大大提高了查询速度，同时却降低更新表的速度。MySQL不仅要保存数据，还要保存一下索引文件每次更新添加了索引列的字段，都会调整因为更新所带来的减值变化后的索引信息。1..增加空间占用索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录，所以索引列也是要占用空间的。1.生活中索引的应用楼层索引菜鸟驿站图书目录索引1.索引的分类1..1普通索引1、语法cateindex索引名on表名(字段名);
.7版本InnoDB存储引擎，单表最大列，最多包含6个索引，联合索引最多16列。