यह code में कहाँ है

हर access method (AM) src/backend/access/ के नीचे एक directory है: nbtree, hash, gin, gist, spgist और brin। हर एक में एक README है जो उसका page layout, locking और WAL rules बताता है; पहले इन्हें पढ़ें। AM से अलग साझा code amapi.h (API struct) और indexam.c (index_insert(), index_beginscan(), index_getnext_tid(), index_getbitmap(), index_bulk_delete()) में है। SGML chapter indexam.sgml इस interface को document करता है।

Handler और IndexAmRoutine

pg_am.amhandler एक C function का नाम है जो भरा हुआ IndexAmRoutine return करता है: bthandler() (nbtree.c), hashhandler() (hash.c), ginhandler() (ginutil.c), gisthandler() (gist.c), spghandler() (spgutils.c) और brinhandler() (brin.c)। GetIndexAmRoutine() इसे call करता है और relcache result को rd_indam में रखता है। ऊपर वाली capability table असल में यही boolean fields हैं (amcanorder, amcanorderbyop, amcanunique, amcanmulticol, amcanbuildparallel, amsummarizing …), साथ में ambuild, aminsert, ambulkdelete, amcostestimate, amgettuple और amgetbitmap जैसे callbacks। GIN और BRIN amgettuple को NULL छोड़ते हैं, इसीलिए वे हमेशा सिर्फ़ Bitmap Index Scan के नीचे दिखते हैं:

/* ginhandler(), ginutil.c */
amroutine->amcanbuildparallel = true;
amroutine->amgettuple = NULL;
amroutine->amgetbitmap = gingetbitmap;

हर AM के पढ़ने लायक entry points

B-tree: _bt_doinsert(), जो nbtinsert.c में है।
Hash: _hash_doinsert() (hashinsert.c में), hashgettuple()।
GIN: ginHeapTupleFastInsert() pending list में जोड़ता है और ginInsertCleanup() उसे merge करता है (दोनों ginfast.c में); gingetbitmap(), जो ginget.c में है।
GiST: gistdoinsert(), और gistgettuple() / gistgetbitmap(), जो gistget.c में हैं।
SP-GiST: spgdoinsert() (spgdoinsert.c में), spggettuple() (spgscan.c में)।
BRIN: brininsert(), bringetbitmap(), brin_summarize_new_values(); autosummarize के साथ brininsert() autovacuum के लिए AutoVacuumRequestWork(AVW_BRINSummarizeRange, …) queue करता है।

Planner की तरफ़, get_relation_info() (plancat.c) AM flags को IndexOptInfo में copy करता है, और हर AM के cost functions (btcostestimate(), gincostestimate(), brincostestimate() …) selfuncs.c में हैं।

देखना और experiment करना

pageinspect में हर AM के लिए page decoders हैं: bt_page_items(), hash_page_items(), gin_leafpage_items(), gist_page_items(), brin_page_items()।
amcheck: bt_index_check(), bt_index_parent_check() और 18 में नया gin_index_check() (verify_gin.c)।
Regression tests: create_index.sql, gin.sql, gist.sql, spgist.sql, brin.sql, hash_index.sql, amutils.sql, जो src/test/regress/sql/ में हैं।
अपना AM लिखना: contrib/bloom (blhandler()) एक पूरा, WAL-logged example है, और src/test/modules/dummy_index_am एक minimal skeleton है। इसे CREATE ACCESS METHOD … TYPE INDEX HANDLER … से register करें।