[MySQL]myisam表的索引結構以及查詢過程

MyISAM用的是非聚集索引方式，即數據和索引落在不同的兩個文件上(MYD是數據文件 , MYI是索引文件)。

MyISAM在建表時以主鍵作為KEY來建立主索引B+樹，樹的葉子節點存的是對應數據的物理地址。我們拿到這個物理地址后，就可以到MyISAM數據文件中直接定位到具體的數據記錄了。

 

 

當我們為某個字段添加索引時，我們同樣會生成對應字段的索引樹，該字段的索引樹的葉子節點同樣是記錄了對應數據的物理地址，然后也是拿着這個物理地址去數據文件里定位到具體的數據記錄。