Hello

I started with Maksim's submitted code, and developed according to the
ideas discussed in this thread.  Attached is a very WIP patch series for
this feature.

Many things remain to be done before this is committable:  pg_dump
support needs to be written.  ALTER INDEX ATTACH/DETACH not yet
implemented.  No REINDEX support yet.  Docs not updated (but see the
regression test as a guide for how this is supposed to work; see patch
0005).  CREATE INDEX CONCURRENTLY not done yet.

I'm now working on the ability to build unique indexes (and unique
constraints) on top of this.

The docs have not been updated yet, but the new regression test file
illustrates how this works.

-- 
Álvaro Herrera                https://www.2ndQuadrant.com/
PostgreSQL Development, 24x7 Support, Remote DBA, Training & Services
>From 8e8bf2f587188859eba1f61a44ee9ee08d960f51 Mon Sep 17 00:00:00 2001
From: Alvaro Herrera <alvhe...@alvh.no-ip.org>
Date: Mon, 16 Oct 2017 12:01:12 +0200
Subject: [PATCH v1 1/5] Tweak index_create/index_constraint_create APIs

I was annoyed by index_create and index_constraint_create respective
APIs.  It's too easy to get confused when adding a new behavioral flag
given the large number of boolean flags they already have.  Turning them
into a flags bitmask makes that code easier to read, as in the attached
patch.

I split the flags in two -- one set for index_create directly and
another related to constraints.  index_create() itself receives both,
and then passes down the constraint one to index_constraint_create.  It
is shorter in LOC terms to create a single set mixing all the values,
but it seemed to make more sense this way.  Also, I chose not to turn
the booleans 'allow_sytem_table_mods' and 'is_internal' into flag bits
because of the different way they interact with this code.
---
 src/backend/catalog/index.c      | 101 +++++++++++++++++++--------------------
 src/backend/catalog/toasting.c   |   3 +-
 src/backend/commands/indexcmds.c |  33 +++++++++----
 src/backend/commands/tablecmds.c |  13 +++--
 src/include/catalog/index.h      |  29 ++++++-----
 5 files changed, 100 insertions(+), 79 deletions(-)

