# Chapter 54\. 索引訪問方法接口定義 **Table of Contents** + 54.1\. 索引的系統表記錄 + 54.2\. 索引訪問方法函數 + 54.3\. 索引掃描 + 54.4\. 索引鎖的考量 + 54.5\. 索引唯一性檢查 + 54.6\. 索引開銷估計函數 本章定義PostgreSQL核心系統和_索引訪問方法_ 之間的接口，后者管理獨立的索引類型。 除了在這里聲明的東西之外，核心系統對索引一無所知，因此可以通過書寫累加上來的代碼，開發一種完全新的索引類型。 PostgreSQL里的所有索引技術上都叫做 _從屬索引_，也就是說，索引在物理上是與它描述的表文件分離的。 每個索引是以其自己的物理_關系_的方式存儲的，因此它們也在`pg_class`系統表里面有記錄描述。 一個索引的內容是完全在其索引訪問方法的控制之下的。 實際上，所有索引訪問方法都把索引分裂成標準大小的頁面，這樣他們就可以使用普通的存儲管理器和緩沖區管理器來訪問索引的內容了。 (所有現有的索引訪問方法更是使用[Section 58.6](#calibre_link-1172) 里面描述的標準的頁面布局，并且索引行頭都使用同樣的格式；但是這些東西都不是強制訪問方法執行的。 也就是說必要的話你可以不用這些標準格式。) 索引實際上是一些數據的鍵值與索引的父表中的行版本(元組)的_行標識符_或TID之間的映射。 一個 TID 由一個塊號和一個該塊內的項編號組成(參閱[Section 58.6](#calibre_link-1172))。 這些就是從該表中抓取某個特定行版本所需的足夠的信息。 索引并不直接知道在 MVCC 下，同一個邏輯行可能有多個現存的版本；對于索引而言，每個元組都是一個獨立的對象，都需要自己的索引項。 因此，對一行的更新總是為該行創建全新的索引項，即使鍵值沒有改變也如此（HOT元組是個例外，但索引并不處理這些）。 已經廢棄的元組的索引項是在廢棄元組自己被回收的時候回收(通過vacuum)。