密集索引與稀疏索引區別

區別

  • 密集索引文件中的每個搜索碼值都對應一個索引值
  • 稀疏索引文件只爲索引碼的某些值建立索引項 

  • 密集索引:葉子節點保存的不只是鍵值,還保存了位於同一行記錄裏的其他列的信息,由於密集索引決定了表的物理排列順序,一個表只有一個物理排列順序,所以一個表只能創建一個密集索引
  • 稀疏索引:葉子節點僅保存了鍵位信息以及該行數據的地址,有的稀疏索引只保存了鍵位信息機器主鍵
  1. mysam存儲引擎,不管是主鍵索引,唯一鍵索引還是普通索引都是稀疏索引
  2. innodb存儲引擎:有且只有一個密集索引。密集索引的選取規則如下:

  

 

  • 主索引(聚簇索引): 葉子節點存的是整行數據 ,是密集索引
  • 輔助索引(非聚簇索引): 葉子節點內容是主鍵的值, 是稀疏索引

對MyISAM 來說, 主鍵索引和其他索引沒有任何區別, 都是稀疏索引 , 表數據存儲在獨立的地方, 表數據和索引的分開的, 索引用地址指向表數據

在mysql目錄的data/庫名 目錄下 會有表對應的文件
表結構是 表名.frm

InnoDB 的表有2個文件 一個是 frm 一個是 表名.ibd 是數據和索引
myisam 的表有3個文件 一個是 frm 還有 .MID .MYI 分別是數據和索引

在mysql目錄的data/庫名 目錄下 會有表對應的文件
表結構是 表名.frm

InnoDB 的表有2個文件 一個是 frm 一個是 表名.ibd 是數據和索引
myisam 的表有3個文件 一個是 frm 還有 .MID .MYI 分別是數據和索引

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章