數據庫之聚簇索引和非聚簇索引的區別

聚簇索引（密集索引）文件中的每個搜索碼值都對應一個索引值（葉子節點不僅保存了鍵值，還保存了位於同一行記錄中的其他列的信息），因爲聚簇索引決定了表的物理排列順序，而一個表只能有一種物理排列順序，所以一個表只能創建一個聚簇索引。 非聚簇索引（稀疏索引）文件只爲索引碼的某些值建立索引項（葉子節點僅保存了鍵值以及該行數據的地址）。 數據庫必須要有索引，沒有索引則檢索過程變成了順序查找（全表掃描），O(n)

>>阅读原文<<