1 /*-------------------------------------------------------------------------
4 * POSTGRES define and remove index code.
6 * Portions Copyright (c) 1996-2002, PostgreSQL Global Development Group
7 * Portions Copyright (c) 1994, Regents of the University of California
11 * $Header: /cvsroot/pgsql/src/backend/commands/indexcmds.c,v 1.79 2002/07/29 23:46:35 tgl Exp $
13 *-------------------------------------------------------------------------
18 #include "access/heapam.h"
19 #include "catalog/catalog.h"
20 #include "catalog/catname.h"
21 #include "catalog/dependency.h"
22 #include "catalog/index.h"
23 #include "catalog/namespace.h"
24 #include "catalog/pg_opclass.h"
25 #include "catalog/pg_proc.h"
26 #include "commands/defrem.h"
27 #include "miscadmin.h"
28 #include "optimizer/clauses.h"
29 #include "optimizer/planmain.h"
30 #include "optimizer/prep.h"
31 #include "parser/parsetree.h"
32 #include "parser/parse_coerce.h"
33 #include "parser/parse_func.h"
34 #include "utils/acl.h"
35 #include "utils/builtins.h"
36 #include "utils/lsyscache.h"
37 #include "utils/syscache.h"
40 #define IsFuncIndex(ATTR_LIST) (((IndexElem*)lfirst(ATTR_LIST))->funcname != NIL)
42 /* non-export function prototypes */
43 static void CheckPredicate(List *predList, List *rangeTable, Oid baseRelOid);
44 static void FuncIndexArgs(IndexInfo *indexInfo, Oid *classOidP,
47 char *accessMethodName, Oid accessMethodId);
48 static void NormIndexAttrs(IndexInfo *indexInfo, Oid *classOidP,
51 char *accessMethodName, Oid accessMethodId);
52 static Oid GetAttrOpClass(IndexElem *attribute, Oid attrType,
53 char *accessMethodName, Oid accessMethodId);
54 static Oid GetDefaultOpClass(Oid attrType, Oid accessMethodId);
58 * Creates a new index.
60 * 'attributeList' is a list of IndexElem specifying either a functional
61 * index or a list of attributes to index on.
62 * 'predicate' is the qual specified in the where clause.
63 * 'rangetable' is needed to interpret the predicate.
66 DefineIndex(RangeVar *heapRelation,
67 char *indexRelationName,
68 char *accessMethodName,
82 Form_pg_am accessMethodForm;
84 int numberOfAttributes;
88 * count attributes in index
90 numberOfAttributes = length(attributeList);
91 if (numberOfAttributes <= 0)
92 elog(ERROR, "DefineIndex: must specify at least one attribute");
93 if (numberOfAttributes > INDEX_MAX_KEYS)
94 elog(ERROR, "Cannot use more than %d attributes in an index",
98 * Open heap relation, acquire a suitable lock on it, remember its OID
100 rel = heap_openrv(heapRelation, ShareLock);
102 /* Note: during bootstrap may see uncataloged relation */
103 if (rel->rd_rel->relkind != RELKIND_RELATION &&
104 rel->rd_rel->relkind != RELKIND_UNCATALOGED)
105 elog(ERROR, "DefineIndex: relation \"%s\" is not a table",
106 heapRelation->relname);
108 relationId = RelationGetRelid(rel);
109 namespaceId = RelationGetNamespace(rel);
111 if (!IsBootstrapProcessingMode() &&
112 IsSystemRelation(rel) &&
113 !IndexesAreActive(relationId, false))
114 elog(ERROR, "Existing indexes are inactive. REINDEX first");
116 heap_close(rel, NoLock);
119 * Verify we (still) have CREATE rights in the rel's namespace.
120 * (Presumably we did when the rel was created, but maybe not anymore.)
121 * Skip check if bootstrapping, since permissions machinery may not
122 * be working yet; also, always allow if it's a temp table.
124 if (!IsBootstrapProcessingMode() && !isTempNamespace(namespaceId))
128 aclresult = pg_namespace_aclcheck(namespaceId, GetUserId(),
130 if (aclresult != ACLCHECK_OK)
131 aclcheck_error(aclresult, get_namespace_name(namespaceId));
135 * look up the access method, verify it can handle the requested
138 tuple = SearchSysCache(AMNAME,
139 PointerGetDatum(accessMethodName),
141 if (!HeapTupleIsValid(tuple))
142 elog(ERROR, "DefineIndex: access method \"%s\" not found",
144 accessMethodId = HeapTupleGetOid(tuple);
145 accessMethodForm = (Form_pg_am) GETSTRUCT(tuple);
147 if (unique && !accessMethodForm->amcanunique)
148 elog(ERROR, "DefineIndex: access method \"%s\" does not support UNIQUE indexes",
150 if (numberOfAttributes > 1 && !accessMethodForm->amcanmulticol)
151 elog(ERROR, "DefineIndex: access method \"%s\" does not support multi-column indexes",
154 ReleaseSysCache(tuple);
157 * Convert the partial-index predicate from parsetree form to an
158 * implicit-AND qual expression, for easier evaluation at runtime.
159 * While we are at it, we reduce it to a canonical (CNF or DNF) form
160 * to simplify the task of proving implications.
162 if (predicate != NULL && rangetable != NIL)
164 cnfPred = canonicalize_qual((Expr *) copyObject(predicate), true);
165 fix_opids((Node *) cnfPred);
166 CheckPredicate(cnfPred, rangetable, relationId);
170 * Prepare arguments for index_create, primarily an IndexInfo
173 indexInfo = makeNode(IndexInfo);
174 indexInfo->ii_Predicate = cnfPred;
175 indexInfo->ii_FuncOid = InvalidOid;
176 indexInfo->ii_Unique = unique;
178 if (IsFuncIndex(attributeList))
180 IndexElem *funcIndex = (IndexElem *) lfirst(attributeList);
183 /* Parser should have given us only one list item, but check */
184 if (numberOfAttributes != 1)
185 elog(ERROR, "Functional index can only have one attribute");
187 nargs = length(funcIndex->args);
188 if (nargs > INDEX_MAX_KEYS)
189 elog(ERROR, "Index function can take at most %d arguments",
192 indexInfo->ii_NumIndexAttrs = 1;
193 indexInfo->ii_NumKeyAttrs = nargs;
195 classObjectId = (Oid *) palloc(sizeof(Oid));
197 FuncIndexArgs(indexInfo, classObjectId, funcIndex,
198 relationId, accessMethodName, accessMethodId);
202 indexInfo->ii_NumIndexAttrs = numberOfAttributes;
203 indexInfo->ii_NumKeyAttrs = numberOfAttributes;
205 classObjectId = (Oid *) palloc(numberOfAttributes * sizeof(Oid));
207 NormIndexAttrs(indexInfo, classObjectId, attributeList,
208 relationId, accessMethodName, accessMethodId);
211 index_create(relationId, indexRelationName,
212 indexInfo, accessMethodId, classObjectId,
213 primary, isconstraint, allowSystemTableMods);
216 * We update the relation's pg_class tuple even if it already has
217 * relhasindex = true. This is needed to cause a shared-cache-inval
218 * message to be sent for the pg_class tuple, which will cause other
219 * backends to flush their relcache entries and in particular their
220 * cached lists of the indexes for this relation.
222 setRelhasindex(relationId, true, primary, InvalidOid);
228 * Checks that the given list of partial-index predicates refer
229 * (via the given range table) only to the given base relation oid.
231 * This used to also constrain the form of the predicate to forms that
232 * indxpath.c could do something with. However, that seems overly
233 * restrictive. One useful application of partial indexes is to apply
234 * a UNIQUE constraint across a subset of a table, and in that scenario
235 * any evaluatable predicate will work. So accept any predicate here
236 * (except ones requiring a plan), and let indxpath.c fend for itself.
240 CheckPredicate(List *predList, List *rangeTable, Oid baseRelOid)
242 if (length(rangeTable) != 1 || getrelid(1, rangeTable) != baseRelOid)
244 "Partial-index predicates may refer only to the base relation");
247 * We don't currently support generation of an actual query plan for a
248 * predicate, only simple scalar expressions; hence these
251 if (contain_subplans((Node *) predList))
252 elog(ERROR, "Cannot use subselect in index predicate");
253 if (contain_agg_clause((Node *) predList))
254 elog(ERROR, "Cannot use aggregate in index predicate");
257 * A predicate using mutable functions is probably wrong, for the
258 * same reasons that we don't allow a functional index to use one.
260 if (contain_mutable_functions((Node *) predList))
261 elog(ERROR, "Functions in index predicate must be marked isImmutable");
266 FuncIndexArgs(IndexInfo *indexInfo,
268 IndexElem *funcIndex,
270 char *accessMethodName,
273 Oid argTypes[FUNC_MAX_ARGS];
277 FuncDetailCode fdresult;
284 * process the function arguments, which are a list of T_String
285 * (someday ought to allow more general expressions?)
287 * Note caller already checked that list is not too long.
289 MemSet(argTypes, 0, sizeof(argTypes));
291 foreach(arglist, funcIndex->args)
293 char *arg = strVal(lfirst(arglist));
295 Form_pg_attribute att;
297 tuple = SearchSysCache(ATTNAME,
298 ObjectIdGetDatum(relId),
299 PointerGetDatum(arg),
301 if (!HeapTupleIsValid(tuple))
302 elog(ERROR, "DefineIndex: attribute \"%s\" not found", arg);
303 att = (Form_pg_attribute) GETSTRUCT(tuple);
304 indexInfo->ii_KeyAttrNumbers[nargs] = att->attnum;
305 argTypes[nargs] = att->atttypid;
306 ReleaseSysCache(tuple);
311 * Lookup the function procedure to get its OID and result type.
313 * We rely on parse_func.c to find the correct function in the possible
314 * presence of binary-compatible types. However, parse_func may do
315 * too much: it will accept a function that requires run-time coercion
316 * of input types, and the executor is not currently set up to support
317 * that. So, check to make sure that the selected function has
318 * exact-match or binary-compatible input types.
320 fdresult = func_get_detail(funcIndex->funcname, funcIndex->args,
322 &funcid, &rettype, &retset,
324 if (fdresult != FUNCDETAIL_NORMAL)
326 if (fdresult == FUNCDETAIL_AGGREGATE)
327 elog(ERROR, "DefineIndex: functional index may not use an aggregate function");
328 else if (fdresult == FUNCDETAIL_COERCION)
329 elog(ERROR, "DefineIndex: functional index must use a real function, not a type coercion"
330 "\n\tTry specifying the index opclass you want to use, instead");
332 func_error("DefineIndex", funcIndex->funcname, nargs, argTypes,
337 elog(ERROR, "DefineIndex: cannot index on a function returning a set");
339 for (i = 0; i < nargs; i++)
341 if (!IsBinaryCompatible(argTypes[i], true_typeids[i]))
342 func_error("DefineIndex", funcIndex->funcname, nargs, argTypes,
343 "Index function must be binary-compatible with table datatype");
347 * Require that the function be marked immutable. Using a mutable
348 * function for a functional index is highly questionable, since if
349 * you aren't going to get the same result for the same data every
350 * time, it's not clear what the index entries mean at all.
352 if (func_volatile(funcid) != PROVOLATILE_IMMUTABLE)
353 elog(ERROR, "DefineIndex: index function must be marked isImmutable");
355 /* Process opclass, using func return type as default type */
357 classOidP[0] = GetAttrOpClass(funcIndex, rettype,
358 accessMethodName, accessMethodId);
360 /* OK, return results */
362 indexInfo->ii_FuncOid = funcid;
363 /* Need to do the fmgr function lookup now, too */
364 fmgr_info(funcid, &indexInfo->ii_FuncInfo);
368 NormIndexAttrs(IndexInfo *indexInfo,
370 List *attList, /* list of IndexElem's */
372 char *accessMethodName,
379 * process attributeList
381 foreach(rest, attList)
383 IndexElem *attribute = (IndexElem *) lfirst(rest);
385 Form_pg_attribute attform;
387 if (attribute->name == NULL)
388 elog(ERROR, "missing attribute for define index");
390 atttuple = SearchSysCache(ATTNAME,
391 ObjectIdGetDatum(relId),
392 PointerGetDatum(attribute->name),
394 if (!HeapTupleIsValid(atttuple))
395 elog(ERROR, "DefineIndex: attribute \"%s\" not found",
397 attform = (Form_pg_attribute) GETSTRUCT(atttuple);
399 indexInfo->ii_KeyAttrNumbers[attn] = attform->attnum;
401 classOidP[attn] = GetAttrOpClass(attribute, attform->atttypid,
402 accessMethodName, accessMethodId);
404 ReleaseSysCache(atttuple);
410 GetAttrOpClass(IndexElem *attribute, Oid attrType,
411 char *accessMethodName, Oid accessMethodId)
419 if (attribute->opclass == NIL)
421 /* no operator class specified, so find the default */
422 opClassId = GetDefaultOpClass(attrType, accessMethodId);
423 if (!OidIsValid(opClassId))
424 elog(ERROR, "data type %s has no default operator class for access method \"%s\""
425 "\n\tYou must specify an operator class for the index or define a"
426 "\n\tdefault operator class for the data type",
427 format_type_be(attrType), accessMethodName);
432 * Specific opclass name given, so look up the opclass.
435 /* deconstruct the name list */
436 DeconstructQualifiedName(attribute->opclass, &schemaname, &opcname);
440 /* Look in specific schema only */
443 namespaceId = LookupExplicitNamespace(schemaname);
444 tuple = SearchSysCache(CLAAMNAMENSP,
445 ObjectIdGetDatum(accessMethodId),
446 PointerGetDatum(opcname),
447 ObjectIdGetDatum(namespaceId),
452 /* Unqualified opclass name, so search the search path */
453 opClassId = OpclassnameGetOpcid(accessMethodId, opcname);
454 if (!OidIsValid(opClassId))
455 elog(ERROR, "DefineIndex: operator class \"%s\" not supported by access method \"%s\"",
456 opcname, accessMethodName);
457 tuple = SearchSysCache(CLAOID,
458 ObjectIdGetDatum(opClassId),
462 if (!HeapTupleIsValid(tuple))
463 elog(ERROR, "DefineIndex: operator class \"%s\" not supported by access method \"%s\"",
464 NameListToString(attribute->opclass), accessMethodName);
467 * Verify that the index operator class accepts this
468 * datatype. Note we will accept binary compatibility.
470 opClassId = HeapTupleGetOid(tuple);
471 opInputType = ((Form_pg_opclass) GETSTRUCT(tuple))->opcintype;
473 if (!IsBinaryCompatible(attrType, opInputType))
474 elog(ERROR, "operator class \"%s\" does not accept data type %s",
475 NameListToString(attribute->opclass), format_type_be(attrType));
477 ReleaseSysCache(tuple);
483 GetDefaultOpClass(Oid attrType, Oid accessMethodId)
485 OpclassCandidateList opclass;
488 Oid exactOid = InvalidOid;
489 Oid compatibleOid = InvalidOid;
492 * We scan through all the opclasses available for the access method,
493 * looking for one that is marked default and matches the target type
494 * (either exactly or binary-compatibly, but prefer an exact match).
496 * We could find more than one binary-compatible match, in which case we
497 * require the user to specify which one he wants. If we find more
498 * than one exact match, then someone put bogus entries in pg_opclass.
500 * The initial search is done by namespace.c so that we only consider
501 * opclasses visible in the current namespace search path.
503 for (opclass = OpclassGetCandidates(accessMethodId);
505 opclass = opclass->next)
507 if (opclass->opcdefault)
509 if (opclass->opcintype == attrType)
512 exactOid = opclass->oid;
514 else if (IsBinaryCompatible(opclass->opcintype, attrType))
517 compatibleOid = opclass->oid;
525 elog(ERROR, "pg_opclass contains multiple default opclasses for data type %s",
526 format_type_be(attrType));
527 if (ncompatible == 1)
528 return compatibleOid;
538 RemoveIndex(RangeVar *relation, DropBehavior behavior)
542 ObjectAddress object;
544 indOid = RangeVarGetRelid(relation, false);
545 tuple = SearchSysCache(RELOID,
546 ObjectIdGetDatum(indOid),
548 if (!HeapTupleIsValid(tuple))
549 elog(ERROR, "index \"%s\" does not exist", relation->relname);
551 if (((Form_pg_class) GETSTRUCT(tuple))->relkind != RELKIND_INDEX)
552 elog(ERROR, "relation \"%s\" is of type \"%c\"",
553 relation->relname, ((Form_pg_class) GETSTRUCT(tuple))->relkind);
555 ReleaseSysCache(tuple);
557 object.classId = RelOid_pg_class;
558 object.objectId = indOid;
559 object.objectSubId = 0;
561 performDeletion(&object, behavior);
569 * "ERROR" if index nonexistent.
573 ReindexIndex(RangeVar *indexRelation, bool force /* currently unused */ )
577 bool overwrite = false;
580 * REINDEX within a transaction block is dangerous, because if the
581 * transaction is later rolled back we have no way to undo truncation
582 * of the index's physical file. Disallow it.
584 if (IsTransactionBlock())
585 elog(ERROR, "REINDEX cannot run inside a BEGIN/END block");
587 indOid = RangeVarGetRelid(indexRelation, false);
588 tuple = SearchSysCache(RELOID,
589 ObjectIdGetDatum(indOid),
591 if (!HeapTupleIsValid(tuple))
592 elog(ERROR, "index \"%s\" does not exist", indexRelation->relname);
594 if (((Form_pg_class) GETSTRUCT(tuple))->relkind != RELKIND_INDEX)
595 elog(ERROR, "relation \"%s\" is of type \"%c\"",
596 indexRelation->relname,
597 ((Form_pg_class) GETSTRUCT(tuple))->relkind);
599 if (IsSystemClass((Form_pg_class) GETSTRUCT(tuple)))
601 if (!allowSystemTableMods)
602 elog(ERROR, "\"%s\" is a system index. call REINDEX under standalone postgres with -O -P options",
603 indexRelation->relname);
604 if (!IsIgnoringSystemIndexes())
605 elog(ERROR, "\"%s\" is a system index. call REINDEX under standalone postgres with -P -O options",
606 indexRelation->relname);
609 ReleaseSysCache(tuple);
611 if (IsIgnoringSystemIndexes())
613 if (!reindex_index(indOid, force, overwrite))
614 elog(WARNING, "index \"%s\" wasn't reindexed", indexRelation->relname);
619 * Recreate indexes of a table.
622 * "ERROR" if table nonexistent.
626 ReindexTable(RangeVar *relation, bool force)
632 * REINDEX within a transaction block is dangerous, because if the
633 * transaction is later rolled back we have no way to undo truncation
634 * of the index's physical file. Disallow it.
636 if (IsTransactionBlock())
637 elog(ERROR, "REINDEX cannot run inside a BEGIN/END block");
639 heapOid = RangeVarGetRelid(relation, false);
640 tuple = SearchSysCache(RELOID,
641 ObjectIdGetDatum(heapOid),
643 if (!HeapTupleIsValid(tuple))
644 elog(ERROR, "table \"%s\" does not exist", relation->relname);
646 if (((Form_pg_class) GETSTRUCT(tuple))->relkind != RELKIND_RELATION)
647 elog(ERROR, "relation \"%s\" is of type \"%c\"",
649 ((Form_pg_class) GETSTRUCT(tuple))->relkind);
651 ReleaseSysCache(tuple);
653 if (!reindex_relation(heapOid, force))
654 elog(WARNING, "table \"%s\" wasn't reindexed", relation->relname);
659 * Recreate indexes of a database.
662 ReindexDatabase(const char *dbname, bool force, bool all)
664 Relation relationRelation;
667 MemoryContext private_context;
673 Oid *relids = (Oid *) NULL;
677 if (strcmp(dbname, DatabaseName) != 0)
678 elog(ERROR, "REINDEX DATABASE: Can be executed only on the currently open database.");
680 if (!(superuser() || is_dbadmin(MyDatabaseId)))
681 elog(ERROR, "REINDEX DATABASE: Permission denied.");
683 if (!allowSystemTableMods)
684 elog(ERROR, "must be called under standalone postgres with -O -P options");
685 if (!IsIgnoringSystemIndexes())
686 elog(ERROR, "must be called under standalone postgres with -P -O options");
689 * We cannot run inside a user transaction block; if we were inside a
690 * transaction, then our commit- and start-transaction-command calls
691 * would not have the intended effect!
693 if (IsTransactionBlock())
694 elog(ERROR, "REINDEX DATABASE cannot run inside a BEGIN/END block");
697 * Create a memory context that will survive forced transaction
698 * commits we do below. Since it is a child of QueryContext, it will
699 * go away eventually even if we suffer an error; there's no need for
700 * special abort cleanup logic.
702 private_context = AllocSetContextCreate(QueryContext,
704 ALLOCSET_DEFAULT_MINSIZE,
705 ALLOCSET_DEFAULT_INITSIZE,
706 ALLOCSET_DEFAULT_MAXSIZE);
709 * Scan pg_class to build a list of the relations we need to reindex.
711 relationRelation = heap_openr(RelationRelationName, AccessShareLock);
712 scan = heap_beginscan(relationRelation, SnapshotNow, 0, NULL);
714 while ((tuple = heap_getnext(scan, ForwardScanDirection)) != NULL)
718 if (!IsSystemClass((Form_pg_class) GETSTRUCT(tuple)))
721 if (((Form_pg_class) GETSTRUCT(tuple))->relkind == RELKIND_RELATION)
723 old = MemoryContextSwitchTo(private_context);
727 relids = palloc(sizeof(Oid) * relalc);
729 else if (relcnt >= relalc)
732 relids = repalloc(relids, sizeof(Oid) * relalc);
734 MemoryContextSwitchTo(old);
735 relids[relcnt] = HeapTupleGetOid(tuple);
740 heap_close(relationRelation, AccessShareLock);
742 /* Now reindex each rel in a separate transaction */
743 CommitTransactionCommand();
744 for (i = 0; i < relcnt; i++)
746 StartTransactionCommand();
747 if (reindex_relation(relids[i], force))
748 elog(WARNING, "relation %u was reindexed", relids[i]);
749 CommitTransactionCommand();
751 StartTransactionCommand();
753 MemoryContextDelete(private_context);