16.10 - NUSI Bit Mapping - Teradata Database

Teradata Database SQL Fundamentals

Product
Teradata Database
Release Number
16.10
Published
June 2017
Content Type
Programming Reference
Publication ID
B035-1141-161K
Language
English (United States)
Last Update
2018-04-25

Bit mapping is a technique used by the Optimizer to effectively link several weakly selective indexes in a way that creates a result that drastically reduces the number of base rows that must be accessed to retrieve the desired data. The process determines common rowIDs among multiple NUSI values by means of the logical intersection operation.

Bit mapping is significantly faster than the three-part process of copying, sorting, and comparing rowID lists. Additionally, the technique dramatically reduces the number of base table I/Os required to retrieve the requested rows.

Related Topics

For more information about:
  • When Teradata Database performs NUSI bit mapping, see Database Design, B035-1094.
  • How NUSI bit maps are computed, see Database Design, B035-1094.
  • Using the EXPLAIN modifier to determine if bit mapping is being used for your indexes, see Database Design, B035-1094 or SQL Data Manipulation Language , B035-1146 .