*
*
* IDENTIFICATION
- * $Header: /cvsroot/pgsql/src/backend/nodes/copyfuncs.c,v 1.60 1999/02/04 01:46:53 momjian Exp $
+ * $Header: /cvsroot/pgsql/src/backend/nodes/copyfuncs.c,v 1.61 1999/02/04 03:19:06 momjian Exp $
*
*-------------------------------------------------------------------------
*/
}
/* ----------------
- * _copyMInfo
+ * _copyMergeInfo
* ----------------
*/
-static MInfo *
-_copyMInfo(MInfo *from)
+static MergeInfo *
+_copyMergeInfo(MergeInfo *from)
{
- MInfo *newnode = makeNode(MInfo);
+ MergeInfo *newnode = makeNode(MergeInfo);
/* ----------------
* copy remainder of node
case T_HashInfo:
retval = _copyHashInfo(from);
break;
- case T_MInfo:
- retval = _copyMInfo(from);
+ case T_MergeInfo:
+ retval = _copyMergeInfo(from);
break;
case T_JoinInfo:
retval = _copyJoinInfo(from);
*
*
* IDENTIFICATION
- * $Header: /cvsroot/pgsql/src/backend/nodes/readfuncs.c,v 1.47 1999/02/04 01:46:54 momjian Exp $
+ * $Header: /cvsroot/pgsql/src/backend/nodes/readfuncs.c,v 1.48 1999/02/04 03:19:06 momjian Exp $
*
* NOTES
* Most of the read functions for plan nodes are tested. (In fact, they
static HashInfo *
_readHashInfo()
{
- HashInfo *local_node;
+ HashInfo *local_node;
char *token;
int length;
+Optimizer Functions
+-------------------
+
These directories take the Query structure returned by the parser, and
generate a plan used by the executor. The /plan directory generates the
plan, the /path generates all possible ways to join the tables, and
Optimizer Structures
--------------------
-RelOptInfo - info about every relation
- RestrictInfo - info about restrictions
- JoinInfo - info about join combinations
- Path - info about every way to access a relation(sequential, index)
- PathOrder - info about every ordering (sort, merge of relations)
+
+RelOptInfo - Every relation
+
+ RestrictInfo - restriction clauses
+ JoinInfo - join combinations
+
+ Path - every way to access a relation(sequential, index)
+ IndexPath - index scans
+
+ JoinPath - joins
+ MergePath - merge joins
+ HashPath - hash joins
+
+ PathOrder - every ordering type (sort, merge of relations)
*
*
* IDENTIFICATION
- * $Header: /cvsroot/pgsql/src/backend/optimizer/path/Attic/hashutils.c,v 1.10 1999/02/04 01:46:57 momjian Exp $
+ * $Header: /cvsroot/pgsql/src/backend/optimizer/path/Attic/hashutils.c,v 1.11 1999/02/04 03:19:08 momjian Exp $
*
*-------------------------------------------------------------------------
*/
*/
if (hashjoinop)
{
- HashInfo *xhashinfo = (HashInfo *) NULL;
+ HashInfo *xhashinfo = (HashInfo *) NULL;
Expr *clause = restrictinfo->clause;
Var *leftop = get_leftop(clause);
Var *rightop = get_rightop(clause);
*
*
* IDENTIFICATION
- * $Header: /cvsroot/pgsql/src/backend/optimizer/path/joinpath.c,v 1.13 1999/02/04 01:46:57 momjian Exp $
+ * $Header: /cvsroot/pgsql/src/backend/optimizer/path/joinpath.c,v 1.14 1999/02/04 03:19:08 momjian Exp $
*
*-------------------------------------------------------------------------
*/
temp_list = innerrel->pathlist;
foreach(path, temp_list)
{
-
/*
* XXX
*
List *mergeinfo_list)
{
List *ms_list = NIL;
- MInfo *xmergeinfo = (MInfo *) NULL;
+ MergeInfo *xmergeinfo = (MergeInfo *) NULL;
MergePath *temp_node = (MergePath *) NULL;
List *i;
List *outerkeys = NIL;
foreach(i, mergeinfo_list)
{
- xmergeinfo = (MInfo *) lfirst(i);
+ xmergeinfo = (MergeInfo *) lfirst(i);
outerkeys = extract_path_keys(xmergeinfo->jmethod.jmkeys,
outerrel->targetlist,
List *clauses = NIL;
List *matchedJoinKeys = NIL;
List *matchedJoinClauses = NIL;
- MInfo *xmergeinfo = (MInfo *) NULL;
+ MergeInfo *xmergeinfo = (MergeInfo *) NULL;
outerpath = (Path *) lfirst(i);
foreach(i, innerpath_list)
{
- MInfo *xmergeinfo = (MInfo *) NULL;
+ MergeInfo *xmergeinfo = (MergeInfo *) NULL;
List *clauses = NIL;
List *matchedJoinKeys = NIL;
List *matchedJoinClauses = NIL;
RelOptInfo * innerrel,
List *hashinfo_list)
{
- HashInfo *xhashinfo = (HashInfo *) NULL;
+ HashInfo *xhashinfo = (HashInfo *) NULL;
List *hjoin_list = NIL;
HashPath *temp_node = (HashPath *) NULL;
List *i = NIL;
*
*
* IDENTIFICATION
- * $Header: /cvsroot/pgsql/src/backend/optimizer/path/Attic/mergeutils.c,v 1.11 1999/02/03 21:16:27 momjian Exp $
+ * $Header: /cvsroot/pgsql/src/backend/optimizer/path/Attic/mergeutils.c,v 1.12 1999/02/04 03:19:09 momjian Exp $
*
*-------------------------------------------------------------------------
*/
* if one does not yet exist for this merge ordering.
*/
PathOrder p_ordering;
- MInfo *xmergeinfo;
+ MergeInfo *xmergeinfo;
Expr *clause = restrictinfo->clause;
Var *leftop = get_leftop(clause);
Var *rightop = get_rightop(clause);
if (xmergeinfo == NULL)
{
- xmergeinfo = makeNode(MInfo);
+ xmergeinfo = makeNode(MergeInfo);
xmergeinfo->m_ordering = merge_ordering;
mergeinfo_list = lcons(xmergeinfo,
* Returns the node if it exists.
*
*/
-MInfo *
+MergeInfo *
match_order_mergeinfo(PathOrder *ordering, List *mergeinfo_list)
{
MergeOrder *xmergeorder;
foreach(xmergeinfo, mergeinfo_list)
{
- MInfo *mergeinfo = (MInfo *) lfirst(xmergeinfo);
+ MergeInfo *mergeinfo = (MergeInfo *) lfirst(xmergeinfo);
xmergeorder = mergeinfo->m_ordering;
return mergeinfo;
}
}
- return (MInfo *) NIL;
+ return (MergeInfo *) NIL;
}
*
* Copyright (c) 1994, Regents of the University of California
*
- * $Id: nodes.h,v 1.37 1999/02/04 01:47:00 momjian Exp $
+ * $Id: nodes.h,v 1.38 1999/02/04 03:19:10 momjian Exp $
*
*-------------------------------------------------------------------------
*/
T_RestrictInfo,
T_JoinMethod,
T_HashInfo,
- T_MInfo,
+ T_MergeInfo,
T_JoinInfo,
T_Iter,
T_Stream,
*
* Copyright (c) 1994, Regents of the University of California
*
- * $Id: relation.h,v 1.13 1999/02/04 01:47:02 momjian Exp $
+ * $Id: relation.h,v 1.14 1999/02/04 03:19:10 momjian Exp $
*
*-------------------------------------------------------------------------
*/
* leaves the tuples unordered)
* cheapestpath - least expensive Path (regardless of final order)
* pruneable - flag to let the planner know whether it can prune the plan
- * space of this RelOptInfo or not. -- JMH, 11/11/92
+ * space of this RelOptInfo or not.
*
* * If the relation is a (secondary) index it will have the following
* three fields:
Path path;
List *indexid;
List *indexqual;
- int *indexkeys; /* to transform heap attnos into index
- * ones */
+ int *indexkeys; /* to transform heap attnos into index ones */
} IndexPath;
typedef struct JoinPath
Oid hashop;
} HashInfo;
-typedef struct MInfo
+typedef struct MergeInfo
{
JoinMethod jmethod;
MergeOrder *m_ordering;
-} MInfo;
+} MergeInfo;
typedef struct JoinInfo
{
*
* Copyright (c) 1994, Regents of the University of California
*
- * $Id: paths.h,v 1.11 1999/02/03 20:15:53 momjian Exp $
+ * $Id: paths.h,v 1.12 1999/02/04 03:19:11 momjian Exp $
*
*-------------------------------------------------------------------------
*/
*/
extern List *group_clauses_by_order(List *restrictinfo_list,
int inner_relid);
-extern MInfo *match_order_mergeinfo(PathOrder *ordering,
+extern MergeInfo *match_order_mergeinfo(PathOrder *ordering,
List *mergeinfo_list);
/*