Re: Reverse order indexes in Oracle8

There is a well-known problem in b-tree structures when the inserted values sequentially increase (like 1000,1001,1002,1003...). The b-tree is more balanced when you insert a series like 8001, 9001, 0101 ...

dejanews_at_datagen.com wrote:

> Hello everyone!
>
> Here is an excerpt from an Oracle8 DBA Handbook by Kevin Loney
> (published by Osborne/McGraw Hill):
>
> "... you can create indexes that reverse the order of the data prior to
> storing it. That is, an entry whose data value is '1002' will be indexed as
> '2001'. The reversing of the data prior to indexing helps keep the data
> sorted better within the index. ..."
>
> Does anyone know why reversing of the data helps keep that data sorted better?
>
> Thank you in advance.
> Sergey Serebryakov
>
> -----------== Posted via Deja News, The Discussion Network ==----------
> http://www.dejanews.com/ Search, Read, Discuss, or Start Your Own
Received on Thu Apr 08 1999 - 22:06:26 CDT