此條目介紹的是數據庫的快速查找記錄數據結構。關於紙面意義的快速查找記錄，請見「
索引」。
數據庫索引，是數據庫管理系統中一個排序的數據結構，以協助快速查詢、更新數據庫表中數據。
聚集索引
索引鍵值的邏輯順序與索引所服務的表中相應行的物理順序相同的索引，被稱為聚集索引，反之為非聚集索引，索引一般使用二叉樹排序索引鍵值的，聚集索引的索引值是直接指向數據表對應元組的，而非聚集索引的索引值仍會指向下一個索引數據塊，並不直接指向元組，因為還有一層索引進行重定向，所以非聚集索引可以擁有不同的鍵值排序而擁有多個不同的索引。而聚集索引因為與表的元組物理順序一一對應，所以只有一種排序，即一個數據表只有一個聚集索引。
參考文獻
外部連結
