Hi,
My teoretical think:
Small linear index for fast acces (probably slow insert )
It is useful for small tables (aprox. 10 000 records, short PK like smallint).
This table is usualy static but much reading.
Acces to index by split interval algorithm.
Index will be contain sorted values and data pointers.

Slavek