Teradata Value Ordering for Join Index & NUSI

Roland Wenzlofsky

March 10, 2015

minutes reading time

Several articles on the internet about Teradata Hashing and how physical data rows are evenly distributed across all AMPs and sorted by ROWID.

There is almost no information about the value ordering available. The only on-hand details I know are the official Teradata documentation giving a vague statement like “value order is a way of allowing for optimized range scans of values.” Most technical descriptions terminate this topic with an example, showing how to use WHERE¬†¬†conditions on a range of dates. This is not enough for a firm understanding of this subject.

I think it is time to shed some light on value ordering.

In principle, we have two possibilities to use value order:

Historically only the non-unique secondary index allowed for value order. Starting with the release of Teradata 12, value ordering for join indexes was introduced.

How Teradata Value Ordering is implemented

Those of you reading our physical design posts will know how data retrieval works on a Teradata system:

  1. The Parsing Engine calculates a hash value (the ROWHASH) over the rows’ Primary Index column(s).
  2. The so-called hashmap is consulted to identify the responsible AMP for each row.
  3. The AMP checks its Master Index to determine the cylinder carrying the row(s)
  4. The AMP checks the Cylinder Index to determine the disk sector(s), taking the row(s) (a sequence of sectors makes up a data block)

Usually, in the case of Primary Index hashing, the Master Index and the Cylinder Index carry information about where each searched ROWHASH can be found (i.e., on which cylinder and in which sectors the rows are stored). Furthermore, row pointers within a data block are maintained and sorted by ROWID.

Value ordering means that Master Index and Cylinder Index store information about where a 32-bit value (not the ROWHASH) is located. Furthermore, the data block contains a row pointer array sorted by this 32-bit value(s).

Value ordering is exclusively allowed for 32-bit integers (the “date” data type, stored internally as a 32-bit integer). The reason is that the physical structures (row pointer array, Master Index dictionary, Cylinder Index dictionary) used by the fundamental hashing technique have been reused without any design changes.

Here, I make some critical remarks: Value ordering is always an All-AMP operation. Although the Join Index allows us to define any Primary Index, it is only used for data distribution in this case. The second option, the NUSI, always requires a full table scan by design.

Value ordering of a Join Index gives the same advantages one would have from a single partition PPI table but with less space usage overhead.

Value order index access is always All-AMP access with a subsequent search of a 32-bit value.

I hope it is clear now why the value ordering method’s strength lies in the “order” of the 32-bit integer column in each physical structure (Master Index, Cylinder Index, Data Block).

More on indexing here: Teradata Indexing

{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

You might also like