索引常见的类型有哈希索引，有序数组索引，二叉树索引，跳表等等。本文主要探讨 MySQL 的默认存储引擎 InnoDB 的索引结构。 在InnoDB中是通过一种多路搜索树——B+树实现索引结构的。在B+树中是只有叶子结点会存储数据，而且所有叶子结点会形成一个链表。而在InnoDB…

Char是定长类型,MySQL会根据定义的字符串的长度分配足够的空间,并且MySQL在存储CHAR值的时候会删除末尾所有的空格。对于经常变更的数据,一般采用CHAR来进行存储,因为CHAR类型在变化的时候不容易产生碎片。 VARCHAR是变长类型,它比CHAR更加节省空间,但是…

本文总结了一些MySQL索引的基本概念和原理，如果可以快速清晰回答这些问题可以出门左转提提宝贵建议。 索引的本质是空间换时间。 所以我们通过索引这个缓存来提高数据查询的效率。 假如我们自己设计数据库索引的话，我们会选取什么样的数据结构呢？下面我们来分析下各种查询常见的数据结构的…