postgreSQL源码分析——索引的建立与使用——各种索引类型的管理和操作（1）

最新推荐文章于 2024-04-30 20:30:42 发布

VIP文章 kdu

最新推荐文章于 2024-04-30 20:30:42 发布

阅读量1.2k

点赞数 3

分类专栏： PostgreSQL源码分析文章标签： postgresql 索引

本文链接：https://blog.csdn.net/m0_53446118/article/details/120650958

版权

2021SC@SDUSC

概述

索引是指按表中某些关键属性或表达式建立元组的逻辑顺序。使用索引可快速访问表中的特定元组。
例如在下面SQL语句中：

// 查询
SELECT name form student where id=120000;

如果不加索引，数据库会一行一行地进行扫描，查询的效率会大大降低，因此索引的重要性由此可知，它可以大大提高数据库查询性能。
PostgreSQL中有四种重要的索引类型：B_Tree ,Hash,GIN, GiST。本篇博客主要讲解postgreSQL是如何对不同的索引类型进行管理和操作实现其功能的。初步使用gdb调试方法设置相关函数断点，逐行运行，观察函数执行顺序来找到索引的相关管理和操作方法。
分析到的文件主要有以下几个pg_am.h，pg_am.dat,pg_index.h,genam.h,index.c,amapi.c,index.c,indexam.c,pg_index.h,ampi.h（自己对于代码的理解已经加在代码注释中）

管理索引的系统表

记录索引相关的系统表

为了管理不同的索引类型，postgreSQL定义了管理索引的系统表，首先每种索引都在pg_am系统表中用一个元组进行记录
下面为pg_am系统表。

// pg_am.dat
[

{
    oid => '2', oid_symbol => 'HEAP_TABLE_AM_OID',
  descr => 'heap table access method',
  amname => 'heap', amhandler => 'heap_tableam_handler', amtype => 't' },
{
    oid => '403', oid_symbol => 'BTREE_AM_OID',
  descr => 'b-tree index access method',
  amname => 'btree', amhandler => 'bthandler', amtype => 'i' },//btree相关元组，包括oid，amname等属性，以下元组均以此类推
{
    oid => '405', oid_symbol => 'HASH_AM_OID',
  descr => 'hash index access method',
  amname => 'hash', amhandler => 'hashhandler', amtype => 'i' },
{
    oid => '783', oid_symbol => 'GIST_AM_OID',
  descr => 'GiST index access method',
  amname => 'gist', amhandler => 'gisthandler', amtype => 'i' },
{
    oid => '2742', oid_symbol => 'GIN_AM_OID',
  descr => 'GIN index access method',
  amname => 'gin', amhandler => 'ginhandler', amtype => 'i' },
{
    oid => '4000', oid_symbol => 'SPGIST_AM_OID',
  descr => 'SP-GiST index access method',
  amname => 'spgist', amhandler => 'spghandler',