在MySQL的InnoDB存儲引擎中，聚簇索引和非聚簇索引是兩種主要的索引類型。它們之間有什么相同點和區別?

1. 聚簇索引

聚簇索引(Clustered Index)是指表中的主鍵，它決定了表中數據的物理存儲順序。在 InnoDB 中，表的主鍵默認就是聚簇索引。如果沒有顯式定義主鍵，InnoDB 會選擇一個唯一的非空索引作為聚簇索引;如果沒有任何合適的索引，InnoDB 會隱式創建一個行ID作為聚簇索引。

聚簇索引使用 B+ 樹結構存儲數據。樹的葉子節點直接存儲完整的行數據。因此，聚簇索引既是索引又是數據存儲的一部分。

聚簇索引的特點：

唯一性：每個表只能有一個聚簇索引，因為數據行只能按照一種順序存儲。

訪問效率：對于基于聚簇索引的范圍查詢，性能較高，因為相關數據物理上是連續存儲的。

維護成本：插入、更新或刪除操作可能需要重新組織數據頁，成本較高，尤其是當插入位置不在表尾時。

2. 非聚簇索引

非聚簇索引(Non-Clustered Index)是指除聚簇索引之外的所有索引。在 InnoDB 中，非聚簇索引的葉子節點不存儲完整的行數據，而是存儲聚簇索引的主鍵值作為指向實際數據的引用。

非聚簇索引同樣使用 B+ 樹結構，但葉子節點只包含索引字段和對應的主鍵值。通過主鍵值，進一步查找聚簇索引以獲取完整行數據。

非聚簇索引的特點：

多索引支持：一個表可以有多個非聚簇索引，以支持多種查詢條件。

訪問路徑：首先通過非聚簇索引定位到主鍵，然后通過主鍵查詢聚簇索引獲取完整數據。這可能涉及兩次查找(索引查找 + 聚簇查找)。

維護成本：非聚簇索引需要維護額外的索引結構，插入、更新或刪除操作時需要同時更新這些索引，增加了維護成本。