Subject | Re: [firebird-support] Re: Creating index |
---|---|
Author | Ann W. Harrison |
Post date | 2006-02-12T01:58:52Z |
Adam wrote:
of the records that match the criteria specified. So there's one pass
to read the index and a separate pass - in storage order - to return
the data. No back and forth between index and data ... generally.
The exception is when the index matches the sort list. In that case,
Firebird bounces between index and data and returns data in sorted
order, not storage order.
Regards,
Ann
>Close, but not quite. Firebird reads then index and builds a bitmap
> When you have an index, Firebird will build a bitmap of the values
> that meet the criteria by reading the index pages. When it knows the
> page where the data of interest is located, it will then go to the
> page and read it, then back to the index to get the next record and so
> on.
of the records that match the criteria specified. So there's one pass
to read the index and a separate pass - in storage order - to return
the data. No back and forth between index and data ... generally.
The exception is when the index matches the sort list. In that case,
Firebird bounces between index and data and returns data in sorted
order, not storage order.
Regards,
Ann