MySQL索引的数据结构：索引的代价

● 空间上的代价
○ 没建立一个索引都要为他创建一个B+树，每一颗B+树的每一个节点都是一个数据页，一个页默认占用16KB空间，树越大占用空间越多。
● 时间上的代价
○ 每次对表进行增删改时，都需要去修改各个索引的B+树，B+树每层节点都是按照索引列的值从小到大的顺序组成的双向链表，页中的记录是按索引列的顺序组成的单项链表，修改插入操作可能会造成链表顺序遭到破坏，需要进行重新排序，十分消耗性能。