Mysql数据库--索引解析以及sql优化

索引的本质 索引—是帮助MYSQL高效获取数据的排好序的数据结构 每次在节点上的的查找都是一次磁盘I/O，很费时间，索引在本质上帮助mysql减少了I/O的次数。 索引的数据结构选择史 二叉树 最多只能提高50%的性能 不适用场景，当作为一个主键递增的值的索引的时候，会退化成链表形式。 红黑树 可以自动改变根节点，平衡二叉树。 比二叉树更优秀一点 但是当数据量非常庞大的时候，会导致树太高，层级太多

>>阅读原文<<