5.5 INDEX

An index is a database object used for faster data retrieval from a table or for speeding up the sorting in a query. Indexes are used also to enforce the refererential integrity constraints PRIMARY KEY, FOREIGN KEY and UNIQUE.

This section describes how to create indexes, activate and deactivate them, delete them and collect statistics (recalculate selectivity) for them.

5.5.1 CREATE INDEX

Used forCreating an index for a table

Available inDSQL, ESQL

Syntax

  1. CREATE [UNIQUE] [ASC[ENDING] | DESC[ENDING]]
  2. INDEX indexname ON tablename
  3. {(col [, col …]) | COMPUTED BY (<expression>)}

Table 5.5.1.1 CREATE INDEX Statement Parameters

ParameterDescription

indexname

Index name. The maximum length is 63 characters

tablename

The name of the table for which the index is to be built

col

Name of a column in the table. Columns of the types BLOB and ARRAY and computed fields cannot be used in an index

expression

The expression that will compute the values for a computed index, also known as an expression index

The CREATE INDEX statement creates an index for a table that can be used to speed up searching, sorting and grouping. Indexes are created automatically in the process of defining constraints, such as primary key, foreign key or unique constraints.

An index can be built on the content of columns of any data type except for BLOB and arrays. The name (identifier) of an index must be unique among all index names.

Key Indexes

When a primary key, foreign key or unique constraint is added to a table or column, an index with the same name is created automatically, without an explicit directive from the designer. For example, the PK_COUNTRY index will be created automatically when you execute and commit the following statement:

  1. ALTER TABLE COUNTRY ADD CONSTRAINT PK_COUNTRY
  2. PRIMARY KEY (ID);

5.5.1.1 Who Can Create an Index?

The CREATE INDEX statement can be executed by:

  • Administrators

  • The owner of the table

  • Users with the ALTER ANY TABLE privilege

5.5.1.2 Unique Indexes

Specifying the keyword UNIQUE in the index creation statement creates an index in which uniqueness will be enforced throughout the table. The index is referred to as a unique index. A unique index is not a constraint.

Unique indexes cannot contain duplicate key values (or duplicate key value combinations, in the case of compound, or multi-column, or multi-segment) indexes. Duplicated NULLs are permitted, in accordance with the SQL:99 standard, in both single-segment and multi-segment indexes.

5.5.1.3 Index Direction

All indexes in Firebird are uni-directional. An index may be constructed from the lowest value to the highest (ascending order) or from the highest value to the lowest (descending order). The keywords ASC[ENDING] and DESC[ENDING] are used to specify the direction of the index. The default index order is ASC[ENDING]. It is quite valid to define both an ascending and a descending index on the same column or key set.

Tip

A descending index can be useful on a column that will be subjected to searches on the high values (newest, maximum, etc.)

Note

Firebird uses B-tree indexes, which are bidirectional. However, due to technical limitations, Firebird uses an index in one direction only.

See also Firebird for the Database Expert: Episode 3 - On disk consistency

5.5.1.4 Computed (Expression) Indexes

In creating an index, you can use the COMPUTED BY clause to specify an expression instead of one or more columns. Computed indexes are used in queries where the condition in a WHERE, ORDER BY or GROUP BY clause exactly matches the expression in the index definition. The expression in a computed index may involve several columns in the table.

Note

You can actually create a computed index on a computed field, but such an index will never be used.

5.5.1.5 Limits on Indexes

Certain limits apply to indexes.

The maximum length of a key in an index is limited to ¼ of the page size.

5.5.1.5.1 Maximum Indexes per Table

The number of indexes that can be accommodated for each table is limited. The actual maximum for a specific table depends on the page size and the number of columns in the indexes.

Table 5.5.1.5.1.1 Maximum Indexes per Table

Page Size

Number of Indexes Depending on Column Count

Single

2-Column

3-Column

4096

203

145

113

8192

408

291

227

16384

818

584

454

32768

1637

1169

909

5.5.1.5.2 Character Index Limits

The maximum indexed string length is 9 bytes less than the maximum key length. The maximum indexable string length depends on the page size and the character set.

Table 5.5.1.5.2.1 Maximum indexable (VAR)CHAR length

Page Size

Maximum Indexable String Length by Charset Type

1 byte/char

2 byte/char

3 byte/char

4 byte/char

4096

1015

507

338

253

8192

2039

1019

679

509

16384

4087

2043

1362

1021

32768

8183

4091

2727

2045

Note

Depending on the collation, the maximum size can be further reduced as case-insensitive and accent-insensitive collations require more bytes per character in an index. See also Character Indexes in Chapter Data Types and Subtypes.

5.5.1.6 Examples Using CREATE INDEX

  1. Creating an index for the UPDATER_ID column in the SALARY_HISTORY table

    1. CREATE INDEX IDX_UPDATER
    2. ON SALARY_HISTORY (UPDATER_ID);
  2. Creating an index with keys sorted in the descending order for the CHANGE_DATE column in the SALARY_HISTORY table

    1. CREATE DESCENDING INDEX IDX_CHANGE
    2. ON SALARY_HISTORY (CHANGE_DATE);
  3. Creating a multi-segment index for the ORDER_STATUS, PAID columns in the SALES table

    1. CREATE INDEX IDX_SALESTAT
    2. ON SALES (ORDER_STATUS, PAID);
  4. Creating an index that does not permit duplicate values for the NAME column in the COUNTRY table

    1. CREATE UNIQUE INDEX UNQ_COUNTRY_NAME
    2. ON COUNTRY (NAME);
  5. Creating a computed index for the PERSONS table

    1. CREATE INDEX IDX_NAME_UPPER ON PERSONS
    2. COMPUTED BY (UPPER (NAME));

    An index like this can be used for a case-insensitive search:

    1. SELECT *
    2. FROM PERSONS
    3. WHERE UPPER(NAME) STARTING WITH UPPER('Iv');

