1.mysql索引底层通过B+树实现,分为非聚集和聚集索引。
2.非聚集索引是指索引和数据文件分开,分别是XXX.MYI(索引)和XXX.MYD(数据),MYI存储索引指针,由指针找到相应数据,如下所示:
3.聚集索引是指索引和数据存放一起,使用B+树组织,其文件是XXX.ibd,数据结构如下:
1.mysql索引底层通过B+树实现,分为非聚集和聚集索引。
2.非聚集索引是指索引和数据文件分开,分别是XXX.MYI(索引)和XXX.MYD(数据),MYI存储索引指针,由指针找到相应数据,如下所示:
3.聚集索引是指索引和数据存放一起,使用B+树组织,其文件是XXX.ibd,数据结构如下: