Mysql索引底层数据结构详细介绍

索引的本质 索引是帮助Mysql高效获取数据的排好序的数据结构。 数据结构 二叉树 红黑树 Hash表 B-Tree B+Tree 二叉树 数据库如果不建立索引，查询数据的时候会采取逐行比对的方式，去获取查询的数据，这样查询如果数据量越来越大的情况下，消耗的时间也会越来越长。 下图Col2做为索引列，获取Col2=89只需要两次就可以获取到89的索引，定位到数据，获取到。如果不采用索引，需要逐行去

>>阅读原文<<