B+Tree索引为什么可以支持千万级别数据量的查找——讲讲mysql索引的底层数据结构

MySQL索引底层数据结构 索引是存储引擎快速找到记录的一种数据结构 一、 有索引与没索引的差距 先来看一张图： 左边是没有索引的情况，右边是作为col2字段 二叉树索引的情况。 假 ...