ASA SQL User's Guide
Query Optimization and Execution
Indexes
If your index is not performing as well as expected, you may want to consider the following actions.
Reorganize composite indexes.
Increase the page size.
These measures are aimed at increasing index selectivity and index fan-out, as explained below.
Index selectivity refers to the ability of an index to locate a desired index entry without having to read additional data.
If selectivity is low, additional information must be retrieved from the table page that the index references. These retrievals are called full compares, and they have a negative effect on index performance.
The FullCompare property function keeps track of the number of full compares that have occurred. You can also monitor this statistic using the Sybase Central Performance monitor or the Windows Performance Monitor.
Note: Windows Performance Monitor may not be available on Windows CE, 95, 98, or Me.
In addition, the number of full compares is provided in the graphical plan with statistics. For more information, see Common statistics used in the plan.
For more information on the FullCompare function, see Database-level properties.
Indexes are organized in a number of levels, like a tree. The first page of an index, called the root page, branches into one or more pages at the next level, and each of those pages branch again, until the lowest level of the index is reached. These lowest level index pages are called leaf pages. To locate a specific row, an index with n levels requires n reads for index pages and one read for the data page containing the actual row. In general, fewer than n reads from disk are needed, since index pages that are used frequently tend to be stored in cache.
The index fan-out is the number of index entries stored on a page. An index with a higher fan-out may have fewer levels than an index with a lower fan-out. Therefore, higher index fan-out generally means better index performance.
You can see the number of levels in an index by using the sa_index_levels system procedure.
For more information, see sa_index_levels system procedure.