Subject | Working of indices |
---|---|
Author | Arno Brinkman |
Post date | 2002-09-05T14:26:26Z |
Hi,
I'm trying to understand the exactly working of indices in
Interbase/Firebird.
I've found some documents about this subject. But i've some questions left.
Has every a collation (in same character-set) it's own index ? (i think yes,
but want to know for
sure)
I saw that characterset ISO8859_1 and collate ISO8859_1 stores data the same
way as the data is
given (AAAA => x41 x41 x41 x41), but characterset ISO8859_1 and collate
DU_NL (or DE_DE) stored data
in a very different way and much longer.
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
nodes).
Any information about working of an index is welcome !
Regards,
Arno
I'm trying to understand the exactly working of indices in
Interbase/Firebird.
I've found some documents about this subject. But i've some questions left.
Has every a collation (in same character-set) it's own index ? (i think yes,
but want to know for
sure)
I saw that characterset ISO8859_1 and collate ISO8859_1 stores data the same
way as the data is
given (AAAA => x41 x41 x41 x41), but characterset ISO8859_1 and collate
DU_NL (or DE_DE) stored data
in a very different way and much longer.
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
nodes).
Any information about working of an index is welcome !
Regards,
Arno