返回关于索引实现的静态信息，包括前缀和节点标签数据类型的数据类型 OID。

SQL函数的声明必须如下所示

CREATE FUNCTION my_config(internal, internal) RETURNS void ...

第一个参数是指向spgConfigIn C 结构的指针，其中包含该函数的输入数据。第二个参数是指向spgConfigOut C 结构的指针，函数必须用结果数据填充此结构。

typedef struct spgConfigIn
{
    Oid         attType;        /* Data type to be indexed */
} spgConfigIn;

typedef struct spgConfigOut
{
    Oid         prefixType;     /* Data type of inner-tuple prefixes */
    Oid         labelType;      /* Data type of inner-tuple node labels */
    Oid         leafType;       /* Data type of leaf-tuple values */
    bool        canReturnData;  /* Opclass can reconstruct original data */
    bool        longValuesOK;   /* Opclass can cope with values > 1 page */
} spgConfigOut;

attType的传递是为了支持多态索引操作符类别；对于普通固定数据类型操作符类，它始终具有相同的值，因此可以忽略。

对于不使用前缀的操作符类别，prefixType可以设置为VOIDOID。同样，对于不使用节点标签的操作符类别，labelType可以设置为VOIDOID。如果操作符类别能够重建最初提供的索引值，则应将canReturnData设置为 true。longValuesOK仅当attType为可变长度且操作符类别能够通过重复后缀来对长值进行分段时才应设置为 true（请参见第 64.3.4.1 节）。

leafType 应匹配算符类的 opckeytype 目录条目定义的索引存储类型。（注意，opckeytype 可以为零，表示存储类型与算符类的输入类型相同，这是最常见的情况。）出于向后兼容性的原因，config 方法可以将 leafType 设置为其他值，并且将使用该值；但是，由于目录中索引内容随后被错误识别，因此此操作已弃用。此外，可以不初始化 leafType（零）；这解释为这意味着从 opckeytype 得出的索引存储类型。

当 attType 和 leafType 不同时，必须提供可选的方法 compress。方法 compress 负责将待索引的数据从 attType 转换为 leafType。

选择一种将新值插入到内部元组中的方法。

SQL函数的声明必须如下所示

CREATE FUNCTION my_choose(internal, internal) RETURNS void ...

第一个参数是指向包含该函数的输入数据的 spgChooseIn C 结构的指针。第二个参数是指向 spgChooseOut C 结构的指针，该函数必须用结果数据填充该结构。

typedef struct spgChooseIn
{
    Datum       datum;          /* original datum to be indexed */
    Datum       leafDatum;      /* current datum to be stored at leaf */
    int         level;          /* current level (counting from zero) */

    /* Data from current inner tuple */
    bool        allTheSame;     /* tuple is marked all-the-same? */
    bool        hasPrefix;      /* tuple has a prefix? */
    Datum       prefixDatum;    /* if so, the prefix value */
    int         nNodes;         /* number of nodes in the inner tuple */
    Datum      *nodeLabels;     /* node label values (NULL if none) */
} spgChooseIn;

typedef enum spgChooseResultType
{
    spgMatchNode = 1,           /* descend into existing node */
    spgAddNode,                 /* add a node to the inner tuple */
    spgSplitTuple               /* split inner tuple (change its prefix) */
} spgChooseResultType;

typedef struct spgChooseOut
{
    spgChooseResultType resultType;     /* action code, see above */
    union
    {
        struct                  /* results for spgMatchNode */
        {
            int         nodeN;      /* descend to this node (index from 0) */
            int         levelAdd;   /* increment level by this much */
            Datum       restDatum;  /* new leaf datum */
        }           matchNode;
        struct                  /* results for spgAddNode */
        {
            Datum       nodeLabel;  /* new node's label */
            int         nodeN;      /* where to insert it (index from 0) */
        }           addNode;
        struct                  /* results for spgSplitTuple */
        {
            /* Info to form new upper-level inner tuple with one child tuple */
            bool        prefixHasPrefix;    /* tuple should have a prefix? */
            Datum       prefixPrefixDatum;  /* if so, its value */
            int         prefixNNodes;       /* number of nodes */
            Datum      *prefixNodeLabels;   /* their labels (or NULL for
                                             * no labels) */
            int         childNodeN;         /* which node gets child tuple */

            /* Info to form new lower-level inner tuple with all old nodes */
            bool        postfixHasPrefix;   /* tuple should have a prefix? */
            Datum       postfixPrefixDatum; /* if so, its value */
        }           splitTuple;
    }           result;
} spgChooseOut;