See alsoSection 5.5.2, ALTER INDEX, Section 5.5.3, DROP INDEX

5.5.2 ALTER INDEX

Used forActivating or deactivating an index; rebuilding an index

Available inDSQL, ESQL

Syntax

  1. ALTER INDEX indexname {ACTIVE | INACTIVE}

Table 5.5.2.1 ALTER INDEX Statement Parameter

ParameterDescription

indexname

Index name

The ALTER INDEX statement activates or deactivates an index. There is no facility on this statement for altering any attributes of the index.

INACTIVE

With the INACTIVE option, the index is switched from the active to inactive state. The effect is similar to the DROP INDEX statement except that the index definition remains in the database. Altering a constraint index to the inactive state is not permitted.

An active index can be deactivated if there are no queries prepared using that index; otherwise, an object in use error is returned.

Activating an inactive index is also safe. However, if there are active transactions modifying the table, the transaction containing the ALTER INDEX statement will fail if it has the NOWAIT attribute. If the transaction is in WAIT mode, it will wait for completion of concurrent transactions.

On the other side of the coin, if our ALTER INDEX succeeds and starts to rebuild the index at COMMIT, other transactions modifying that table will fail or wait, according to their WAIT/NO WAIT attributes. The situation is exactly the same for CREATE INDEX.

How is it Useful?

It might be useful to switch an index to the inactive state whilst inserting, updating or deleting a large batch of records in the table that owns the index.

ACTIVE

With the ACTIVE option, if the index is in the inactive state, it will be switched to active state and the system rebuilds the index.

How is it Useful?

Even if the index is active when ALTER INDEX …​ ACTIVE is executed, the index will be rebuilt. Rebuilding indexes can be a useful piece of houskeeping to do, occasionally, on the indexes of a large table in a database that has frequent inserts, updates or deletes but is infrequently restored.

5.5.2.1 Who Can Alter an Index?

The ALTER INDEX statement can be executed by:

  • Administrators

  • The owner of the table

  • Users with the ALTER ANY TABLE privilege

5.5.2.2 Use of ALTER INDEX on a Constraint Index

Altering the index of a PRIMARY KEY, FOREIGN KEY or UNIQUE constraint to INACTIVE is not permitted. However, ALTER INDEX …​ ACTIVE works just as well with constraint indexes as it does with others, as an index rebuilding tool.

5.5.2.3 ALTER INDEX Examples

  1. Deactivating the IDX_UPDATER index

    1. ALTER INDEX IDX_UPDATER INACTIVE;
  2. Switching the IDX_UPDATER index back to the active state and rebuilding it

    1. ALTER INDEX IDX_UPDATER ACTIVE;

See alsoSection 5.5.1, CREATE INDEX, Section 5.5.3, DROP INDEX, Section 5.5.4, SET STATISTICS

5.5.3 DROP INDEX

Used forDropping (deleting) an index

Available inDSQL, ESQL

Syntax

  1. DROP INDEX indexname

Table 5.5.3.1 DROP INDEX Statement Parameter

ParameterDescription

indexname

Index name

The DROP INDEX statement drops (deletes) the named index from the database.

Note

A constraint index cannot dropped using DROP INDEX. Constraint indexes are dropped during the process of executing the command ALTER TABLE …​ DROP CONSTRAINT …​.

5.5.3.1 Who Can Drop an Index?

The DROP INDEX statement can be executed by:

  • Administrators

  • The owner of the table

  • Users with the ALTER ANY TABLE privilege

5.5.3.2 DROP INDEX Example

Dropping the IDX_UPDATER index

  1. DROP INDEX IDX_UPDATER;

See alsoSection 5.5.1, CREATE INDEX, Section 5.5.2, ALTER INDEX

5.5.4 SET STATISTICS

Used forRecalculating the selectivity of an index

Available inDSQL, ESQL

Syntax

  1. SET STATISTICS INDEX indexname

Table 5.5.4.1 SET STATISTICS Statement Parameter

ParameterDescription

indexname

Index name

The SET STATISTICS statement recalculates the selectivity of the specified index.

5.5.4.1 Who Can Update Index Statistics?

The SET STATISTICS statement can be executed by:

  • Administrators

  • The owner of the table

  • Users with the ALTER ANY TABLE privilege

5.5.4.2 Index Selectivity

The selectivity of an index is the result of evaluating the number of rows that can be selected in a search on every index value. A unique index has the maximum selectivity because it is impossible to select more than one row for each value of an index key if it is used. Keeping the selectivity of an index up to date is important for the optimizer’s choices in seeking the most optimal query plan.

Index statistics in Firebird are not automatically recalculated in response to large batches of inserts, updates or deletions. It may be beneficial to recalculate the selectivity of an index after such operations because the selectivity tends to become outdated.

Note

The statements CREATE INDEX and ALTER INDEX ACTIVE both store index statistics that completely correspond to the contents of the newly-[re]built index.

It can be performed under concurrent load without risk of corruption. However, be aware that, under concurrent load, the newly calculated statistics could become outdated as soon as SET STATISTICS finishes.

5.5.4.3 Example Using SET STATISTICS

Recalculating the selectivity of the index IDX_UPDATER

  1. SET STATISTICS INDEX IDX_UPDATER;

See alsoSection 5.5.1, CREATE INDEX, Section 5.5.2, ALTER INDEX