Subject | Re: High selectivity |
---|---|
Author | Alex |
Post date | 2003-09-26T22:14:43Z |
--- In firebird-support@yahoogroups.com, Alexandre Benson Smith
<iblist@t...> wrote:
bitmap indexes (yes oracle has them, but only the enterprise
edition!!) are good for HIGH selectivity (e.g. table with 1 000 000
records and you often select a few 100 000 records! low selectivity
means that you search/select only a few records maybe 100 or 200. and
for this LOW selectivity you normally use b-trees or b*-trees (if i
am right firebird knows only b-trees).
<iblist@t...> wrote:
> Hi all,being
>
> Following this thread, I want to make a comment... I remember this
> discussed some time...of index
>
> MSSQL has and index type that is named "clustered index".
>
> You can only have one index of this type for each table, this kind
> is good for low selectivity indexes. This index is a special type, thatdata
> make the table physical ordered, the leaf pages of the index is the
> page instead of a page of pointers to datapages.read
>
> When you select using this index the db start at the first page and
> continuosly next pages to retrieve teh records, since a bunch ofrecords is
> "reached" in each page (because it is physically ordered) you can doto be
> selects on low selectivity index in a good way.
>
> I hope this can bring some ideas...
>
> see you
>
> Alexandre Benson Smith
> Development
> THOR Software e Comercial Ltda.
> Santo Andre - Sao Paulo - Brazil
> www.thorsoftware.com.br
>
> P.S. I never used but I read sometime that Oracle has Bitmap indexes
> used on low selectivity indexessorry you mixed up again some things:
>
>
>
bitmap indexes (yes oracle has them, but only the enterprise
edition!!) are good for HIGH selectivity (e.g. table with 1 000 000
records and you often select a few 100 000 records! low selectivity
means that you search/select only a few records maybe 100 or 200. and
for this LOW selectivity you normally use b-trees or b*-trees (if i
am right firebird knows only b-trees).