MySql索引的数据结构

mysql索引是什么？

想象一下，你手上有一本数学教材，但是目录被别人给撕掉了，现在要你翻到三三角函数的那一页，该怎么办？

没有了目录，就只有两种方法，要么一页一页翻，要么随机翻。

如果数据表没有目录的话，那要查询满足条件的记录行，就需要进行全表扫描，现在的互联网应用，数据量都非常大，百万千万都很常见，这要是全表扫描，那可就恼火了，所以为了加快查询的速度，得给数据表也设置目录，这个为数据表设计的目录就是索引。

MySql采用B+数作为数据结构的原因

二叉树——>平衡二叉树——>B树——>B+树

想要实现查询，最简单的办法就是二分法查找，比如要根据ID来查找，就可以根据ID字段来构建一棵二叉树，顺着二叉树就可以找到要查询的内容，但是普通的二叉树存在一个问题，就是随着新的数据节点不断地插入，很有可能造成树的不平衡，极端的情况之下甚至会变成一个链表，这就非常不利于数据的查询

为了防止上述情况的出现，可以将二叉树升级一下变成一个平衡二叉树，这样就避免了不平衡的情况，但是随着数据量越来越大，这棵平衡二叉树的高度就会变得非常深，每层的节点数被锁定位上层节点的二倍，以此类推，即便是存1000条数