summaryrefslogtreecommitdiff
path: root/src/backend/access/common/indextuple.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/backend/access/common/indextuple.c')
-rw-r--r--src/backend/access/common/indextuple.c415
1 files changed, 0 insertions, 415 deletions
diff --git a/src/backend/access/common/indextuple.c b/src/backend/access/common/indextuple.c
deleted file mode 100644
index d47c2e2d2f9..00000000000
--- a/src/backend/access/common/indextuple.c
+++ /dev/null
@@ -1,415 +0,0 @@
-/*-------------------------------------------------------------------------
- *
- * indextuple.c
- * This file contains index tuple accessor and mutator routines,
- * as well as various tuple utilities.
- *
- * Portions Copyright (c) 1996-2002, PostgreSQL Global Development Group
- * Portions Copyright (c) 1994, Regents of the University of California
- *
- *
- * IDENTIFICATION
- * $Header: /cvsroot/pgsql/src/backend/access/common/indextuple.c,v 1.57 2002/06/20 20:29:24 momjian Exp $
- *
- *-------------------------------------------------------------------------
- */
-
-#include "postgres.h"
-
-#include "access/heapam.h"
-#include "access/tuptoaster.h"
-#include "access/itup.h"
-#include "catalog/pg_type.h"
-
-
-/* ----------------------------------------------------------------
- * index_ tuple interface routines
- * ----------------------------------------------------------------
- */
-
-/* ----------------
- * index_formtuple
- * ----------------
- */
-IndexTuple
-index_formtuple(TupleDesc tupleDescriptor,
- Datum *value,
- char *null)
-{
- char *tp; /* tuple pointer */
- IndexTuple tuple; /* return tuple */
- Size size,
- hoff;
- int i;
- unsigned short infomask = 0;
- bool hasnull = false;
- uint16 tupmask = 0;
- int numberOfAttributes = tupleDescriptor->natts;
-
-#ifdef TOAST_INDEX_HACK
- Datum untoasted_value[INDEX_MAX_KEYS];
- bool untoasted_free[INDEX_MAX_KEYS];
-#endif
-
- if (numberOfAttributes > INDEX_MAX_KEYS)
- elog(ERROR, "index_formtuple: numberOfAttributes %d > %d",
- numberOfAttributes, INDEX_MAX_KEYS);
-
-#ifdef TOAST_INDEX_HACK
- for (i = 0; i < numberOfAttributes; i++)
- {
- Form_pg_attribute att = tupleDescriptor->attrs[i];
-
- untoasted_value[i] = value[i];
- untoasted_free[i] = false;
-
- /* Do nothing if value is NULL or not of varlena type */
- if (null[i] != ' ' || att->attlen >= 0)
- continue;
-
- /*
- * If value is stored EXTERNAL, must fetch it so we are not
- * depending on outside storage. This should be improved someday.
- */
- if (VARATT_IS_EXTERNAL(value[i]))
- {
- untoasted_value[i] = PointerGetDatum(
- heap_tuple_fetch_attr(
- (varattrib *) DatumGetPointer(value[i])));
- untoasted_free[i] = true;
- }
-
- /*
- * If value is above size target, and is of a compressible
- * datatype, try to compress it in-line.
- */
- if (VARATT_SIZE(untoasted_value[i]) > TOAST_INDEX_TARGET &&
- !VARATT_IS_EXTENDED(untoasted_value[i]) &&
- (att->attstorage == 'x' || att->attstorage == 'm'))
- {
- Datum cvalue = toast_compress_datum(untoasted_value[i]);
-
- if (DatumGetPointer(cvalue) != NULL)
- {
- /* successful compression */
- if (untoasted_free[i])
- pfree(DatumGetPointer(untoasted_value[i]));
- untoasted_value[i] = cvalue;
- untoasted_free[i] = true;
- }
- }
- }
-#endif
-
- for (i = 0; i < numberOfAttributes; i++)
- {
- if (null[i] != ' ')
- {
- hasnull = true;
- break;
- }
- }
-
- if (hasnull)
- infomask |= INDEX_NULL_MASK;
-
- hoff = IndexInfoFindDataOffset(infomask);
-#ifdef TOAST_INDEX_HACK
- size = hoff + ComputeDataSize(tupleDescriptor, untoasted_value, null);
-#else
- size = hoff + ComputeDataSize(tupleDescriptor, value, null);
-#endif
- size = MAXALIGN(size); /* be conservative */
-
- tp = (char *) palloc(size);
- tuple = (IndexTuple) tp;
- MemSet(tp, 0, size);
-
- DataFill((char *) tp + hoff,
- tupleDescriptor,
-#ifdef TOAST_INDEX_HACK
- untoasted_value,
-#else
- value,
-#endif
- null,
- &tupmask,
- (hasnull ? (bits8 *) tp + sizeof(*tuple) : NULL));
-
-#ifdef TOAST_INDEX_HACK
- for (i = 0; i < numberOfAttributes; i++)
- {
- if (untoasted_free[i])
- pfree(DatumGetPointer(untoasted_value[i]));
- }
-#endif
-
- /*
- * We do this because DataFill wants to initialize a "tupmask" which
- * is used for HeapTuples, but we want an indextuple infomask. The
- * only relevant info is the "has variable attributes" field. We have
- * already set the hasnull bit above.
- */
-
- if (tupmask & HEAP_HASVARLENA)
- infomask |= INDEX_VAR_MASK;
-
- /*
- * Here we make sure that the size will fit in the field reserved for
- * it in t_info.
- */
- if ((size & INDEX_SIZE_MASK) != size)
- elog(ERROR, "index_formtuple: data takes %lu bytes, max is %d",
- (unsigned long) size, INDEX_SIZE_MASK);
-
- infomask |= size;
-
- /*
- * initialize metadata
- */
- tuple->t_info = infomask;
- return tuple;
-}
-
-/* ----------------
- * nocache_index_getattr
- *
- * This gets called from index_getattr() macro, and only in cases
- * where we can't use cacheoffset and the value is not null.
- *
- * This caches attribute offsets in the attribute descriptor.
- *
- * An alternate way to speed things up would be to cache offsets
- * with the tuple, but that seems more difficult unless you take
- * the storage hit of actually putting those offsets into the
- * tuple you send to disk. Yuck.
- *
- * This scheme will be slightly slower than that, but should
- * perform well for queries which hit large #'s of tuples. After
- * you cache the offsets once, examining all the other tuples using
- * the same attribute descriptor will go much quicker. -cim 5/4/91
- * ----------------
- */
-Datum
-nocache_index_getattr(IndexTuple tup,
- int attnum,
- TupleDesc tupleDesc,
- bool *isnull)
-{
- Form_pg_attribute *att = tupleDesc->attrs;
- char *tp; /* ptr to att in tuple */
- bits8 *bp = NULL; /* ptr to null bitmask in tuple */
- bool slow = false; /* do we have to walk nulls? */
- int data_off; /* tuple data offset */
-
- (void) isnull; /* not used */
-
- /*
- * sanity checks
- */
-
- /* ----------------
- * Three cases:
- *
- * 1: No nulls and no variable length attributes.
- * 2: Has a null or a varlena AFTER att.
- * 3: Has nulls or varlenas BEFORE att.
- * ----------------
- */
-
-#ifdef IN_MACRO
-/* This is handled in the macro */
- Assert(PointerIsValid(isnull));
- Assert(attnum > 0);
-
- *isnull = false;
-#endif
-
- data_off = IndexTupleHasMinHeader(tup) ? sizeof *tup :
- IndexInfoFindDataOffset(tup->t_info);
-
- attnum--;
-
- if (!IndexTupleHasNulls(tup))
- {
-#ifdef IN_MACRO
-/* This is handled in the macro */
- if (att[attnum]->attcacheoff != -1)
- {
- return fetchatt(att[attnum],
- (char *) tup + data_off +
- att[attnum]->attcacheoff);
- }
-#endif
- }
- else
- { /* there's a null somewhere in the tuple */
-
- /*
- * check to see if desired att is null
- */
-
- /* XXX "knows" t_bits are just after fixed tuple header! */
- bp = (bits8 *) ((char *) tup + sizeof(*tup));
-
-#ifdef IN_MACRO
-/* This is handled in the macro */
-
- if (att_isnull(attnum, bp))
- {
- *isnull = true;
- return (Datum) NULL;
- }
-#endif
-
- /*
- * Now check to see if any preceding bits are null...
- */
- {
- int byte = attnum >> 3;
- int finalbit = attnum & 0x07;
-
- /* check for nulls "before" final bit of last byte */
- if ((~bp[byte]) & ((1 << finalbit) - 1))
- slow = true;
- else
- {
- /* check for nulls in any "earlier" bytes */
- int i;
-
- for (i = 0; i < byte; i++)
- {
- if (bp[i] != 0xFF)
- {
- slow = true;
- break;
- }
- }
- }
- }
- }
-
- tp = (char *) tup + data_off;
-
- /* now check for any non-fixed length attrs before our attribute */
-
- if (!slow)
- {
- if (att[attnum]->attcacheoff != -1)
- {
- return fetchatt(att[attnum],
- tp + att[attnum]->attcacheoff);
- }
- else if (IndexTupleHasVarlenas(tup))
- {
- int j;
-
- for (j = 0; j < attnum; j++)
- if (att[j]->attlen <= 0)
- {
- slow = true;
- break;
- }
- }
- }
-
- /*
- * If slow is false, and we got here, we know that we have a tuple
- * with no nulls or varlenas before the target attribute. If possible,
- * we also want to initialize the remainder of the attribute cached
- * offset values.
- */
- if (!slow)
- {
- int j = 1;
- long off;
-
- /*
- * need to set cache for some atts
- */
-
- att[0]->attcacheoff = 0;
-
- while (j < attnum && att[j]->attcacheoff > 0)
- j++;
-
- off = att[j - 1]->attcacheoff + att[j - 1]->attlen;
-
- for (; j <= attnum; j++)
- {
- /*
- * Fix me when going to a machine with more than a four-byte
- * word!
- */
-
- off = att_align(off, att[j]->attlen, att[j]->attalign);
-
- att[j]->attcacheoff = off;
-
- off += att[j]->attlen;
- }
-
- return fetchatt(att[attnum], tp + att[attnum]->attcacheoff);
- }
- else
- {
- bool usecache = true;
- int off = 0;
- int i;
-
- /*
- * Now we know that we have to walk the tuple CAREFULLY.
- */
-
- for (i = 0; i < attnum; i++)
- {
- if (IndexTupleHasNulls(tup))
- {
- if (att_isnull(i, bp))
- {
- usecache = false;
- continue;
- }
- }
-
- /* If we know the next offset, we can skip the rest */
- if (usecache && att[i]->attcacheoff != -1)
- off = att[i]->attcacheoff;
- else
- {
- off = att_align(off, att[i]->attlen, att[i]->attalign);
-
- if (usecache)
- att[i]->attcacheoff = off;
- }
-
- if (att[i]->attlen == -1)
- {
- off += VARSIZE(tp + off);
- usecache = false;
- }
- else
- off += att[i]->attlen;
- }
-
- off = att_align(off, att[attnum]->attlen, att[attnum]->attalign);
-
- return fetchatt(att[attnum], tp + off);
- }
-}
-
-/*
- * Copies source into target. If *target == NULL, we palloc space; otherwise
- * we assume we have space that is already palloc'ed.
- */
-void
-CopyIndexTuple(IndexTuple source, IndexTuple *target)
-{
- Size size;
-
- size = IndexTupleSize(source);
- if (*target == NULL)
- *target = (IndexTuple) palloc(size);
-
- memmove((char *) *target, (char *) source, size);
-}