数据库之聚簇索引和非聚簇索引的区别

聚簇索引（密集索引）文件中的每个搜索码值都对应一个索引值（叶子节点不仅保存了键值，还保存了位于同一行记录中的其他列的信息），因为聚簇索引决定了表的物理排列顺序，而一个表只能有一种物理排列顺序，所以一个表只能创建一个聚簇索引。 非聚簇索引（稀疏索引）文件只为索引码的某些值建立索引项（叶子节点仅保存了键值以及该行数据的地址）。 数据库必须要有索引，没有索引则检索过程变成了顺序查找（全表扫描），O(n)

>>阅读原文<<