diff --git a/src/backend/catalog/index.c b/src/backend/catalog/index.c
index c7b2f031f0..17faeffada 100644
--- a/src/backend/catalog/index.c
+++ b/src/backend/catalog/index.c
@@ -680,19 +680,25 @@ UpdateIndexRelation(Oid indexoid,
  * classObjectId: array of index opclass OIDs, one per index column
  * coloptions: array of per-index-column indoption settings
  * reloptions: AM-specific options
- * isprimary: index is a PRIMARY KEY
- * isconstraint: index is owned by PRIMARY KEY, UNIQUE, or EXCLUSION constraint
- * deferrable: constraint is DEFERRABLE
- * initdeferred: constraint is INITIALLY DEFERRED
+ * flags: bitmask that can include any combination of these bits:
+ *             INDEX_CREATE_IS_PRIMARY
+ *                     the index is a primary key
+ *             INDEX_CREATE_ADD_CONSTRAINT:
+ *                     invoke index_constraint_create also
+ *             INDEX_CREATE_SKIP_BUILD:
+ *                     skip the index_build() step for the moment; caller must 
do it
+ *                     later (typically via reindex_index())
+ *             INDEX_CREATE_CONCURRENT:
+ *                     do not lock the table against writers.  The index will 
be
+ *                     marked "invalid" and the caller must take additional 
steps
+ *                     to fix it up.
+ *             INDEX_CREATE_IF_NOT_EXISTS:
+ *                     do not throw an error if a relation with the same name
+ *                     already exists.
+ * constr_flags: flags passed to index_constraint_create
+ *             (only if INDEX_CREATE_ADD_CONSTRAINT is set)
  * allow_system_table_mods: allow table to be a system catalog
- * skip_build: true to skip the index_build() step for the moment; caller
- *             must do it later (typically via reindex_index())
- * concurrent: if true, do not lock the table against writers.  The index
- *             will be marked "invalid" and the caller must take additional 
steps
- *             to fix it up.
  * is_internal: if true, post creation hook for new index
- * if_not_exists: if true, do not throw an error if a relation with
- *             the same name already exists.
  *
  * Returns the OID of the created index.
  */
@@ -709,15 +715,10 @@ index_create(Relation heapRelation,
                         Oid *classObjectId,
                         int16 *coloptions,
                         Datum reloptions,
-                        bool isprimary,
-                        bool isconstraint,
-                        bool deferrable,
-                        bool initdeferred,
+                        uint16 flags,
+                        uint16 constr_flags,
                         bool allow_system_table_mods,
-                        bool skip_build,
-                        bool concurrent,
-                        bool is_internal,
-                        bool if_not_exists)
+                        bool is_internal)
 {
        Oid                     heapRelationId = RelationGetRelid(heapRelation);
        Relation        pg_class;
@@ -729,6 +730,12 @@ index_create(Relation heapRelation,
        Oid                     namespaceId;
        int                     i;
        char            relpersistence;
+       bool            isprimary = flags & INDEX_CREATE_IS_PRIMARY;
+       bool            concurrent = flags & INDEX_CREATE_CONCURRENT;
+
+       /* constraint flags can only be set when constraint is requested */
+       Assert((constr_flags == 0) ||
+                  ((flags & INDEX_CREATE_ADD_CONSTRAINT) != 0));
 
        is_exclusion = (indexInfo->ii_ExclusionOps != NULL);
 
@@ -794,7 +801,7 @@ index_create(Relation heapRelation,
 
        if (get_relname_relid(indexRelationName, namespaceId))
        {
-               if (if_not_exists)
+               if ((flags & INDEX_CREATE_IF_NOT_EXISTS) != 0)
                {
                        ereport(NOTICE,
                                        (errcode(ERRCODE_DUPLICATE_TABLE),
@@ -917,7 +924,7 @@ index_create(Relation heapRelation,
        UpdateIndexRelation(indexRelationId, heapRelationId, indexInfo,
                                                collationObjectId, 
classObjectId, coloptions,
                                                isprimary, is_exclusion,
-                                               !deferrable,
+                                               (constr_flags & 
INDEX_CONSTR_CREATE_DEFERRABLE) == 0,
                                                !concurrent);
 
        /*
@@ -943,7 +950,7 @@ index_create(Relation heapRelation,
                myself.objectId = indexRelationId;
                myself.objectSubId = 0;
 
-               if (isconstraint)
+               if ((flags & INDEX_CREATE_ADD_CONSTRAINT) != 0)
                {
                        char            constraintType;
 
@@ -964,11 +971,7 @@ index_create(Relation heapRelation,
                                                                        
indexInfo,
                                                                        
indexRelationName,
                                                                        
constraintType,
-                                                                       
deferrable,
-                                                                       
initdeferred,
-                                                                       false,  
/* already marked primary */
-                                                                       false,  
/* pg_index entry is OK */
-                                                                       false,  
/* no old dependencies */
+                                                                       
constr_flags,
                                                                        
allow_system_table_mods,
                                                                        
is_internal);
                }
@@ -1005,10 +1008,6 @@ index_create(Relation heapRelation,
 
                                recordDependencyOn(&myself, &referenced, 
DEPENDENCY_AUTO);
                        }
-
-                       /* Non-constraint indexes can't be deferrable */
-                       Assert(!deferrable);
-                       Assert(!initdeferred);
                }
 
                /* Store dependency on collations */
@@ -1059,9 +1058,7 @@ index_create(Relation heapRelation,
        else
        {
                /* Bootstrap mode - assert we weren't asked for constraint 
support */
-               Assert(!isconstraint);
-               Assert(!deferrable);
-               Assert(!initdeferred);
+               Assert((flags & INDEX_CREATE_ADD_CONSTRAINT) == 0);
        }
 
        /* Post creation hook for new index */
@@ -1089,15 +1086,16 @@ index_create(Relation heapRelation,
         * If this is bootstrap (initdb) time, then we don't actually fill in 
the
         * index yet.  We'll be creating more indexes and classes later, so we
         * delay filling them in until just before we're done with 
bootstrapping.
-        * Similarly, if the caller specified skip_build then filling the index 
is
-        * delayed till later (ALTER TABLE can save work in some cases with 
this).
-        * Otherwise, we call the AM routine that constructs the index.
+        * Similarly, if the caller specified to skip the build then filling the
+        * index is delayed till later (ALTER TABLE can save work in some cases
+        * with this).  Otherwise, we call the AM routine that constructs the
+        * index.
         */
        if (IsBootstrapProcessingMode())
        {
                index_register(heapRelationId, indexRelationId, indexInfo);
        }
-       else if (skip_build)
+       else if ((flags & INDEX_CREATE_SKIP_BUILD) != 0)
        {
                /*
                 * Caller is responsible for filling the index later on.  
However,
@@ -1137,12 +1135,13 @@ index_create(Relation heapRelation,
  * constraintName: what it say (generally, should match name of index)
  * constraintType: one of CONSTRAINT_PRIMARY, CONSTRAINT_UNIQUE, or
  *             CONSTRAINT_EXCLUSION
- * deferrable: constraint is DEFERRABLE
- * initdeferred: constraint is INITIALLY DEFERRED
- * mark_as_primary: if true, set flags to mark index as primary key
- * update_pgindex: if true, update pg_index row (else caller's done that)
- * remove_old_dependencies: if true, remove existing dependencies of index
- *             on table's columns
+ * flags: bitmask that can include any combination of these bits:
+ *             INDEX_CONSTR_CREATE_MARK_AS_PRIMARY: index is a PRIMARY KEY
+ *             INDEX_CONSTR_CREATE_DEFERRABLE: constraint is DEFERRABLE
+ *             INDEX_CONSTR_CREATE_INIT_DEFERRED: constraint is INITIALLY 
DEFERRED
+ *             INDEX_CONSTR_CREATE_UPDATE_INDEX: update the pg_index row
+ *             INDEX_CONSTR_CREATE_REMOVE_OLD_DEPS: remove existing 
dependencies
+ *                     of index on table's columns
  * allow_system_table_mods: allow table to be a system catalog
  * is_internal: index is constructed due to internal process
  */
@@ -1152,11 +1151,7 @@ index_constraint_create(Relation heapRelation,
                                                IndexInfo *indexInfo,
                                                const char *constraintName,
                                                char constraintType,
-                                               bool deferrable,
-                                               bool initdeferred,
-                                               bool mark_as_primary,
-                                               bool update_pgindex,
-                                               bool remove_old_dependencies,
+                                               uint16 constr_flags,
                                                bool allow_system_table_mods,
                                                bool is_internal)
 {
@@ -1164,6 +1159,9 @@ index_constraint_create(Relation heapRelation,
        ObjectAddress myself,
                                referenced;
        Oid                     conOid;
+       bool            deferrable = constr_flags & 
INDEX_CONSTR_CREATE_DEFERRABLE;
+       bool            initdeferred = constr_flags & 
INDEX_CONSTR_CREATE_INIT_DEFERRED;
+       bool            mark_as_primary = constr_flags & 
INDEX_CONSTR_CREATE_MARK_AS_PRIMARY;
 
        /* constraint creation support doesn't work while bootstrapping */
        Assert(!IsBootstrapProcessingMode());
@@ -1190,7 +1188,7 @@ index_constraint_create(Relation heapRelation,
         * has any expressions or predicate, but we'd never be turning such an
         * index into a UNIQUE or PRIMARY KEY constraint.
         */
-       if (remove_old_dependencies)
+       if (constr_flags & INDEX_CONSTR_CREATE_REMOVE_OLD_DEPS)
                deleteDependencyRecordsForClass(RelationRelationId, 
indexRelationId,
                                                                                
RelationRelationId, DEPENDENCY_AUTO);
 
@@ -1295,7 +1293,8 @@ index_constraint_create(Relation heapRelation,
         * is a risk that concurrent readers of the table will miss seeing this
         * index at all.
         */
-       if (update_pgindex && (mark_as_primary || deferrable))
+       if ((constr_flags & INDEX_CONSTR_CREATE_UPDATE_INDEX) &&
+               (mark_as_primary || deferrable))
        {
                Relation        pg_index;
                HeapTuple       indexTuple;
diff --git a/src/backend/catalog/toasting.c b/src/backend/catalog/toasting.c
index 6f517bbcda..539ca79ad3 100644
--- a/src/backend/catalog/toasting.c
+++ b/src/backend/catalog/toasting.c
@@ -333,8 +333,7 @@ create_toast_table(Relation rel, Oid toastOid, Oid 
toastIndexOid,
                                 BTREE_AM_OID,
                                 rel->rd_rel->reltablespace,
                                 collationObjectId, classObjectId, coloptions, 
(Datum) 0,
-                                true, false, false, false,
-                                true, false, false, true, false);
+                                INDEX_CREATE_IS_PRIMARY, 0, true, true);
 
        heap_close(toast_rel, NoLock);
 
diff --git a/src/backend/commands/indexcmds.c b/src/backend/commands/indexcmds.c
index 3f615b6260..92c09b06dd 100644
--- a/src/backend/commands/indexcmds.c
+++ b/src/backend/commands/indexcmds.c
@@ -333,6 +333,8 @@ DefineIndex(Oid relationId,
        Datum           reloptions;
        int16      *coloptions;
        IndexInfo  *indexInfo;
+       uint16          flags;
+       uint16          constr_flags;
        int                     numberOfAttributes;
        TransactionId limitXmin;
        VirtualTransactionId *old_snapshots;
@@ -661,20 +663,35 @@ DefineIndex(Oid relationId,
        Assert(!OidIsValid(stmt->oldNode) || (skip_build && !stmt->concurrent));
 
        /*
-        * Make the catalog entries for the index, including constraints. Then, 
if
-        * not skip_build || concurrent, actually build the index.
+        * Make the catalog entries for the index, including constraints. This
+        * step also actually builds the index, except if caller requested not 
to
+        * or in concurrent mode, in which case it'll be done later.
         */
+       flags = constr_flags = 0;
+       if (stmt->isconstraint)
+               flags |= INDEX_CREATE_ADD_CONSTRAINT;
+       if (skip_build || stmt->concurrent)
+               flags |= INDEX_CREATE_SKIP_BUILD;
+       if (stmt->if_not_exists)
+               flags |= INDEX_CREATE_IF_NOT_EXISTS;
+       if (stmt->concurrent)
+               flags |= INDEX_CREATE_CONCURRENT;
+       if (stmt->primary)
+               flags |= INDEX_CREATE_IS_PRIMARY;
+
+       if (stmt->deferrable)
+               constr_flags |= INDEX_CONSTR_CREATE_DEFERRABLE;
+       if (stmt->initdeferred)
+               constr_flags |= INDEX_CONSTR_CREATE_INIT_DEFERRED;
+
        indexRelationId =
                index_create(rel, indexRelationName, indexRelationId, 
stmt->oldNode,
                                         indexInfo, indexColNames,
                                         accessMethodId, tablespaceId,
                                         collationObjectId, classObjectId,
-                                        coloptions, reloptions, stmt->primary,
-                                        stmt->isconstraint, stmt->deferrable, 
stmt->initdeferred,
-                                        allowSystemTableMods,
-                                        skip_build || stmt->concurrent,
-                                        stmt->concurrent, !check_rights,
-                                        stmt->if_not_exists);
+                                        coloptions, reloptions,
+                                        flags, constr_flags,
+                                        allowSystemTableMods, !check_rights);
 
        ObjectAddressSet(address, RelationRelationId, indexRelationId);
 
diff --git a/src/backend/commands/tablecmds.c b/src/backend/commands/tablecmds.c
index 2d4dcd7556..360027a06c 100644
--- a/src/backend/commands/tablecmds.c
+++ b/src/backend/commands/tablecmds.c
@@ -6823,6 +6823,7 @@ ATExecAddIndexConstraint(AlteredTableInfo *tab, Relation 
rel,
        char       *constraintName;
        char            constraintType;
        ObjectAddress address;
+       uint16          flags;
 
        Assert(IsA(stmt, IndexStmt));
        Assert(OidIsValid(index_oid));
@@ -6867,16 +6868,18 @@ ATExecAddIndexConstraint(AlteredTableInfo *tab, 
Relation rel,
                constraintType = CONSTRAINT_UNIQUE;
 
        /* Create the catalog entries for the constraint */
+       flags = INDEX_CONSTR_CREATE_UPDATE_INDEX |
+               INDEX_CONSTR_CREATE_REMOVE_OLD_DEPS |
+               (stmt->initdeferred ? INDEX_CONSTR_CREATE_INIT_DEFERRED : 0) |
+               (stmt->deferrable ? INDEX_CONSTR_CREATE_DEFERRABLE : 0) |
+               (stmt->primary ? INDEX_CONSTR_CREATE_MARK_AS_PRIMARY : 0);
+
        address = index_constraint_create(rel,
                                                                          
index_oid,
                                                                          
indexInfo,
                                                                          
constraintName,
                                                                          
constraintType,
-                                                                         
stmt->deferrable,
-                                                                         
stmt->initdeferred,
-                                                                         
stmt->primary,
-                                                                         true, 
/* update pg_index */
-                                                                         true, 
/* remove old dependencies */
+                                                                         flags,
                                                                          
allowSystemTableMods,
                                                                          
false);       /* is_internal */
 
diff --git a/src/include/catalog/index.h b/src/include/catalog/index.h
index 1d4ec09f8f..ab1f9ef1bd 100644
--- a/src/include/catalog/index.h
+++ b/src/include/catalog/index.h
@@ -42,6 +42,12 @@ extern void index_check_primary_key(Relation heapRel,
                                                IndexInfo *indexInfo,
                                                bool is_alter_table);
 
+#define        INDEX_CREATE_IS_PRIMARY                         (1 << 0)
+#define        INDEX_CREATE_ADD_CONSTRAINT                     (1 << 1)
+#define        INDEX_CREATE_SKIP_BUILD                         (1 << 2)
+#define        INDEX_CREATE_CONCURRENT                         (1 << 3)
+#define        INDEX_CREATE_IF_NOT_EXISTS                      (1 << 4)
+
 extern Oid index_create(Relation heapRelation,
                         const char *indexRelationName,
                         Oid indexRelationId,
@@ -54,26 +60,23 @@ extern Oid index_create(Relation heapRelation,
                         Oid *classObjectId,
                         int16 *coloptions,
                         Datum reloptions,
-                        bool isprimary,
-                        bool isconstraint,
-                        bool deferrable,
-                        bool initdeferred,
+                        uint16 flags,
+                        uint16 constr_flags,
                         bool allow_system_table_mods,
-                        bool skip_build,
-                        bool concurrent,
-                        bool is_internal,
-                        bool if_not_exists);
+                        bool is_internal);
+
+#define        INDEX_CONSTR_CREATE_MARK_AS_PRIMARY     (1 << 0)
+#define        INDEX_CONSTR_CREATE_DEFERRABLE          (1 << 1)
+#define        INDEX_CONSTR_CREATE_INIT_DEFERRED       (1 << 2)
+#define        INDEX_CONSTR_CREATE_UPDATE_INDEX        (1 << 3)
+#define        INDEX_CONSTR_CREATE_REMOVE_OLD_DEPS     (1 << 4)
 
 extern ObjectAddress index_constraint_create(Relation heapRelation,
                                                Oid indexRelationId,
                                                IndexInfo *indexInfo,
                                                const char *constraintName,
                                                char constraintType,
-                                               bool deferrable,
-                                               bool initdeferred,
-                                               bool mark_as_primary,
-                                               bool update_pgindex,
-                                               bool remove_old_dependencies,
+                                               uint16 constr_flags,
                                                bool allow_system_table_mods,
                                                bool is_internal);
 
-- 
2.11.0

>From 557015fa2ba373dfaffd8f507738e8870a01987b Mon Sep 17 00:00:00 2001
From: Alvaro Herrera <alvhe...@alvh.no-ip.org>
Date: Fri, 6 Oct 2017 18:05:50 +0200
Subject: [PATCH v1 2/5] Allow indexes on partitioned tables

---
 src/backend/access/common/reloptions.c |   1 +
 src/backend/access/heap/heapam.c       |   9 +-
 src/backend/access/index/indexam.c     |   3 +-
 src/backend/bootstrap/bootparse.y      |   2 +
 src/backend/catalog/aclchk.c           |   9 +-
 src/backend/catalog/dependency.c       |   3 +-
 src/backend/catalog/heap.c             |   1 +
 src/backend/catalog/index.c            |  55 ++++++++++-
 src/backend/catalog/objectaddress.c    |   5 +-
 src/backend/catalog/pg_depend.c        |  13 ++-
 src/backend/catalog/toasting.c         |   1 +
 src/backend/commands/indexcmds.c       | 176 ++++++++++++++++++++++++++++++---
 src/backend/commands/tablecmds.c       |  53 ++++++++--
 src/backend/tcop/utility.c             |   1 +
 src/backend/utils/adt/amutils.c        |   3 +-
 src/backend/utils/cache/relcache.c     |  30 ++++--
 src/bin/psql/describe.c                |  20 +++-
 src/include/catalog/catversion.h       |   2 +-
 src/include/catalog/index.h            |   2 +
 src/include/catalog/pg_class.h         |   1 +
 src/include/catalog/pg_index.h         |  38 +++----
 src/include/commands/defrem.h          |   3 +-
 22 files changed, 356 insertions(+), 75 deletions(-)

diff --git a/src/backend/access/common/reloptions.c 
b/src/backend/access/common/reloptions.c
index ec10762529..f2f703ffcb 100644
--- a/src/backend/access/common/reloptions.c
+++ b/src/backend/access/common/reloptions.c
@@ -983,6 +983,7 @@ extractRelOptions(HeapTuple tuple, TupleDesc tupdesc,
                        options = view_reloptions(datum, false);
                        break;
                case RELKIND_INDEX:
+               case RELKIND_PARTITIONED_INDEX:
                        options = index_reloptions(amoptions, datum, false);
                        break;
                case RELKIND_FOREIGN_TABLE:
diff --git a/src/backend/access/heap/heapam.c b/src/backend/access/heap/heapam.c
index 52dda41cc4..e228c5385c 100644
--- a/src/backend/access/heap/heapam.c
+++ b/src/backend/access/heap/heapam.c
@@ -1293,7 +1293,8 @@ heap_open(Oid relationId, LOCKMODE lockmode)
 
        r = relation_open(relationId, lockmode);
 
-       if (r->rd_rel->relkind == RELKIND_INDEX)
+       if (r->rd_rel->relkind == RELKIND_INDEX ||
+               r->rd_rel->relkind == RELKIND_PARTITIONED_INDEX)
                ereport(ERROR,
                                (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                 errmsg("\"%s\" is an index",
@@ -1321,7 +1322,8 @@ heap_openrv(const RangeVar *relation, LOCKMODE lockmode)
 
        r = relation_openrv(relation, lockmode);
 
-       if (r->rd_rel->relkind == RELKIND_INDEX)
+       if (r->rd_rel->relkind == RELKIND_INDEX ||
+               r->rd_rel->relkind == RELKIND_PARTITIONED_INDEX)
                ereport(ERROR,
                                (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                 errmsg("\"%s\" is an index",
@@ -1353,7 +1355,8 @@ heap_openrv_extended(const RangeVar *relation, LOCKMODE 
lockmode,
 
        if (r)
        {
-               if (r->rd_rel->relkind == RELKIND_INDEX)
+               if (r->rd_rel->relkind == RELKIND_INDEX ||
+                       r->rd_rel->relkind == RELKIND_PARTITIONED_INDEX)
                        ereport(ERROR,
                                        (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                         errmsg("\"%s\" is an index",
diff --git a/src/backend/access/index/indexam.c 
b/src/backend/access/index/indexam.c
index bef4255369..84c26ad805 100644
--- a/src/backend/access/index/indexam.c
+++ b/src/backend/access/index/indexam.c
@@ -154,7 +154,8 @@ index_open(Oid relationId, LOCKMODE lockmode)
 
        r = relation_open(relationId, lockmode);
 
-       if (r->rd_rel->relkind != RELKIND_INDEX)
+       if (r->rd_rel->relkind != RELKIND_INDEX &&
+               r->rd_rel->relkind != RELKIND_PARTITIONED_INDEX)
                ereport(ERROR,
                                (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                 errmsg("\"%s\" is not an index",
diff --git a/src/backend/bootstrap/bootparse.y 
b/src/backend/bootstrap/bootparse.y
index 2e1fef0350..95835ac1e7 100644
--- a/src/backend/bootstrap/bootparse.y
+++ b/src/backend/bootstrap/bootparse.y
@@ -321,6 +321,7 @@ Boot_DeclareIndexStmt:
                                        DefineIndex(relationId,
                                                                stmt,
                                                                $4,
+                                                               InvalidOid,
                                                                false,
                                                                false,
                                                                false,
@@ -365,6 +366,7 @@ Boot_DeclareUniqueIndexStmt:
                                        DefineIndex(relationId,
                                                                stmt,
                                                                $5,
+                                                               InvalidOid,
                                                                false,
                                                                false,
                                                                false,
diff --git a/src/backend/catalog/aclchk.c b/src/backend/catalog/aclchk.c
index ccde66a7dd..89e95ace37 100644
--- a/src/backend/catalog/aclchk.c
+++ b/src/backend/catalog/aclchk.c
@@ -1766,7 +1766,8 @@ ExecGrant_Relation(InternalGrant *istmt)
                pg_class_tuple = (Form_pg_class) GETSTRUCT(tuple);
 
                /* Not sensible to grant on an index */
-               if (pg_class_tuple->relkind == RELKIND_INDEX)
+               if (pg_class_tuple->relkind == RELKIND_INDEX ||
+                       pg_class_tuple->relkind == RELKIND_PARTITIONED_INDEX)
                        ereport(ERROR,
                                        (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                         errmsg("\"%s\" is an index",
@@ -5347,7 +5348,8 @@ recordExtObjInitPriv(Oid objoid, Oid classoid)
                pg_class_tuple = (Form_pg_class) GETSTRUCT(tuple);
 
                /* Indexes don't have permissions */
-               if (pg_class_tuple->relkind == RELKIND_INDEX)
+               if (pg_class_tuple->relkind == RELKIND_INDEX ||
+                       pg_class_tuple->relkind == RELKIND_PARTITIONED_INDEX)
                        return;
 
                /* Composite types don't have permissions either */
@@ -5632,7 +5634,8 @@ removeExtObjInitPriv(Oid objoid, Oid classoid)
                pg_class_tuple = (Form_pg_class) GETSTRUCT(tuple);
 
                /* Indexes don't have permissions */
-               if (pg_class_tuple->relkind == RELKIND_INDEX)
+               if (pg_class_tuple->relkind == RELKIND_INDEX ||
+                       pg_class_tuple->relkind == RELKIND_PARTITIONED_INDEX)
                        return;
 
                /* Composite types don't have permissions either */
diff --git a/src/backend/catalog/dependency.c b/src/backend/catalog/dependency.c
index 2668650f27..5b2b16936a 100644
--- a/src/backend/catalog/dependency.c
+++ b/src/backend/catalog/dependency.c
@@ -1109,7 +1109,8 @@ doDeletion(const ObjectAddress *object, int flags)
                        {
                                char            relKind = 
get_rel_relkind(object->objectId);
 
-                               if (relKind == RELKIND_INDEX)
+                               if (relKind == RELKIND_INDEX ||
+                                       relKind == RELKIND_PARTITIONED_INDEX)
                                {
                                        bool            concurrent = ((flags & 
PERFORM_DELETION_CONCURRENTLY) != 0);
 
diff --git a/src/backend/catalog/heap.c b/src/backend/catalog/heap.c
index 05e70818e7..1dff818593 100644
--- a/src/backend/catalog/heap.c
+++ b/src/backend/catalog/heap.c
@@ -294,6 +294,7 @@ heap_create(const char *relname,
                case RELKIND_COMPOSITE_TYPE:
                case RELKIND_FOREIGN_TABLE:
                case RELKIND_PARTITIONED_TABLE:
+               case RELKIND_PARTITIONED_INDEX:
                        create_storage = false;
 
                        /*
diff --git a/src/backend/catalog/index.c b/src/backend/catalog/index.c
index 17faeffada..8d15db0ec1 100644
--- a/src/backend/catalog/index.c
+++ b/src/backend/catalog/index.c
@@ -41,6 +41,7 @@
 #include "catalog/pg_collation.h"
 #include "catalog/pg_constraint.h"
 #include "catalog/pg_constraint_fn.h"
+#include "catalog/pg_depend.h"
 #include "catalog/pg_operator.h"
 #include "catalog/pg_opclass.h"
 #include "catalog/pg_tablespace.h"
@@ -670,6 +671,8 @@ UpdateIndexRelation(Oid indexoid,
  * indexRelationId: normally, pass InvalidOid to let this routine
  *             generate an OID for the index.  During bootstrap this may be
  *             nonzero to specify a preselected OID.
+ * parentIndexRelid: if creating an index partition, the OID of the
+ *             parent index; otherwise InvalidOid.
  * relFileNode: normally, pass InvalidOid to get new storage.  May be
  *             nonzero to attach an existing valid build.
  * indexInfo: same info executor uses to insert into the index
@@ -695,6 +698,8 @@ UpdateIndexRelation(Oid indexoid,
  *             INDEX_CREATE_IF_NOT_EXISTS:
  *                     do not throw an error if a relation with the same name
  *                     already exists.
+ *             INDEX_CREATE_PARTITIONED:
+ *                     create a partitioned index (table must be partitioned)
  * constr_flags: flags passed to index_constraint_create
  *             (only if INDEX_CREATE_ADD_CONSTRAINT is set)
  * allow_system_table_mods: allow table to be a system catalog
@@ -706,6 +711,7 @@ Oid
 index_create(Relation heapRelation,
                         const char *indexRelationName,
                         Oid indexRelationId,
+                        Oid parentIndexRelid,
                         Oid relFileNode,
                         IndexInfo *indexInfo,
                         List *indexColNames,
@@ -732,11 +738,16 @@ index_create(Relation heapRelation,
        char            relpersistence;
        bool            isprimary = flags & INDEX_CREATE_IS_PRIMARY;
        bool            concurrent = flags & INDEX_CREATE_CONCURRENT;
+       bool            partitioned = flags & INDEX_CREATE_PARTITIONED;
+       char            relkind;
 
        /* constraint flags can only be set when constraint is requested */
        Assert((constr_flags == 0) ||
                   ((flags & INDEX_CREATE_ADD_CONSTRAINT) != 0));
+       /* partitioned indexes must never be "built" by themselves */
+       Assert(!partitioned || (flags & INDEX_CREATE_SKIP_BUILD));
 
+       relkind = partitioned ? RELKIND_PARTITIONED_INDEX : RELKIND_INDEX;
        is_exclusion = (indexInfo->ii_ExclusionOps != NULL);
 
        pg_class = heap_open(RelationRelationId, RowExclusiveLock);
@@ -864,7 +875,7 @@ index_create(Relation heapRelation,
                                                                indexRelationId,
                                                                relFileNode,
                                                                indexTupDesc,
-                                                               RELKIND_INDEX,
+                                                               relkind,
                                                                relpersistence,
                                                                shared_relation,
                                                                mapped_relation,
@@ -925,7 +936,7 @@ index_create(Relation heapRelation,
                                                collationObjectId, 
classObjectId, coloptions,
                                                isprimary, is_exclusion,
                                                (constr_flags & 
INDEX_CONSTR_CREATE_DEFERRABLE) == 0,
-                                               !concurrent);
+                                               !concurrent && !partitioned);
 
        /*
         * Register constraint and dependencies for the index.
@@ -1010,6 +1021,17 @@ index_create(Relation heapRelation,
                        }
                }
 
+               /* Store dependency on parent index, if any */
+               if (OidIsValid(parentIndexRelid))
+               {
+                       referenced.classId = RelationRelationId;
+                       referenced.objectId = parentIndexRelid;
+                       referenced.objectSubId = 0;
+
+                       recordDependencyOn(&myself, &referenced, 
DEPENDENCY_INTERNAL);
+               }
+
+
                /* Store dependency on collations */
                /* The default collation is pinned, so don't bother recording 
it */
                for (i = 0; i < indexInfo->ii_NumIndexAttrs; i++)
@@ -1551,9 +1573,10 @@ index_drop(Oid indexId, bool concurrent)
        }
 
        /*
-        * Schedule physical removal of the files
+        * Schedule physical removal of the files (if any)
         */
-       RelationDropStorage(userIndexRelation);
+       if (userIndexRelation->rd_rel->relkind != RELKIND_PARTITIONED_INDEX)
+               RelationDropStorage(userIndexRelation);
 
        /*
         * Close and flush the index's relcache entry, to ensure relcache 
doesn't
@@ -1918,6 +1941,9 @@ index_update_stats(Relation rel,
                elog(ERROR, "could not find tuple for relation %u", relid);
        rd_rel = (Form_pg_class) GETSTRUCT(tuple);
 
+       /* Should this be a more comprehensive test? */
+       Assert(rd_rel->relkind != RELKIND_PARTITIONED_INDEX);
+
        /* Apply required updates, if any, to copied tuple */
 
        dirty = false;
@@ -3328,6 +3354,14 @@ reindex_index(Oid indexId, bool skip_constraint_checks, 
char persistence,
        iRel = index_open(indexId, AccessExclusiveLock);
 
        /*
+        * The case of reindexing partitioned tables and indexes is handled
+        * differently by upper layers, so this case shouldn't arise.
+        */
+       if (iRel->rd_rel->relkind == RELKIND_PARTITIONED_INDEX)
+               elog(ERROR, "unsupported relation kind for index \"%s\"",
+                        RelationGetRelationName(iRel));
+
+       /*
         * Don't allow reindex on temp tables of other backends ... their local
         * buffer manager is not going to cope.
         */
@@ -3526,6 +3560,19 @@ reindex_relation(Oid relid, int flags, int options)
         */
        rel = heap_open(relid, ShareLock);
 
+       /*
+        * Partitioned tables don't have indexes directly, but we want to 
reindex
+        * each of the partitions; summon another routine to process the 
children.
+        */
+       if (rel->rd_rel->relkind == RELKIND_PARTITIONED_TABLE)
+       {
+               heap_close(rel, NoLock);
+               elog(WARNING, "nothing got done");      /* XXX fill this in */
+               /* Here, we must obtain a list of each child relation, and 
reindex
+                * each in turn */
+               return true;
+       }
+
        toast_relid = rel->rd_rel->reltoastrelid;
 
        /*
diff --git a/src/backend/catalog/objectaddress.c 
b/src/backend/catalog/objectaddress.c
index c2ad7c675e..5627f7919e 100644
--- a/src/backend/catalog/objectaddress.c
+++ b/src/backend/catalog/objectaddress.c
@@ -1216,7 +1216,8 @@ get_relation_by_qualified_name(ObjectType objtype, List 
*object,
        switch (objtype)
        {
                case OBJECT_INDEX:
-                       if (relation->rd_rel->relkind != RELKIND_INDEX)
+                       if (relation->rd_rel->relkind != RELKIND_INDEX &&
+                               relation->rd_rel->relkind != 
RELKIND_PARTITIONED_INDEX)
                                ereport(ERROR,
                                                
(errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                                 errmsg("\"%s\" is not an 
index",
@@ -3476,6 +3477,7 @@ getRelationDescription(StringInfo buffer, Oid relid)
                                                         relname);
                        break;
                case RELKIND_INDEX:
+               case RELKIND_PARTITIONED_INDEX:
                        appendStringInfo(buffer, _("index %s"),
                                                         relname);
                        break;
@@ -3950,6 +3952,7 @@ getRelationTypeDescription(StringInfo buffer, Oid relid, 
int32 objectSubId)
                        appendStringInfoString(buffer, "table");
                        break;
                case RELKIND_INDEX:
+               case RELKIND_PARTITIONED_INDEX:
                        appendStringInfoString(buffer, "index");
                        break;
                case RELKIND_SEQUENCE:
diff --git a/src/backend/catalog/pg_depend.c b/src/backend/catalog/pg_depend.c
index dd6ca3e8f7..1d9f24c737 100644
--- a/src/backend/catalog/pg_depend.c
+++ b/src/backend/catalog/pg_depend.c
@@ -656,14 +656,19 @@ get_constraint_index(Oid constraintId)
 
                /*
                 * We assume any internal dependency of an index on the 
constraint
-                * must be what we are looking for.  (The relkind test is just
-                * paranoia; there shouldn't be any such dependencies 
otherwise.)
+                * must be what we are looking for.
                 */
                if (deprec->classid == RelationRelationId &&
                        deprec->objsubid == 0 &&
-                       deprec->deptype == DEPENDENCY_INTERNAL &&
-                       get_rel_relkind(deprec->objid) == RELKIND_INDEX)
+                       deprec->deptype == DEPENDENCY_INTERNAL)
                {
+                       char            relkind = 
get_rel_relkind(deprec->objid);
+
+                       /* This is pure paranoia; there shouldn't be any such */
+                       if (relkind != RELKIND_INDEX &&
+                               relkind != RELKIND_PARTITIONED_INDEX)
+                               break;
+
                        indexId = deprec->objid;
                        break;
                }
diff --git a/src/backend/catalog/toasting.c b/src/backend/catalog/toasting.c
index 539ca79ad3..b1be2bee36 100644
--- a/src/backend/catalog/toasting.c
+++ b/src/backend/catalog/toasting.c
@@ -328,6 +328,7 @@ create_toast_table(Relation rel, Oid toastOid, Oid 
toastIndexOid,
        coloptions[1] = 0;
 
        index_create(toast_rel, toast_idxname, toastIndexOid, InvalidOid,
+                                InvalidOid,
                                 indexInfo,
                                 list_make2("chunk_id", "chunk_seq"),
                                 BTREE_AM_OID,
diff --git a/src/backend/commands/indexcmds.c b/src/backend/commands/indexcmds.c
index 92c09b06dd..a9a8969422 100644
--- a/src/backend/commands/indexcmds.c
+++ b/src/backend/commands/indexcmds.c
@@ -23,7 +23,9 @@
 #include "catalog/catalog.h"
 #include "catalog/index.h"
 #include "catalog/indexing.h"
+#include "catalog/partition.h"
 #include "catalog/pg_am.h"
+#include "catalog/pg_inherits_fn.h"
 #include "catalog/pg_opclass.h"
 #include "catalog/pg_opfamily.h"
 #include "catalog/pg_tablespace.h"
@@ -35,6 +37,7 @@
 #include "commands/tablespace.h"
 #include "mb/pg_wchar.h"
 #include "miscadmin.h"
+#include "nodes/makefuncs.h"
 #include "nodes/nodeFuncs.h"
 #include "optimizer/clauses.h"
 #include "optimizer/planner.h"
@@ -77,6 +80,7 @@ static char *ChooseIndexNameAddition(List *colnames);
 static List *ChooseIndexColumnNames(List *indexElems);
 static void RangeVarCallbackForReindexIndex(const RangeVar *relation,
                                                                Oid relId, Oid 
oldRelId, void *arg);
+static void ReindexPartitionedIndex(Relation parentIdx);
 
 /*
  * CheckIndexCompatible
@@ -292,14 +296,15 @@ CheckIndexCompatible(Oid oldId,
  * 'stmt': IndexStmt describing the properties of the new index.
  * 'indexRelationId': normally InvalidOid, but during bootstrap can be
  *             nonzero to specify a preselected OID for the index.
+ * 'parentIndexId': the OID of the parent index; InvalidOid if not the child
+ *             of a partitioned index.
  * 'is_alter_table': this is due to an ALTER rather than a CREATE operation.
  * 'check_rights': check for CREATE rights in namespace and tablespace.  (This
  *             should be true except when ALTER is deleting/recreating an 
index.)
  * 'check_not_in_use': check for table not already in use in current session.
  *             This should be true unless caller is holding the table open, in 
which
  *             case the caller had better have checked it earlier.
- * 'skip_build': make the catalog entries but leave the index file empty;
- *             it will be filled later.
+ * 'skip_build': make the catalog entries but don't create the index files
  * 'quiet': suppress the NOTICE chatter ordinarily provided for constraints.
  *
  * Returns the object address of the created index.
@@ -308,6 +313,7 @@ ObjectAddress
 DefineIndex(Oid relationId,
                        IndexStmt *stmt,
                        Oid indexRelationId,
+                       Oid parentIndexId,
                        bool is_alter_table,
                        bool check_rights,
                        bool check_not_in_use,
@@ -330,6 +336,7 @@ DefineIndex(Oid relationId,
        IndexAmRoutine *amRoutine;
        bool            amcanorder;
        amoptions_function amoptions;
+       bool            partitioned;
        Datum           reloptions;
        int16      *coloptions;
        IndexInfo  *indexInfo;
@@ -382,23 +389,58 @@ DefineIndex(Oid relationId,
        {
                case RELKIND_RELATION:
                case RELKIND_MATVIEW:
+               case RELKIND_PARTITIONED_TABLE:
                        /* OK */
                        break;
                case RELKIND_FOREIGN_TABLE:
+                       /*
+                        * Custom error message for FOREIGN TABLE since the 
term is close
+                        * to a regular table and can confuse the user.
+                        */
                        ereport(ERROR,
                                        (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                         errmsg("cannot create index on foreign 
table \"%s\"",
                                                        
RelationGetRelationName(rel))));
-               case RELKIND_PARTITIONED_TABLE:
-                       ereport(ERROR,
-                                       (errcode(ERRCODE_WRONG_OBJECT_TYPE),
-                                        errmsg("cannot create index on 
partitioned table \"%s\"",
-                                                       
RelationGetRelationName(rel))));
                default:
                        ereport(ERROR,
                                        (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                         errmsg("\"%s\" is not a table or 
materialized view",
                                                        
RelationGetRelationName(rel))));
+                       break;
+       }
+
+       /*
+        * Establish behavior for partitioned tables, and verify sanity of
+        * parameters.
+        *
+        * We do not build an actual index in this case; we only create a few
+        * catalog entries.  The actual indexes are built by recursing for each
+        * partition.
+        */
+       partitioned = rel->rd_rel->relkind == RELKIND_PARTITIONED_TABLE;
+       if (partitioned)
+       {
+               if (stmt->concurrent)
+                       ereport(ERROR,
+                                       (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
+                                        errmsg("cannot create index on 
partitioned table \"%s\" concurrently",
+                                                       
RelationGetRelationName(rel))));
+               if (stmt->unique)
+                       ereport(ERROR,
+                                       (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
+                                        errmsg("cannot create unique index on 
partitioned table \"%s\"",
+                                                       
RelationGetRelationName(rel))));
+               if (stmt->excludeOpNames)
+                       ereport(ERROR,
+                                       (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
+                                        errmsg("cannot create exclusion 
constraints on partitioned table \"%s\"",
+                                                       
RelationGetRelationName(rel))));
+               if (is_alter_table)
+                       ereport(ERROR,
+                                       (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
+                                        /* FIXME */
+                                        errmsg("not sure what you're doing, 
but it's not supported")));
+               /* XXX what else? */
        }
 
        /*
@@ -665,17 +707,20 @@ DefineIndex(Oid relationId,
        /*
         * Make the catalog entries for the index, including constraints. This
         * step also actually builds the index, except if caller requested not 
to
-        * or in concurrent mode, in which case it'll be done later.
+        * or in concurrent mode, in which case it'll be done later, or
+        * doing a partitioned index (because those don't have storage).
         */
        flags = constr_flags = 0;
        if (stmt->isconstraint)
                flags |= INDEX_CREATE_ADD_CONSTRAINT;
-       if (skip_build || stmt->concurrent)
+       if (skip_build || stmt->concurrent || partitioned)
                flags |= INDEX_CREATE_SKIP_BUILD;
        if (stmt->if_not_exists)
                flags |= INDEX_CREATE_IF_NOT_EXISTS;
        if (stmt->concurrent)
                flags |= INDEX_CREATE_CONCURRENT;
+       if (partitioned)
+               flags |= INDEX_CREATE_PARTITIONED;
        if (stmt->primary)
                flags |= INDEX_CREATE_IS_PRIMARY;
 
@@ -685,8 +730,8 @@ DefineIndex(Oid relationId,
                constr_flags |= INDEX_CONSTR_CREATE_INIT_DEFERRED;
 
        indexRelationId =
-               index_create(rel, indexRelationName, indexRelationId, 
stmt->oldNode,
-                                        indexInfo, indexColNames,
+               index_create(rel, indexRelationName, indexRelationId, 
parentIndexId,
+                                        stmt->oldNode, indexInfo, 
indexColNames,
                                         accessMethodId, tablespaceId,
                                         collationObjectId, classObjectId,
                                         coloptions, reloptions,
@@ -706,6 +751,79 @@ DefineIndex(Oid relationId,
                CreateComments(indexRelationId, RelationRelationId, 0,
                                           stmt->idxcomment);
 
+       /*
+        * For a partitioned index, recurse on each child relation executing the
+        * same command.
+        */
+       if (partitioned)
+       {
+               PartitionDesc partdesc = RelationGetPartitionDesc(rel);
+               Oid                *part_oids;
+               int                     nparts;
+               MemoryContext oldcxt;
+
+               /*
+                * For the concurrent case, we must ensure not to lose the array
+                * of partitions we're going to work on, so copy it out of 
relcache.
+                * PortalContext has right the right lifetime we need.
+                */
+               oldcxt = MemoryContextSwitchTo(PortalContext);
+
+               nparts = partdesc->nparts;
+               part_oids = palloc(sizeof(Oid) * nparts);
+               memcpy(part_oids, partdesc->oids, sizeof(Oid) * nparts);
+
+               MemoryContextSwitchTo(oldcxt);
+
+               /*
+                * FIXME maybe we can drop the lock in the parent table and keep
+                * locks in the children tables.  But what if new children are
+                * added or existing children are detached?  Maybe we can
+                * downgrade the lock level in the parent?
+                */
+               heap_close(rel, NoLock);
+
+               /*
+                * Now recurse, one child at a time.  Note that if any child is 
in
+                * turn a partitioned table, this will recursively do the right 
thing.
+                * In the concurrent case, this will close the current 
transaction and
+                * open a new one.
+                */
+               for (i = 0; i < nparts; i++)
+               {
+                       Oid             childRelid = part_oids[i];
+                       Relation childrel;
+                       IndexStmt *childStmt;
+
+                       childrel = heap_open(childRelid, lockmode);
+
+                       childStmt = copyObject(stmt);
+                       childStmt->idxname = NULL;
+                       childStmt->relation =
+                               
makeRangeVar(get_namespace_name(childrel->rd_rel->relnamespace),
+                                                        
RelationGetRelationName(childrel), -1);
+
+                       heap_close(childrel, NoLock);
+
+                       /*
+                        * Note that the event trigger command stash will only 
contain
+                        * a command to create the top-level index, not each of 
the
+                        * individual index partitions.
+                        */
+                       DefineIndex(childRelid, childStmt,
+                                               InvalidOid,                     
/* no predefined OID */
+                                               indexRelationId,        /* this 
is our child */
+                                               false, check_rights, 
check_not_in_use,
+                                               false, quiet);
+               }
+
+               /*
+                * Indexes on partitioned tables are not themselves built, so 
we're
+                * done here.
+                */
+               return address;
+       }
+
        if (!stmt->concurrent)
        {
                /* Close the heap and we're done, in the non-concurrent case */
@@ -1762,7 +1880,7 @@ ChooseIndexColumnNames(List *indexElems)
  * ReindexIndex
  *             Recreate a specific index.
  */
-Oid
+void
 ReindexIndex(RangeVar *indexRelation, int options)
 {
        Oid                     indOid;
@@ -1785,12 +1903,17 @@ ReindexIndex(RangeVar *indexRelation, int options)
         * lock on the index.
         */
        irel = index_open(indOid, NoLock);
+
+       if (irel->rd_rel->relkind == RELKIND_PARTITIONED_INDEX)
+       {
+               ReindexPartitionedIndex(irel);
+               return;
+       }
+
        persistence = irel->rd_rel->relpersistence;
        index_close(irel, NoLock);
 
        reindex_index(indOid, false, persistence, options);
-
-       return indOid;
 }
 
 /*
@@ -1829,7 +1952,8 @@ RangeVarCallbackForReindexIndex(const RangeVar *relation,
        relkind = get_rel_relkind(relId);
        if (!relkind)
                return;
-       if (relkind != RELKIND_INDEX)
+       if (relkind != RELKIND_INDEX &&
+               relkind != RELKIND_PARTITIONED_INDEX)
                ereport(ERROR,
                                (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                 errmsg("\"%s\" is not an index", 
relation->relname)));
@@ -1973,6 +2097,12 @@ ReindexMultipleTables(const char *objectName, 
ReindexObjectType objectKind,
                /*
                 * Only regular tables and matviews can have indexes, so ignore 
any
                 * other kind of relation.
+                *
+                * XXX it is tempting to also consider partitioned tables here, 
but
+                * that has the problem that if the children are in the same 
schema,
+                * they would be processed twice.  Maybe we could have a 
separate
+                * list of partitioned tables, and expand that afterwards into 
relids,
+                * ignoring any duplicates.
                 */
                if (classtuple->relkind != RELKIND_RELATION &&
                        classtuple->relkind != RELKIND_MATVIEW)
@@ -2035,3 +2165,19 @@ ReindexMultipleTables(const char *objectName, 
ReindexObjectType objectKind,
 
        MemoryContextDelete(private_context);
 }
+
+/*
+ * Reindex each child of a partitioned index.
+ *
+ * The parent index is given, locked in AccessExclusive mode; this routine
+ * obtains the list of children and releases the lock on parent before
+ * applying reindex on each child.
+ */
+static void
+ReindexPartitionedIndex(Relation parentIdx)
+{
+       /* FIXME fill this in */
+       elog(WARNING, "nothing got done!");
+
+       heap_close(parentIdx, AccessExclusiveLock);
+}
diff --git a/src/backend/commands/tablecmds.c b/src/backend/commands/tablecmds.c
index 360027a06c..17cb2f05e7 100644
--- a/src/backend/commands/tablecmds.c
+++ b/src/backend/commands/tablecmds.c
@@ -266,6 +266,12 @@ static const struct dropmsgstrings dropmsgstringarray[] = {
                gettext_noop("table \"%s\" does not exist, skipping"),
                gettext_noop("\"%s\" is not a table"),
        gettext_noop("Use DROP TABLE to remove a table.")},
+       {RELKIND_PARTITIONED_INDEX,
+               ERRCODE_UNDEFINED_OBJECT,
+               gettext_noop("index \"%s\" does not exist"),
+               gettext_noop("index \"%s\" does not exist, skipping"),
+               gettext_noop("\"%s\" is not an index"),
+       gettext_noop("Use DROP INDEX to remove an index.")},
        {'\0', 0, NULL, NULL, NULL, NULL}
 };
 
@@ -1179,10 +1185,13 @@ RangeVarCallbackForDropRelation(const RangeVar *rel, 
Oid relOid, Oid oldRelOid,
         * but RemoveRelations() can only pass one relkind for a given relation.
         * It chooses RELKIND_RELATION for both regular and partitioned tables.
         * That means we must be careful before giving the wrong type error when
-        * the relation is RELKIND_PARTITIONED_TABLE.
+        * the relation is RELKIND_PARTITIONED_TABLE.  There's an equivalent
+        * problem with indexes.
         */
        if (classform->relkind == RELKIND_PARTITIONED_TABLE)
                expected_relkind = RELKIND_RELATION;
+       else if (classform->relkind == RELKIND_PARTITIONED_INDEX)
+               expected_relkind = RELKIND_INDEX;
        else
                expected_relkind = classform->relkind;
 
@@ -1210,7 +1219,8 @@ RangeVarCallbackForDropRelation(const RangeVar *rel, Oid 
relOid, Oid oldRelOid,
         * we do it the other way around.  No error if we don't find a pg_index
         * entry, though --- the relation may have been dropped.
         */
-       if (relkind == RELKIND_INDEX && relOid != oldRelOid)
+       if ((relkind == RELKIND_INDEX || relkind == RELKIND_PARTITIONED_INDEX) 
&&
+               relOid != oldRelOid)
        {
                state->heapOid = IndexGetRelation(relOid, true);
                if (OidIsValid(state->heapOid))
@@ -2540,6 +2550,7 @@ renameatt_check(Oid myrelid, Form_pg_class classform, 
bool recursing)
                relkind != RELKIND_MATVIEW &&
                relkind != RELKIND_COMPOSITE_TYPE &&
                relkind != RELKIND_INDEX &&
+               relkind != RELKIND_PARTITIONED_INDEX &&
                relkind != RELKIND_FOREIGN_TABLE &&
                relkind != RELKIND_PARTITIONED_TABLE)
                ereport(ERROR,
@@ -3019,7 +3030,8 @@ RenameRelationInternal(Oid myrelid, const char 
*newrelname, bool is_internal)
        /*
         * Also rename the associated constraint, if any.
         */
-       if (targetrelation->rd_rel->relkind == RELKIND_INDEX)
+       if (targetrelation->rd_rel->relkind == RELKIND_INDEX ||
+               targetrelation->rd_rel->relkind == RELKIND_PARTITIONED_INDEX)
        {
                Oid                     constraintId = 
get_index_constraint(myrelid);
 
@@ -3073,6 +3085,7 @@ CheckTableNotInUse(Relation rel, const char *stmt)
                                                stmt, 
RelationGetRelationName(rel))));
 
        if (rel->rd_rel->relkind != RELKIND_INDEX &&
+               rel->rd_rel->relkind != RELKIND_PARTITIONED_INDEX &&
                AfterTriggerPendingOnRel(RelationGetRelid(rel)))
                ereport(ERROR,
                                (errcode(ERRCODE_OBJECT_IN_USE),
@@ -4740,6 +4753,7 @@ ATSimplePermissions(Relation rel, int allowed_targets)
                        actual_target = ATT_MATVIEW;
                        break;
                case RELKIND_INDEX:
+               case RELKIND_PARTITIONED_INDEX:
                        actual_target = ATT_INDEX;
                        break;
                case RELKIND_COMPOSITE_TYPE:
@@ -6182,6 +6196,7 @@ ATPrepSetStatistics(Relation rel, const char *colName, 
int16 colNum, Node *newVa
        if (rel->rd_rel->relkind != RELKIND_RELATION &&
                rel->rd_rel->relkind != RELKIND_MATVIEW &&
                rel->rd_rel->relkind != RELKIND_INDEX &&
+               rel->rd_rel->relkind != RELKIND_PARTITIONED_INDEX &&
                rel->rd_rel->relkind != RELKIND_FOREIGN_TABLE &&
                rel->rd_rel->relkind != RELKIND_PARTITIONED_TABLE)
                ereport(ERROR,
@@ -6193,7 +6208,9 @@ ATPrepSetStatistics(Relation rel, const char *colName, 
int16 colNum, Node *newVa
         * We allow referencing columns by numbers only for indexes, since
         * table column numbers could contain gaps if columns are later dropped.
         */
-       if (rel->rd_rel->relkind != RELKIND_INDEX && !colName)
+       if (rel->rd_rel->relkind != RELKIND_INDEX &&
+               rel->rd_rel->relkind != RELKIND_PARTITIONED_INDEX &&
+               !colName)
                ereport(ERROR,
                                (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                                 errmsg("cannot refer to non-index column by 
number")));
@@ -6271,7 +6288,8 @@ ATExecSetStatistics(Relation rel, const char *colName, 
int16 colNum, Node *newVa
                                 errmsg("cannot alter system column \"%s\"",
                                                colName)));
 
-       if (rel->rd_rel->relkind == RELKIND_INDEX &&
+       if ((rel->rd_rel->relkind == RELKIND_INDEX ||
+                rel->rd_rel->relkind == RELKIND_PARTITIONED_INDEX) &&
                rel->rd_index->indkey.values[attnum - 1] != 0)
                ereport(ERROR,
                                (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
@@ -6784,6 +6802,7 @@ ATExecAddIndex(AlteredTableInfo *tab, Relation rel,
        address = DefineIndex(RelationGetRelid(rel),
                                                  stmt,
                                                  InvalidOid,   /* no 
predefined OID */
+                                                 InvalidOid,   /* no parent 
index */
                                                  true, /* is_alter_table */
                                                  check_rights,
                                                  false,        /* 
check_not_in_use - we did it already */
@@ -9185,7 +9204,9 @@ ATExecAlterColumnType(AlteredTableInfo *tab, Relation rel,
                                {
                                        char            relKind = 
get_rel_relkind(foundObject.objectId);
 
-                                       if (relKind == RELKIND_INDEX)
+                                       /* XXX does this do the right thing?  
Probably not */
+                                       if (relKind == RELKIND_INDEX ||
+                                               relKind == 
RELKIND_PARTITIONED_INDEX)
                                        {
                                                Assert(foundObject.objectSubId 
== 0);
                                                if 
(!list_member_oid(tab->changedIndexOids, foundObject.objectId))
@@ -10094,6 +10115,7 @@ ATExecChangeOwner(Oid relationOid, Oid newOwnerId, bool 
recursing, LOCKMODE lock
                 */
                if (tuple_class->relkind != RELKIND_COMPOSITE_TYPE &&
                        tuple_class->relkind != RELKIND_INDEX &&
+                       tuple_class->relkind != RELKIND_PARTITIONED_INDEX &&
                        tuple_class->relkind != RELKIND_TOASTVALUE)
                        changeDependencyOnOwner(RelationRelationId, relationOid,
                                                                        
newOwnerId);
@@ -10101,7 +10123,8 @@ ATExecChangeOwner(Oid relationOid, Oid newOwnerId, bool 
recursing, LOCKMODE lock
                /*
                 * Also change the ownership of the table's row type, if it has 
one
                 */
-               if (tuple_class->relkind != RELKIND_INDEX)
+               if (tuple_class->relkind != RELKIND_INDEX &&
+                       tuple_class->relkind != RELKIND_PARTITIONED_INDEX)
                        AlterTypeOwnerInternal(tuple_class->reltype, 
newOwnerId);
 
                /*
@@ -10126,6 +10149,15 @@ ATExecChangeOwner(Oid relationOid, Oid newOwnerId, 
bool recursing, LOCKMODE lock
                        list_free(index_oid_list);
                }
 
+#if 0
+               /* For partitioned indexes, recurse to each child index */
+               if (tuple_class->relkind == RELKIND_PARTITIONED_INDEX)
+               {
+                       foreach (i, child_index_oid)
+                               ATExecChangeOwner(lfirst_oid(i), newOwnerId, 
true, lockmode);
+               }
+#endif
+
                if (tuple_class->relkind == RELKIND_RELATION ||
                        tuple_class->relkind == RELKIND_MATVIEW)
                {
@@ -10418,6 +10450,7 @@ ATExecSetRelOptions(Relation rel, List *defList, 
AlterTableType operation,
                        (void) view_reloptions(newOptions, true);
                        break;
                case RELKIND_INDEX:
+               case RELKIND_PARTITIONED_INDEX:
                        (void) index_reloptions(rel->rd_amroutine->amoptions, 
newOptions, true);
                        break;
                default:
@@ -10830,7 +10863,8 @@ AlterTableMoveAll(AlterTableMoveAllStmt *stmt)
                         relForm->relkind != RELKIND_RELATION &&
                         relForm->relkind != RELKIND_PARTITIONED_TABLE) ||
                        (stmt->objtype == OBJECT_INDEX &&
-                        relForm->relkind != RELKIND_INDEX) ||
+                        relForm->relkind != RELKIND_INDEX &&
+                        relForm->relkind != RELKIND_PARTITIONED_INDEX) ||
                        (stmt->objtype == OBJECT_MATVIEW &&
                         relForm->relkind != RELKIND_MATVIEW))
                        continue;
@@ -13217,7 +13251,8 @@ RangeVarCallbackForAlterRelation(const RangeVar *rv, 
Oid relid, Oid oldrelid,
                                (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                 errmsg("\"%s\" is not a composite type", 
rv->relname)));
 
-       if (reltype == OBJECT_INDEX && relkind != RELKIND_INDEX
+       if (reltype == OBJECT_INDEX && relkind != RELKIND_INDEX &&
+               relkind != RELKIND_PARTITIONED_INDEX
                && !IsA(stmt, RenameStmt))
                ereport(ERROR,
                                (errcode(ERRCODE_WRONG_OBJECT_TYPE),
diff --git a/src/backend/tcop/utility.c b/src/backend/tcop/utility.c
index 82a707af7b..a690160b55 100644
--- a/src/backend/tcop/utility.c
+++ b/src/backend/tcop/utility.c
@@ -1327,6 +1327,7 @@ ProcessUtilitySlow(ParseState *pstate,
                                                DefineIndex(relid,      /* OID 
of heap relation */
                                                                        stmt,
                                                                        
InvalidOid, /* no predefined OID */
+                                                                       
InvalidOid, /* no parent index */
                                                                        false,  
/* is_alter_table */
                                                                        true,   
/* check_rights */
                                                                        true,   
/* check_not_in_use */
diff --git a/src/backend/utils/adt/amutils.c b/src/backend/utils/adt/amutils.c
index f53b251b30..6af53402ce 100644
--- a/src/backend/utils/adt/amutils.c
+++ b/src/backend/utils/adt/amutils.c
@@ -183,7 +183,8 @@ indexam_property(FunctionCallInfo fcinfo,
                if (!HeapTupleIsValid(tuple))
                        PG_RETURN_NULL();
                rd_rel = (Form_pg_class) GETSTRUCT(tuple);
-               if (rd_rel->relkind != RELKIND_INDEX)
+               if (rd_rel->relkind != RELKIND_INDEX &&
+                       rd_rel->relkind != RELKIND_PARTITIONED_INDEX)
                {
                        ReleaseSysCache(tuple);
                        PG_RETURN_NULL();
diff --git a/src/backend/utils/cache/relcache.c 
b/src/backend/utils/cache/relcache.c
index b8e37809b0..ec3b81cd2b 100644
--- a/src/backend/utils/cache/relcache.c
+++ b/src/backend/utils/cache/relcache.c
@@ -435,6 +435,7 @@ static void
 RelationParseRelOptions(Relation relation, HeapTuple tuple)
 {
        bytea      *options;
+       bool            isindex;
 
        relation->rd_options = NULL;
 
@@ -444,6 +445,7 @@ RelationParseRelOptions(Relation relation, HeapTuple tuple)
                case RELKIND_RELATION:
                case RELKIND_TOASTVALUE:
                case RELKIND_INDEX:
+               case RELKIND_PARTITIONED_INDEX:
                case RELKIND_VIEW:
                case RELKIND_MATVIEW:
                case RELKIND_PARTITIONED_TABLE:
@@ -457,10 +459,12 @@ RelationParseRelOptions(Relation relation, HeapTuple 
tuple)
         * we might not have any other for pg_class yet (consider executing this
         * code for pg_class itself)
         */
+       isindex = relation->rd_rel->relkind == RELKIND_INDEX ||
+               relation->rd_rel->relkind == RELKIND_PARTITIONED_INDEX;
        options = extractRelOptions(tuple,
                                                                
GetPgClassDescriptor(),
-                                                               
relation->rd_rel->relkind == RELKIND_INDEX ?
-                                                               
relation->rd_amroutine->amoptions : NULL);
+                                                               isindex ? 
relation->rd_amroutine->amoptions :
+                                                               NULL);
 
        /*
         * Copy parsed data into CacheMemoryContext.  To guard against the
@@ -2095,7 +2099,8 @@ RelationIdGetRelation(Oid relationId)
                         * and we don't want to use the full-blown procedure 
because it's
                         * a headache for indexes that reload itself depends on.
                         */
-                       if (rd->rd_rel->relkind == RELKIND_INDEX)
+                       if (rd->rd_rel->relkind == RELKIND_INDEX ||
+                               rd->rd_rel->relkind == 
RELKIND_PARTITIONED_INDEX)
                                RelationReloadIndexInfo(rd);
                        else
                                RelationClearRelation(rd, true);
@@ -2209,7 +2214,8 @@ RelationReloadIndexInfo(Relation relation)
        Form_pg_class relp;
 
        /* Should be called only for invalidated indexes */
-       Assert(relation->rd_rel->relkind == RELKIND_INDEX &&
+       Assert((relation->rd_rel->relkind == RELKIND_INDEX ||
+                       relation->rd_rel->relkind == RELKIND_PARTITIONED_INDEX) 
&&
                   !relation->rd_isvalid);
 
        /* Ensure it's closed at smgr level */
@@ -2429,7 +2435,8 @@ RelationClearRelation(Relation relation, bool rebuild)
        {
                RelationInitPhysicalAddr(relation);
 
-               if (relation->rd_rel->relkind == RELKIND_INDEX)
+               if (relation->rd_rel->relkind == RELKIND_INDEX ||
+                       relation->rd_rel->relkind == RELKIND_PARTITIONED_INDEX)
                {
                        relation->rd_isvalid = false;   /* needs to be 
revalidated */
                        if (relation->rd_refcnt > 1 && IsTransactionState())
@@ -2445,7 +2452,8 @@ RelationClearRelation(Relation relation, bool rebuild)
         * re-read the pg_class row to handle possible physical relocation of 
the
         * index, and we check for pg_index updates too.
         */
-       if (relation->rd_rel->relkind == RELKIND_INDEX &&
+       if ((relation->rd_rel->relkind == RELKIND_INDEX ||
+                relation->rd_rel->relkind == RELKIND_PARTITIONED_INDEX) &&
                relation->rd_refcnt > 0 &&
                relation->rd_indexcxt != NULL)
        {
@@ -5503,7 +5511,10 @@ load_relcache_init_file(bool shared)
                        rel->rd_att->constr = constr;
                }
 
-               /* If it's an index, there's more to do */
+               /*
+                * If it's an index, there's more to do.  Note we explicitly 
ignore
+                * partitioned indexes here.
+                */
                if (rel->rd_rel->relkind == RELKIND_INDEX)
                {
                        MemoryContext indexcxt;
@@ -5865,7 +5876,10 @@ write_relcache_init_file(bool shared)
                                   (rel->rd_options ? VARSIZE(rel->rd_options) 
: 0),
                                   fp);
 
-               /* If it's an index, there's more to do */
+               /*
+                * If it's an index, there's more to do. Note we explicitly 
ignore
+                * partitioned indexes here.
+                */
                if (rel->rd_rel->relkind == RELKIND_INDEX)
                {
                        /* write the pg_index tuple */
diff --git a/src/bin/psql/describe.c b/src/bin/psql/describe.c
index 638275ca2f..c22ca11a74 100644
--- a/src/bin/psql/describe.c
+++ b/src/bin/psql/describe.c
@@ -1703,7 +1703,8 @@ describeOneTableDetails(const char *schemaname,
                appendPQExpBufferStr(&buf, ",\n  a.attidentity");
        else
                appendPQExpBufferStr(&buf, ",\n  ''::pg_catalog.char AS 
attidentity");
-       if (tableinfo.relkind == RELKIND_INDEX)
+       if (tableinfo.relkind == RELKIND_INDEX ||
+               tableinfo.relkind == RELKIND_PARTITIONED_INDEX)
                appendPQExpBufferStr(&buf, ",\n  
pg_catalog.pg_get_indexdef(a.attrelid, a.attnum, TRUE) AS indexdef");
        else
                appendPQExpBufferStr(&buf, ",\n  NULL AS indexdef");
@@ -1764,6 +1765,7 @@ describeOneTableDetails(const char *schemaname,
                                                                  schemaname, 
relationname);
                        break;
                case RELKIND_INDEX:
+               case RELKIND_PARTITIONED_INDEX:
                        if (tableinfo.relpersistence == 'u')
                                printfPQExpBuffer(&title, _("Unlogged index 
\"%s.%s\""),
                                                                  schemaname, 
relationname);
@@ -1821,7 +1823,8 @@ describeOneTableDetails(const char *schemaname,
                show_column_details = true;
        }
 
-       if (tableinfo.relkind == RELKIND_INDEX)
+       if (tableinfo.relkind == RELKIND_INDEX ||
+               tableinfo.relkind == RELKIND_PARTITIONED_INDEX)
                headers[cols++] = gettext_noop("Definition");
 
        if (tableinfo.relkind == RELKIND_FOREIGN_TABLE && pset.sversion >= 
90200)
@@ -1832,6 +1835,7 @@ describeOneTableDetails(const char *schemaname,
                headers[cols++] = gettext_noop("Storage");
                if (tableinfo.relkind == RELKIND_RELATION ||
                        tableinfo.relkind == RELKIND_INDEX ||
+                       tableinfo.relkind == RELKIND_PARTITIONED_INDEX ||
                        tableinfo.relkind == RELKIND_MATVIEW ||
                        tableinfo.relkind == RELKIND_FOREIGN_TABLE ||
                        tableinfo.relkind == RELKIND_PARTITIONED_TABLE)
@@ -1904,7 +1908,8 @@ describeOneTableDetails(const char *schemaname,
                }
 
                /* Expression for index column */
-               if (tableinfo.relkind == RELKIND_INDEX)
+               if (tableinfo.relkind == RELKIND_INDEX ||
+                       tableinfo.relkind == RELKIND_PARTITIONED_INDEX)
                        printTableAddCell(&cont, PQgetvalue(res, i, 7), false, 
false);
 
                /* FDW options for foreign table column, only for 9.2 or later 
*/
@@ -1928,6 +1933,7 @@ describeOneTableDetails(const char *schemaname,
                        /* Statistics target, if the relkind supports this 
feature */
                        if (tableinfo.relkind == RELKIND_RELATION ||
                                tableinfo.relkind == RELKIND_INDEX ||
+                               tableinfo.relkind == RELKIND_PARTITIONED_INDEX 
||
                                tableinfo.relkind == RELKIND_MATVIEW ||
                                tableinfo.relkind == RELKIND_FOREIGN_TABLE ||
                                tableinfo.relkind == RELKIND_PARTITIONED_TABLE)
@@ -2019,7 +2025,8 @@ describeOneTableDetails(const char *schemaname,
                PQclear(result);
        }
 
-       if (tableinfo.relkind == RELKIND_INDEX)
+       if (tableinfo.relkind == RELKIND_INDEX ||
+               tableinfo.relkind == RELKIND_PARTITIONED_INDEX)
        {
                /* Footer information about an index */
                PGresult   *result;
@@ -3372,6 +3379,7 @@ listTables(const char *tabtypes, const char *pattern, 
bool verbose, bool showSys
                                          " WHEN 's' THEN '%s'"
                                          " WHEN " 
CppAsString2(RELKIND_FOREIGN_TABLE) " THEN '%s'"
                                          " WHEN " 
CppAsString2(RELKIND_PARTITIONED_TABLE) " THEN '%s'"
+                                         " WHEN " 
CppAsString2(RELKIND_PARTITIONED_INDEX) " THEN '%s'"
                                          " END as \"%s\",\n"
                                          "  
pg_catalog.pg_get_userbyid(c.relowner) as \"%s\"",
                                          gettext_noop("Schema"),
@@ -3384,6 +3392,7 @@ listTables(const char *tabtypes, const char *pattern, 
bool verbose, bool showSys
                                          gettext_noop("special"),
                                          gettext_noop("foreign table"),
                                          gettext_noop("table"),        /* 
partitioned table */
+                                         gettext_noop("index"),        /* 
partitioned index */
                                          gettext_noop("Type"),
                                          gettext_noop("Owner"));
 
@@ -3429,7 +3438,8 @@ listTables(const char *tabtypes, const char *pattern, 
bool verbose, bool showSys
        if (showMatViews)
                appendPQExpBufferStr(&buf, CppAsString2(RELKIND_MATVIEW) ",");
        if (showIndexes)
-               appendPQExpBufferStr(&buf, CppAsString2(RELKIND_INDEX) ",");
+               appendPQExpBufferStr(&buf, CppAsString2(RELKIND_INDEX) ","
+                                                        
CppAsString2(RELKIND_PARTITIONED_INDEX) ",");
        if (showSeq)
                appendPQExpBufferStr(&buf, CppAsString2(RELKIND_SEQUENCE) ",");
        if (showSystem || pattern)
diff --git a/src/include/catalog/catversion.h b/src/include/catalog/catversion.h
index 9a7f5b25a3..7b39aac621 100644
--- a/src/include/catalog/catversion.h
+++ b/src/include/catalog/catversion.h
@@ -53,6 +53,6 @@
  */
 
 /*                                                     yyyymmddN */
-#define CATALOG_VERSION_NO     201710161
+#define CATALOG_VERSION_NO     201710231
 
 #endif
diff --git a/src/include/catalog/index.h b/src/include/catalog/index.h
index ab1f9ef1bd..b9914c5d15 100644
--- a/src/include/catalog/index.h
+++ b/src/include/catalog/index.h
@@ -47,10 +47,12 @@ extern void index_check_primary_key(Relation heapRel,
 #define        INDEX_CREATE_SKIP_BUILD                         (1 << 2)
 #define        INDEX_CREATE_CONCURRENT                         (1 << 3)
 #define        INDEX_CREATE_IF_NOT_EXISTS                      (1 << 4)
+#define        INDEX_CREATE_PARTITIONED                        (1 << 5)
 
 extern Oid index_create(Relation heapRelation,
                         const char *indexRelationName,
                         Oid indexRelationId,
+                        Oid parentIndexRelid,
                         Oid relFileNode,
                         IndexInfo *indexInfo,
                         List *indexColNames,
diff --git a/src/include/catalog/pg_class.h b/src/include/catalog/pg_class.h
index b256657bda..dd8e7ea2b5 100644
--- a/src/include/catalog/pg_class.h
+++ b/src/include/catalog/pg_class.h
@@ -166,6 +166,7 @@ DESCR("");
 #define                  RELKIND_COMPOSITE_TYPE  'c'   /* composite type */
 #define                  RELKIND_FOREIGN_TABLE   'f'   /* foreign table */
 #define                  RELKIND_PARTITIONED_TABLE 'p' /* partitioned table */
+#define                  RELKIND_PARTITIONED_INDEX 'I' /* partitioned index */
 
 #define                  RELPERSISTENCE_PERMANENT      'p' /* regular table */
 #define                  RELPERSISTENCE_UNLOGGED       'u' /* unlogged 
permanent table */
diff --git a/src/include/catalog/pg_index.h b/src/include/catalog/pg_index.h
index 8505c3be5f..e7afb0b921 100644
--- a/src/include/catalog/pg_index.h
+++ b/src/include/catalog/pg_index.h
@@ -32,6 +32,7 @@ CATALOG(pg_index,2610) BKI_WITHOUT_OIDS BKI_SCHEMA_MACRO
 {
        Oid                     indexrelid;             /* OID of the index */
        Oid                     indrelid;               /* OID of the relation 
it indexes */
+       Oid                     indparentidx;   /* OID of parent index, 0 if 
not partitioned */
        int16           indnatts;               /* number of columns in index */
        bool            indisunique;    /* is this a unique index? */
        bool            indisprimary;   /* is this index for primary key? */
@@ -70,26 +71,27 @@ typedef FormData_pg_index *Form_pg_index;
  *             compiler constants for pg_index
  * ----------------
  */
-#define Natts_pg_index                                 19
+#define Natts_pg_index                                 20
 #define Anum_pg_index_indexrelid               1
 #define Anum_pg_index_indrelid                 2
-#define Anum_pg_index_indnatts                 3
-#define Anum_pg_index_indisunique              4
-#define Anum_pg_index_indisprimary             5
-#define Anum_pg_index_indisexclusion   6
-#define Anum_pg_index_indimmediate             7
-#define Anum_pg_index_indisclustered   8
-#define Anum_pg_index_indisvalid               9
-#define Anum_pg_index_indcheckxmin             10
-#define Anum_pg_index_indisready               11
-#define Anum_pg_index_indislive                        12
-#define Anum_pg_index_indisreplident   13
-#define Anum_pg_index_indkey                   14
-#define Anum_pg_index_indcollation             15
-#define Anum_pg_index_indclass                 16
-#define Anum_pg_index_indoption                        17
-#define Anum_pg_index_indexprs                 18
-#define Anum_pg_index_indpred                  19
+#define Anum_pg_index_indparentidx             3
+#define Anum_pg_index_indnatts                 4
+#define Anum_pg_index_indisunique              5
+#define Anum_pg_index_indisprimary             6
+#define Anum_pg_index_indisexclusion   7
+#define Anum_pg_index_indimmediate             8
+#define Anum_pg_index_indisclustered   9
+#define Anum_pg_index_indisvalid               10
+#define Anum_pg_index_indcheckxmin             11
+#define Anum_pg_index_indisready               12
+#define Anum_pg_index_indislive                        13
+#define Anum_pg_index_indisreplident   14
+#define Anum_pg_index_indkey                   15
+#define Anum_pg_index_indcollation             16
+#define Anum_pg_index_indclass                 17
+#define Anum_pg_index_indoption                        18
+#define Anum_pg_index_indexprs                 19
+#define Anum_pg_index_indpred                  20
 
 /*
  * Index AMs that support ordered scans must support these two indoption
diff --git a/src/include/commands/defrem.h b/src/include/commands/defrem.h
index f7bb4a54f7..1231735b2c 100644
--- a/src/include/commands/defrem.h
+++ b/src/include/commands/defrem.h
@@ -25,12 +25,13 @@ extern void RemoveObjects(DropStmt *stmt);
 extern ObjectAddress DefineIndex(Oid relationId,
                        IndexStmt *stmt,
                        Oid indexRelationId,
+                       Oid parentIndexId,
                        bool is_alter_table,
                        bool check_rights,
                        bool check_not_in_use,
                        bool skip_build,
                        bool quiet);
-extern Oid     ReindexIndex(RangeVar *indexRelation, int options);
+extern void ReindexIndex(RangeVar *indexRelation, int options);
 extern Oid     ReindexTable(RangeVar *relation, int options);
 extern void ReindexMultipleTables(const char *objectName, ReindexObjectType 
objectKind,
                                          int options);
-- 
2.11.0

>From f16bf1a4ca112074fff7df3deec59647e9a3be39 Mon Sep 17 00:00:00 2001
From: Alvaro Herrera <alvhe...@alvh.no-ip.org>
Date: Mon, 23 Oct 2017 10:18:38 +0200
Subject: [PATCH v1 3/5] export generateClonedIndexStmt

---
 src/backend/parser/parse_utilcmd.c | 11 ++++-------
 src/include/parser/parse_utilcmd.h |  3 +++
 2 files changed, 7 insertions(+), 7 deletions(-)

diff --git a/src/backend/parser/parse_utilcmd.c 
b/src/backend/parser/parse_utilcmd.c
index 27e568fc62..1c25fe74c9 100644
--- a/src/backend/parser/parse_utilcmd.c
+++ b/src/backend/parser/parse_utilcmd.c
@@ -117,9 +117,6 @@ static void transformTableLikeClause(CreateStmtContext *cxt,
                                                 TableLikeClause 
*table_like_clause);
 static void transformOfType(CreateStmtContext *cxt,
                                TypeName *ofTypename);
-static IndexStmt *generateClonedIndexStmt(CreateStmtContext *cxt,
-                                               Relation source_idx,
-                                               const AttrNumber *attmap, int 
attmap_length);
 static List *get_collation(Oid collation, Oid actual_datatype);
 static List *get_opclass(Oid opclass, Oid actual_datatype);
 static void transformIndexConstraints(CreateStmtContext *cxt);
@@ -1173,7 +1170,7 @@ transformTableLikeClause(CreateStmtContext *cxt, 
TableLikeClause *table_like_cla
                        parent_index = index_open(parent_index_oid, 
AccessShareLock);
 
                        /* Build CREATE INDEX statement to recreate the 
parent_index */
-                       index_stmt = generateClonedIndexStmt(cxt, parent_index,
+                       index_stmt = generateClonedIndexStmt(cxt->relation, 
parent_index,
                                                                                
                 attmap, tupleDesc->natts);
 
                        /* Copy comment on index, if requested */
@@ -1253,8 +1250,8 @@ transformOfType(CreateStmtContext *cxt, TypeName 
*ofTypename)
  * Generate an IndexStmt node using information from an already existing index
  * "source_idx".  Attribute numbers should be adjusted according to attmap.
  */
-static IndexStmt *
-generateClonedIndexStmt(CreateStmtContext *cxt, Relation source_idx,
+IndexStmt *
+generateClonedIndexStmt(RangeVar *heapRel, Relation source_idx,
                                                const AttrNumber *attmap, int 
attmap_length)
 {
        Oid                     source_relid = RelationGetRelid(source_idx);
@@ -1310,7 +1307,7 @@ generateClonedIndexStmt(CreateStmtContext *cxt, Relation 
source_idx,
 
        /* Begin building the IndexStmt */
        index = makeNode(IndexStmt);
-       index->relation = cxt->relation;
+       index->relation = heapRel;
        index->accessMethod = pstrdup(NameStr(amrec->amname));
        if (OidIsValid(idxrelrec->reltablespace))
                index->tableSpace = 
get_tablespace_name(idxrelrec->reltablespace);
diff --git a/src/include/parser/parse_utilcmd.h 
b/src/include/parser/parse_utilcmd.h
index e749432ef0..407f8a5abb 100644
--- a/src/include/parser/parse_utilcmd.h
+++ b/src/include/parser/parse_utilcmd.h
@@ -27,5 +27,8 @@ extern void transformRuleStmt(RuleStmt *stmt, const char 
*queryString,
 extern List *transformCreateSchemaStmt(CreateSchemaStmt *stmt);
 extern PartitionBoundSpec *transformPartitionBound(ParseState *pstate, 
Relation parent,
                                                PartitionBoundSpec *spec);
+extern IndexStmt *generateClonedIndexStmt(RangeVar *heapRel,
+                                               Relation source_idx,
+                                               const AttrNumber *attmap, int 
attmap_length);
 
 #endif                                                 /* PARSE_UTILCMD_H */
-- 
2.11.0

>From b35ff248ae63ced4dc5a2da14e8478261fcc82b7 Mon Sep 17 00:00:00 2001
From: Alvaro Herrera <alvhe...@alvh.no-ip.org>
Date: Wed, 18 Oct 2017 19:49:15 +0200
Subject: [PATCH v1 4/5] Match/create indexes during ATTACH PARTITION

---
 src/backend/catalog/index.c      | 45 ++++++++++++++++++-
 src/backend/commands/indexcmds.c | 25 +++++++++++
 src/backend/commands/tablecmds.c | 97 ++++++++++++++++++++++++++++++++++++++++
 src/include/catalog/index.h      |  4 ++
 4 files changed, 170 insertions(+), 1 deletion(-)

diff --git a/src/backend/catalog/index.c b/src/backend/catalog/index.c
index 8d15db0ec1..8588b470b7 100644
--- a/src/backend/catalog/index.c
+++ b/src/backend/catalog/index.c
@@ -99,6 +99,7 @@ static void InitializeAttributeOids(Relation indexRelation,
                                                int numatts, Oid indexoid);
 static void AppendAttributeTuples(Relation indexRelation, int numatts);
 static void UpdateIndexRelation(Oid indexoid, Oid heapoid,
+                                       Oid parentIndexId,
                                        IndexInfo *indexInfo,
                                        Oid *collationOids,
                                        Oid *classOids,
@@ -552,6 +553,7 @@ AppendAttributeTuples(Relation indexRelation, int numatts)
 static void
 UpdateIndexRelation(Oid indexoid,
                                        Oid heapoid,
+                                       Oid parentIndexOid,
                                        IndexInfo *indexInfo,
                                        Oid *collationOids,
                                        Oid *classOids,
@@ -625,6 +627,7 @@ UpdateIndexRelation(Oid indexoid,
 
        values[Anum_pg_index_indexrelid - 1] = ObjectIdGetDatum(indexoid);
        values[Anum_pg_index_indrelid - 1] = ObjectIdGetDatum(heapoid);
+       values[Anum_pg_index_indparentidx - 1 ] = 
ObjectIdGetDatum(parentIndexOid);
        values[Anum_pg_index_indnatts - 1] = 
Int16GetDatum(indexInfo->ii_NumIndexAttrs);
        values[Anum_pg_index_indisunique - 1] = 
BoolGetDatum(indexInfo->ii_Unique);
        values[Anum_pg_index_indisprimary - 1] = BoolGetDatum(primary);
@@ -932,7 +935,8 @@ index_create(Relation heapRelation,
         *        (Or, could define a rule to maintain the predicate) --Nels, 
Feb '92
         * ----------------
         */
-       UpdateIndexRelation(indexRelationId, heapRelationId, indexInfo,
+       UpdateIndexRelation(indexRelationId, heapRelationId, parentIndexRelid,
+                                               indexInfo,
                                                collationObjectId, 
classObjectId, coloptions,
                                                isprimary, is_exclusion,
                                                (constr_flags & 
INDEX_CONSTR_CREATE_DEFERRABLE) == 0,
@@ -1719,6 +1723,45 @@ BuildIndexInfo(Relation index)
        return ii;
 }
 
+/*
+ * Compare two IndexInfos, and return true if they are similar enough that an
+ * index built with one can pass as an index built with the other.  If an
+ * attmap is given, the indexes are from tables where the columns might be in
+ * different physical locations, so use the map to match the column by name.
+ */
+bool
+CompareIndexInfo(IndexInfo *info1, IndexInfo *info2, AttrNumber *attmap)
+{
+       int             i;
+
+       if (info1->ii_NumIndexAttrs != info2->ii_NumIndexAttrs)
+               return false;
+
+       for (i = 0; i < info1->ii_NumIndexAttrs; i++)
+       {
+               /* XXX use attmap here */
+               if (info1->ii_KeyAttrNumbers[i] != info2->ii_KeyAttrNumbers[i])
+                       return false;
+       }
+
+       /* Expression indexes are currently not considered equal.  Someday ... 
*/
+       if (info1->ii_Expressions != NIL || info2->ii_Expressions != NIL)
+               return false;
+
+       /* Can this be relaxed? */
+       if (!equal(info1->ii_Predicate, info2->ii_Predicate))
+               return false;
+
+       /* Probably this can be relaxed someday */
+       if (info1->ii_ExclusionOps != NULL || info2->ii_ExclusionOps != NULL)
+               return false;
+
+       if (info1->ii_Unique != info2->ii_Unique)
+               return false;
+
+       return true;
+}
+
 /* ----------------
  *             BuildSpeculativeIndexInfo
  *                     Add extra state to IndexInfo record
diff --git a/src/backend/commands/indexcmds.c b/src/backend/commands/indexcmds.c
index a9a8969422..b22ad68c48 100644
--- a/src/backend/commands/indexcmds.c
+++ b/src/backend/commands/indexcmds.c
@@ -2181,3 +2181,28 @@ ReindexPartitionedIndex(Relation parentIdx)
 
        heap_close(parentIdx, AccessExclusiveLock);
 }
+
+/*
+ * Update the pg_index tuple corresponding to the given index on a partition
+ * to indicate that the given index OID is now its parent partitioned index.
+ */
+void
+indexSetParentIndex(Relation idx, Oid parentOid)
+{
+       Relation        pgindex;
+       HeapTuple       indTup;
+       Form_pg_index indForm;
+
+       /* Make sure this is an index */
+       Assert(idx->rd_rel->relkind == RELKIND_INDEX ||
+                  idx->rd_rel->relkind == RELKIND_PARTITIONED_INDEX);
+
+       pgindex = heap_open(IndexRelationId, RowExclusiveLock);
+       indTup = idx->rd_indextuple;
+       indForm = (Form_pg_index) GETSTRUCT(indTup);
+       indForm->indparentidx = parentOid;
+
+       CatalogTupleUpdate(pgindex, &(indTup->t_self), indTup);
+
+       heap_close(pgindex, RowExclusiveLock);
+}
diff --git a/src/backend/commands/tablecmds.c b/src/backend/commands/tablecmds.c
index 17cb2f05e7..6ffe98d10f 100644
--- a/src/backend/commands/tablecmds.c
+++ b/src/backend/commands/tablecmds.c
@@ -13953,6 +13953,103 @@ ATExecAttachPartition(List **wqueue, Relation rel, 
PartitionCmd *cmd)
        StorePartitionBound(attachrel, rel, cmd->bound);
 
        /*
+        * Ensure a correct set of indexes in the partition.
+        * XXX probably this should be a new function.
+        */
+       {
+               AttrNumber *attmap = NULL;
+               List       *idxes;
+               List       *attachRelIdxs;
+               Relation   *attachrelIdxRels;
+               IndexInfo **attachInfos;
+               int                     i;
+               ListCell   *cell;
+
+               idxes = RelationGetIndexList(rel);
+               attachRelIdxs = RelationGetIndexList(attachrel);
+               attachrelIdxRels = palloc(sizeof(Relation) * 
list_length(attachRelIdxs));
+               attachInfos = palloc(sizeof(IndexInfo *) * 
list_length(attachRelIdxs));
+
+               i = 0;
+               foreach(cell, attachRelIdxs)
+               {
+                       Oid                     cldIdxId = lfirst_oid(cell);
+
+                       attachrelIdxRels[i] = index_open(cldIdxId, 
AccessShareLock);
+                       attachInfos[i] = BuildIndexInfo(attachrelIdxRels[i]);
+                       i++;
+               }
+
+               /*
+                * For each index on the partitioned table, find a match in the 
table
+                * being attached as partition; if one is not found, create one.
+                */
+               foreach(cell, idxes)
+               {
+                       Oid                     idx = lfirst_oid(cell);
+                       Relation        idxRel = index_open(idx, 
AccessShareLock);
+                       IndexInfo  *info;
+                       bool            found = false;
+
+                       if (idxRel->rd_rel->relkind != 
RELKIND_PARTITIONED_INDEX)
+                       {
+                               index_close(idxRel, AccessShareLock);
+                               continue;
+                       }
+                       info = BuildIndexInfo(idxRel);
+                       if (attmap == NULL)
+                               attmap =
+                                       
convert_tuples_by_name_map(RelationGetDescr(attachrel),
+                                                                               
           RelationGetDescr(rel),
+                                                                               
           gettext_noop("could not convert row type"));
+
+                       for (i = 0; i < list_length(attachRelIdxs); i++)
+                       {
+                               if (CompareIndexInfo(info, attachInfos[i], 
attmap))
+                               {
+                                       /* bingo. */
+                                       
indexSetParentIndex(attachrelIdxRels[i], idx);
+                                       found = true;
+                               }
+                       }
+                       if (!found)
+                       {
+                               RangeVar   *heap_rv;
+                               IndexStmt  *stmt;
+
+                               heap_rv = 
makeRangeVar(get_namespace_name(RelationGetNamespace(attachrel)),
+                                                                          
RelationGetRelationName(attachrel),
+                                                                          -1);
+                               stmt = generateClonedIndexStmt(heap_rv, idxRel, 
attmap,
+                                                                               
           RelationGetDescr(rel)->natts);
+                               /* XXX emit a DDL event here */
+                               DefineIndex(RelationGetRelid(attachrel),
+                                                       stmt,
+                                                       InvalidOid,
+                                                       
RelationGetRelid(idxRel),
+                                                       false, false, false, 
false, false);
+                       }
+
+                       index_close(idxRel, AccessShareLock);
+               }
+
+               /* Clean up. */
+               if (attmap)
+                       pfree(attmap);
+
+               for (i = 0; i < list_length(attachRelIdxs); i++)
+               {
+                       pfree(attachInfos[i]);
+                       index_close(attachrelIdxRels[i], AccessShareLock);
+               }
+
+               if (idxes)
+                       pfree(idxes);
+               if (attachRelIdxs)
+                       pfree(attachRelIdxs);
+       }
+
+       /*
         * Generate partition constraint from the partition bound specification.
         * If the parent itself is a partition, make sure to include its
         * constraint as well.
diff --git a/src/include/catalog/index.h b/src/include/catalog/index.h
index b9914c5d15..8438ffe4ce 100644
--- a/src/include/catalog/index.h
+++ b/src/include/catalog/index.h
@@ -86,6 +86,8 @@ extern void index_drop(Oid indexId, bool concurrent);
 
 extern IndexInfo *BuildIndexInfo(Relation index);
 
+extern bool CompareIndexInfo(IndexInfo *info1, IndexInfo *info2, AttrNumber 
*attmap);
+
 extern void BuildSpeculativeIndexInfo(Relation index, IndexInfo *ii);
 
 extern void FormIndexDatum(IndexInfo *indexInfo,
@@ -136,4 +138,6 @@ extern bool ReindexIsProcessingHeap(Oid heapOid);
 extern bool ReindexIsProcessingIndex(Oid indexOid);
 extern Oid     IndexGetRelation(Oid indexId, bool missing_ok);
 
+extern void indexSetParentIndex(Relation idx, Oid parentOid);
+
 #endif                                                 /* INDEX_H */
-- 
2.11.0

>From 014564d3bc8fd2f634a1fc266abbd3fb91f65011 Mon Sep 17 00:00:00 2001
From: Alvaro Herrera <alvhe...@alvh.no-ip.org>
Date: Mon, 23 Oct 2017 12:42:34 +0200
Subject: [PATCH v1 5/5] add regression test

---
 src/test/regress/expected/indexing.out | 204 +++++++++++++++++++++++++++++++++
 src/test/regress/parallel_schedule     |   2 +-
 src/test/regress/serial_schedule       |   1 +
 src/test/regress/sql/indexing.sql      |  81 +++++++++++++
 4 files changed, 287 insertions(+), 1 deletion(-)
 create mode 100644 src/test/regress/expected/indexing.out
 create mode 100644 src/test/regress/sql/indexing.sql

diff --git a/src/test/regress/expected/indexing.out 
b/src/test/regress/expected/indexing.out
new file mode 100644
index 0000000000..a0615fa3e6
--- /dev/null
+++ b/src/test/regress/expected/indexing.out
@@ -0,0 +1,204 @@
+-- Creating an index on a partitioned table makes the partitions
+-- automatically get the index
+create table idxpart (a int, b int, c text) partition by range (a);
+create table idxpart1 partition of idxpart for values from (0) to (10);
+create table idxpart2 partition of idxpart for values from (10) to (100)
+       partition by range (b);
+create table idxpart21 partition of idxpart2 for values from (0) to (100);
+create index on idxpart (a);
+select relname, relkind, indparentidx::regclass
+    from pg_class left join pg_index on (indexrelid = oid)
+       where relname like 'idxpart%' order by relname;
+     relname     | relkind |  indparentidx  
+-----------------+---------+----------------
+ idxpart         | p       | 
+ idxpart1        | r       | 
+ idxpart1_a_idx  | i       | idxpart_a_idx
+ idxpart2        | p       | 
+ idxpart21       | r       | 
+ idxpart21_a_idx | i       | idxpart2_a_idx
+ idxpart2_a_idx  | I       | idxpart_a_idx
+ idxpart_a_idx   | I       | -
+(8 rows)
+
+drop table idxpart;
+-- Some unsupported cases
+create table idxpart (a int, b int, c text) partition by range (a);
+create table idxpart1 partition of idxpart for values from (0) to (10);
+create unique index on idxpart (a);
+ERROR:  cannot create unique index on partitioned table "idxpart"
+create index concurrently on idxpart (a);
+ERROR:  cannot create index on partitioned table "idxpart" concurrently
+drop table idxpart;
+-- If a table without index is attached as partition to a table with
+-- an index, the index is automatically created
+create table idxpart (a int, b int, c text) partition by range (a);
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (b, c);
+create table idxpart1 (like idxpart);
+\d idxpart1
+              Table "public.idxpart1"
+ Column |  Type   | Collation | Nullable | Default 
+--------+---------+-----------+----------+---------
+ a      | integer |           |          | 
+ b      | integer |           |          | 
+ c      | text    |           |          | 
+
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+              Table "public.idxpart1"
+ Column |  Type   | Collation | Nullable | Default 
+--------+---------+-----------+----------+---------
+ a      | integer |           |          | 
+ b      | integer |           |          | 
+ c      | text    |           |          | 
+Partition of: idxpart FOR VALUES FROM (0) TO (10)
+Indexes:
+    "idxpart1_a_idx" btree (a)
+    "idxpart1_b_c_idx" btree (b, c)
+
+drop table idxpart;
+-- Opposite case: the attached table already has the indexes, so duplicate
+-- copies should not be created
+create table idxpart (a int, b int, c text) partition by range (a);
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (b, c);
+create table idxpart1 (like idxpart including indexes);
+\d idxpart1
+              Table "public.idxpart1"
+ Column |  Type   | Collation | Nullable | Default 
+--------+---------+-----------+----------+---------
+ a      | integer |           |          | 
+ b      | integer |           |          | 
+ c      | text    |           |          | 
+Indexes:
+    "idxpart1_a_idx" btree (a)
+    "idxpart1_b_c_idx" btree (b, c)
+
+select relname, relkind, indparentidx::regclass
+    from pg_class left join pg_index on (indexrelid = oid)
+       where relname like 'idxpart%' order by relname;
+     relname      | relkind | indparentidx 
+------------------+---------+--------------
+ idxpart          | p       | 
+ idxpart1         | r       | 
+ idxpart1_a_idx   | i       | -
+ idxpart1_b_c_idx | i       | -
+ idxparti         | I       | -
+ idxparti2        | I       | -
+(6 rows)
+
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+              Table "public.idxpart1"
+ Column |  Type   | Collation | Nullable | Default 
+--------+---------+-----------+----------+---------
+ a      | integer |           |          | 
+ b      | integer |           |          | 
+ c      | text    |           |          | 
+Partition of: idxpart FOR VALUES FROM (0) TO (10)
+Indexes:
+    "idxpart1_a_idx" btree (a)
+    "idxpart1_b_c_idx" btree (b, c)
+
+select relname, relkind, indparentidx::regclass
+    from pg_class left join pg_index on (indexrelid = oid)
+       where relname like 'idxpart%' order by relname;
+     relname      | relkind | indparentidx 
+------------------+---------+--------------
+ idxpart          | p       | 
+ idxpart1         | r       | 
+ idxpart1_a_idx   | i       | idxparti
+ idxpart1_b_c_idx | i       | idxparti2
+ idxparti         | I       | -
+ idxparti2        | I       | -
+(6 rows)
+
+drop table idxpart;
+-- Make sure the partition columns are mapped correctly
+create table idxpart (a int, b int, c text) partition by range (a);
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (c, b);
+create table idxpart1 (c text, a int, b int);
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+              Table "public.idxpart1"
+ Column |  Type   | Collation | Nullable | Default 
+--------+---------+-----------+----------+---------
+ c      | text    |           |          | 
+ a      | integer |           |          | 
+ b      | integer |           |          | 
+Partition of: idxpart FOR VALUES FROM (0) TO (10)
+Indexes:
+    "idxpart1_a_idx" btree (a)
+    "idxpart1_c_b_idx" btree (c, b)
+
+drop table idxpart;
+-- Make sure things work if either table has dropped columns
+create table idxpart (a int, b int, c int, d int) partition by range (a);
+alter table idxpart drop column c;
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (b, d);
+create table idxpart1 (like idxpart);
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+              Table "public.idxpart1"
+ Column |  Type   | Collation | Nullable | Default 
+--------+---------+-----------+----------+---------
+ a      | integer |           |          | 
+ b      | integer |           |          | 
+ d      | integer |           |          | 
+Partition of: idxpart FOR VALUES FROM (0) TO (10)
+Indexes:
+    "idxpart1_a_idx" btree (a)
+    "idxpart1_b_d_idx" btree (b, d)
+
+select attrelid::regclass, attname, attnum from pg_attribute
+  where attrelid in ('idxpart'::regclass, 'idxpart1'::regclass) and attnum > 0
+  order by attrelid::regclass, attnum;
+ attrelid |           attname            | attnum 
+----------+------------------------------+--------
+ idxpart  | a                            |      1
+ idxpart  | b                            |      2
+ idxpart  | ........pg.dropped.3........ |      3
+ idxpart  | d                            |      4
+ idxpart1 | a                            |      1
+ idxpart1 | b                            |      2
+ idxpart1 | d                            |      3
+(7 rows)
+
+drop table idxpart;
+create table idxpart (a int, b int, c int) partition by range (a);
+create table idxpart1 (zz int, like idxpart, aa int);
+alter table idxpart1 drop column zz, drop column aa;
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (b, c);
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+              Table "public.idxpart1"
+ Column |  Type   | Collation | Nullable | Default 
+--------+---------+-----------+----------+---------
+ a      | integer |           |          | 
+ b      | integer |           |          | 
+ c      | integer |           |          | 
+Partition of: idxpart FOR VALUES FROM (0) TO (10)
+Indexes:
+    "idxpart1_a_idx" btree (a)
+    "idxpart1_b_c_idx" btree (b, c)
+
+select attrelid::regclass, attname, attnum from pg_attribute
+  where attrelid in ('idxpart'::regclass, 'idxpart1'::regclass) and attnum > 0
+  order by attrelid::regclass, attnum;
+ attrelid |           attname            | attnum 
+----------+------------------------------+--------
+ idxpart  | a                            |      1
+ idxpart  | b                            |      2
+ idxpart  | c                            |      3
+ idxpart1 | ........pg.dropped.1........ |      1
+ idxpart1 | a                            |      2
+ idxpart1 | b                            |      3
+ idxpart1 | c                            |      4
+ idxpart1 | ........pg.dropped.5........ |      5
+(8 rows)
+
+drop table idxpart;
diff --git a/src/test/regress/parallel_schedule 
b/src/test/regress/parallel_schedule
index aa5e6af621..591e7da337 100644
--- a/src/test/regress/parallel_schedule
+++ b/src/test/regress/parallel_schedule
@@ -116,7 +116,7 @@ test: plancache limit plpgsql copy2 temp domain rangefuncs 
prepare without_oid c
 # ----------
 # Another group of parallel tests
 # ----------
-test: identity partition_join reloptions
+test: identity partition_join reloptions indexing
 
 # event triggers cannot run concurrently with any test that runs DDL
 test: event_trigger
diff --git a/src/test/regress/serial_schedule b/src/test/regress/serial_schedule
index 3866314a92..d5b5ec8472 100644
--- a/src/test/regress/serial_schedule
+++ b/src/test/regress/serial_schedule
@@ -181,5 +181,6 @@ test: xml
 test: identity
 test: partition_join
 test: reloptions
+test: indexing
 test: event_trigger
 test: stats
diff --git a/src/test/regress/sql/indexing.sql 
b/src/test/regress/sql/indexing.sql
new file mode 100644
index 0000000000..944b850099
--- /dev/null
+++ b/src/test/regress/sql/indexing.sql
@@ -0,0 +1,81 @@
+-- Creating an index on a partitioned table makes the partitions
+-- automatically get the index
+create table idxpart (a int, b int, c text) partition by range (a);
+create table idxpart1 partition of idxpart for values from (0) to (10);
+create table idxpart2 partition of idxpart for values from (10) to (100)
+       partition by range (b);
+create table idxpart21 partition of idxpart2 for values from (0) to (100);
+create index on idxpart (a);
+select relname, relkind, indparentidx::regclass
+    from pg_class left join pg_index on (indexrelid = oid)
+       where relname like 'idxpart%' order by relname;
+drop table idxpart;
+
+-- Some unsupported cases
+create table idxpart (a int, b int, c text) partition by range (a);
+create table idxpart1 partition of idxpart for values from (0) to (10);
+create unique index on idxpart (a);
+create index concurrently on idxpart (a);
+drop table idxpart;
+
+-- If a table without index is attached as partition to a table with
+-- an index, the index is automatically created
+create table idxpart (a int, b int, c text) partition by range (a);
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (b, c);
+create table idxpart1 (like idxpart);
+\d idxpart1
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+drop table idxpart;
+
+-- Opposite case: the attached table already has the indexes, so duplicate
+-- copies should not be created
+create table idxpart (a int, b int, c text) partition by range (a);
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (b, c);
+create table idxpart1 (like idxpart including indexes);
+\d idxpart1
+select relname, relkind, indparentidx::regclass
+    from pg_class left join pg_index on (indexrelid = oid)
+       where relname like 'idxpart%' order by relname;
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+select relname, relkind, indparentidx::regclass
+    from pg_class left join pg_index on (indexrelid = oid)
+       where relname like 'idxpart%' order by relname;
+drop table idxpart;
+
+-- Make sure the partition columns are mapped correctly
+create table idxpart (a int, b int, c text) partition by range (a);
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (c, b);
+create table idxpart1 (c text, a int, b int);
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+drop table idxpart;
+
+-- Make sure things work if either table has dropped columns
+create table idxpart (a int, b int, c int, d int) partition by range (a);
+alter table idxpart drop column c;
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (b, d);
+create table idxpart1 (like idxpart);
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+select attrelid::regclass, attname, attnum from pg_attribute
+  where attrelid in ('idxpart'::regclass, 'idxpart1'::regclass) and attnum > 0
+  order by attrelid::regclass, attnum;
+drop table idxpart;
+
+create table idxpart (a int, b int, c int) partition by range (a);
+create table idxpart1 (zz int, like idxpart, aa int);
+alter table idxpart1 drop column zz, drop column aa;
+create index idxparti on idxpart (a);
+create index idxparti2 on idxpart (b, c);
+alter table idxpart attach partition idxpart1 for values from (0) to (10);
+\d idxpart1
+select attrelid::regclass, attname, attnum from pg_attribute
+  where attrelid in ('idxpart'::regclass, 'idxpart1'::regclass) and attnum > 0
+  order by attrelid::regclass, attnum;
+drop table idxpart;
-- 
2.11.0

-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers

Reply via email to