Subject Re: [IB-Architect] Working of indices
Author Jim Starkey
At 04:26 PM 9/5/02 +0200, Arno Brinkman wrote:
>How is an index lookup is done ?
>Are all B-Tree pages walked until a the exact value is found (even all leafs
>? or just the prefix

All collation/datatype munging is done during key generation. The index
code only understands strings of unsigned bytes. Due to potential
roundoff error, all index scans include the endpoints, whether
requested or not. The full boolean is always applied to records
identified during an index scan, since there can be guarentee that
the key represented in the index is that value in the version accessible
by the transaction.

Jim Starkey