datum 是要插入到索引中的 spgConfigIn.attType 类型的原始数据。 leafDatum 是 spgConfigOut.leafType 类型的值，当提供方法 compress 时，最初是应用于 datum 的方法 compress 的结果值，否则与 datum 相同。如果 choose 或 picksplit 方法更改了 leafDatum，则 leafDatum 可以在树的较低级别更改。当插入搜索到达叶页面时，leafDatum 的当前值就是存储在新创建的叶元组中的值。 level 是当前内部元组的级别，从根级别的零开始。如果当前内部元组被标记为包含多个等效节点，则 allTheSame 为真（请参阅 第 64.3.4.3 节）。如果当前内部元组包含前缀，则 hasPrefix 为真；如果为真，则 prefixDatum 是其值。 nNodes 是内部元组中包含的子节点数，如果不存在标签，则 nodeLabels 是其标签值的数组，否则为 NULL。

choose 函数可以确定新值匹配现有子节点之一，或者必须添加一个新子节点，或者新值与元组前缀不一致，因此必须拆分内部元组才能创建一个限制较小的前缀。

如果新值与现有子节点之一相匹配，则将 resultType 设为 spgMatchNode。将 nodeN 设为该节点在节点数组中的索引（从零开始）。将 levelAdd 设为因经过该节点而导致的 level 的增量，或如果操作符类不使用级别则将其保留为零。如果操作符类不修改从一个级别到下一级别的基准，则将 restDatum 设为与 leafDatum 相等，否则将其设为要作为下一级别的 leafDatum 使用的修改值。

如果必须添加一个新的子节点，则将 resultType 设为 spgAddNode。将 nodeLabel 设为要用于新节点的标签，并将 nodeN 设为在节点数组中插入节点的索引（从零开始）。添加节点后，将使用修改后的内部元组再次调用 choose 函数；该调用应导致 spgMatchNode 结果。

如果新值与元组前缀不一致，将 resultType 设置为 spgSplitTuple。该操作会将所有现有节点移动到一个新的下一级内部元组中，并使用指向新下一级内部元组的单一下拉链接替换现有内部元组。设置 prefixHasPrefix 以指示新上级元组是否应具有前缀，如果应该，则将 prefixPrefixDatum 设置为前缀值。此新前缀值必须不太严格，才能接受要编入索引的新值。将 prefixNNodes 设置为新元组中所需的节点数，并将 prefixNodeLabels 设置为保存其标签的 palloc 数组，或者如果不需要节点标签，则设置为 NULL。请注意，新上级元组的总大小不得超过其所替代元组的总大小；这会限制新前缀和新标签的长度。将 childNodeN 设置为将下拉链接到新下一级内部元组的节点的索引（从零开始）。设置 postfixHasPrefix 以指示新下一级内部元组是否应具有前缀，如果应该，则将 postfixPrefixDatum 设置为前缀值。这两个前缀的组合以及下拉链接节点的标签（如果有）必须与原始前缀具有相同的含义，因为没有机会更改移到新下一级元组的节点标签，也没有机会更改任何子项索引条目。已拆分节点后，将再次调用 choose 函数，并使用替换后的内部元组。如果 spgSplitTuple 操作未创建合适的节点，该调用可能会返回 spgAddNode 结果。最终，choose 必须返回 spgMatchNode，才能允许插入下降到下一级别。

决定如何针对一组叶元组创建新的内部元组。

SQL函数的声明必须如下所示

CREATE FUNCTION my_picksplit(internal, internal) RETURNS void ...

第一个参数是指向 spgPickSplitIn C 结构的指针，其中包含函数的输入数据。第二个参数是指向 spgPickSplitOut C 结构的指针，此结构必须由函数填充结果数据。

typedef struct spgPickSplitIn
{
    int         nTuples;        /* number of leaf tuples */
    Datum      *datums;         /* their datums (array of length nTuples) */
    int         level;          /* current level (counting from zero) */
} spgPickSplitIn;

typedef struct spgPickSplitOut
{
    bool        hasPrefix;      /* new inner tuple should have a prefix? */
    Datum       prefixDatum;    /* if so, its value */

    int         nNodes;         /* number of nodes for new inner tuple */
    Datum      *nodeLabels;     /* their labels (or NULL for no labels) */

    int        *mapTuplesToNodes;   /* node index for each leaf tuple */
    Datum      *leafTupleDatums;    /* datum to store in each new leaf tuple */
} spgPickSplitOut;

nTuples 是提供的叶元组的数量。 datums 是其数据值数组，类型为 spgConfigOut.leafType 类型。 level 是所有叶元组共享的当前级别，该级别将成为新内部元组的级别。