劍指Offer(sql)——密集索引與稀疏索引

密集索引和稀疏索引的區別有： 密集索引文件中的每個搜索碼值都對應一個索引值。 稀疏索引文件只爲索引碼的某些值建立索引項。 然後我們舉一個密集索引和稀疏索引的例子： Mysql中有兩種存儲引擎，MAISAM和INNODB。 在MAISAM中， 不管是主鍵索引，唯一鍵索引還是普通索引，其索引都屬於稀疏索引。 在InnoDB中， 若一個主鍵被定義，則主鍵則作爲密集索引。 若沒有主鍵被定義，該表的第一個唯

>>阅读原文<<