聚集索引与非聚集索引
- 聚集索引:将数据存储和索引放到了一块,找到索引也就找到了数据
- 非聚集索引:将数据存储与索引分开,索引结构的叶子节点指向了数据的对应行,MyISAM通过key——buffer把索引先缓存到内存中,当需要访问数据时(通过索引访问数据),在内存中直接搜索索引,通过索引找到磁盘相应数据
MyISAM索引和InnoDB索引的区别?
- InnoDB索引是聚集索引,MyISAM索引是非聚集索引
MyISAM文件存储结构:先找到MYI文件,定位索引,拿到索引地址,去MYD快速定位到数据所在的位置,即MyISAM是非聚集索引:因为数据和索引分开
InnoDB存储结构:索引和数据都放入.ibd文件中,innodb是聚集索引:因为数据和索引放在一起
- InnoDB的主键索引的叶子节点存储着行数据,因此主键索引非常高效
- MyISAM索引的叶子节点存储的是行数据地址,需要再寻址一次才能得到数据
- InnoDB非主键索引的叶子节点存储的是主键和其他带索引的列数据,因此查询时做到覆盖索引会非常高效
MyISAM与InnoDB区别
- MyISAM不支持外键,InnoDB支持外键
- MyISAM不支持事务,InnoDB支持外键
- MyISAM支持表级锁,InnoDB支持行级锁、表级锁
- MyISAM不支持哈希索引,InnoDB支持哈希索引
- MyISAM支持全文索引,InnoDB不支持全文索引
- MyISAM索引的实现方式是B+树索引,是堆表
- InnoDB索引的实现方式是B+树索引,InnoDB是索引组织表