索引的各数据结构简单介绍

索引：帮助MySQL高效获取数据是排序好的数据结构 索引数据结构：二叉树、红黑树、Hash表、B-Tree MySQL数据结构B+树 数据库中不同的表可能有不同的存储引擎 MylSAM存储引擎索引文件（MYI文件）和数据文件（MYD文件数据存放地址）是分离的（非聚集） InnoDB存储引擎索引实现（聚集）（支持事务）         表结构（frm文件）和索引数据（ibd） 1、表数据文件本身就是

>>阅读原文<<