数据库的引究异索引分为主键索引(Primary Inkex)与普通索引(Secondary Index)。InnoDB和MyISAM是什差怎么利用B+树来实现这两类索引,其又有什么差异呢?引究异这是今天要聊的内容。
[[419863]]
MyISAM的索引与行记录是分开存储的,叫做非聚集索引(UnClustered Index)。什差
其主键索引与普通索引没有本质差异:
画外音:MyISAM的表可以没有主键。 主键索引与普通索引是两棵独立的索引B+树,通过索引列查找时,先定位到B+树的叶子节点,再通过指针定位到行记录。
举个例子,MyISAM:
- t(id PK, name KEY, sex, flag);
表中有四条记录:
其B+树索引构造如上图:
InnoDB的主键索引与行记录是存储在一起的,故叫做聚集索引(Clustered Index):
画外音:因此,InnoDB的PK查询是非常快的。
因为这个特性,InnoDB的表必须要有聚集索引:
聚集索引,也只能够有一个,因为数据行在物理磁盘上只能有一份聚集存储。
InnoDB的普通索引可以有多个,它与聚集索引是不同的:
对于InnoDB表,这里的启示是:
仍是上面的例子,只是存储引擎换成InnoDB:
- t(id PK, name KEY, sex, flag);
表中还是四条记录:
其B+树索引构造如上图:
当:
- select * from t where name=‘lisi’;
会先通过name辅助索引定位到B+树的叶子节点得到id=5,再通过聚集索引定位到行记录。
画外音:所以,其实扫了2遍索引树。
MyISAM和InnoDB都使用B+树来实现索引:
【本文为51CTO专栏作者“58沈剑”原创稿件,转载请联系原作者】
戳这里,看该作者更多好文
责任编辑:赵宁宁 来源: 51CTO专栏 MyISAMInnoDB索引数据库
(责任编辑:焦点)
《刺客信条:幻景》《生化危机8》《生化4重制版》登陆iPhone 15 Pro