剑指Offer(sql)——密集索引与稀疏索引

密集索引和稀疏索引的区别有： 密集索引文件中的每个搜索码值都对应一个索引值。 稀疏索引文件只为索引码的某些值建立索引项。 然后我们举一个密集索引和稀疏索引的例子： Mysql中有两种存储引擎，MAISAM和INNODB。 在MAISAM中， 不管是主键索引，唯一键索引还是普通索引，其索引都属于稀疏索引。 在InnoDB中， 若一个主键被定义，则主键则作为密集索引。 若没有主键被定义，该表的第一个唯

>>阅读原文<<