Entering content frame

 Examples: Search Conditions for Inverted Columns 

The following examples show search conditions for inverted columns of the table example, as well as the corresponding search strategies that are used.

Excerpt from SQL Statement

Search Strategy

... WHERE firstkey >= 123

The table is searched sequentially from the row with the key ‘123’.

... WHERE invcolumn1 = 'Miller' AND firstkey >= 123

The whole inversion list with the value ‘Miller’ is searched from the key ‘123’ to the end of the list.

... WHERE invcolumn1 = 'Miller' AND invcolumn2 < 'C'

The system creates a logical inversion list that contains all inversion lists of invcolumn 2 that begin with a value smaller than 'C' (' ', 'A', 'B').

The intersection of the logical inversion list and the inversion list with the value ‘Miller’ is determined and the entirety of this intersection is processed.

... WHERE invcolumn1 IN ('Miller', 'Smith', 'Hawk')

The entirety of three inversion lists is processed.

... WHERE invcolumn2 > 8965 AND firstkey = 34 AND secondkey BETWEEN 12 AND 18

All inversion lists of invcolumn2 whose values are greater than 8965 are processed. However, they are only considered within the key limits ‘34, 12’ and ‘34, 18’.

... WHERE
multinvcolumn1 = 'Düsseldorf' AND
multinvcolumn2 = '40223' AND
multinvcolumn3 = 10000

The entirety of the inversion list of the named index ind with the values ‘Düsseldorf’, ‘40223’ and 10000 is processed.

... WHERE
multinvcolumn1 = 'Düsseldorf' AND
multinvcolumn2 BETWEEN '40221' AND'40238'

The inversion lists within and including the values ‘Düsseldorf’, ‘40221’ (binary zeros), and ‘Düsseldorf’, ‘40238’ (binary ones) are processed.

 

 

Leaving content frame