full index scan [message #61674] |
Sat, 15 May 2004 21:51 |
ashokmote
Messages: 56 Registered: December 2003
|
Member |
|
|
when i create index for a table,how it scans .i mean it scans full index or binary search.b'cos table will have rowid column and index also has rowid column.then wat is the use of index.how it improves performance.how it scans index.wat is the binary search.can i get more detail information on index.if there is any material please mention the link.
|
|
|
Re: full index scan [message #61678 is a reply to message #61674] |
Sun, 16 May 2004 23:52 |
Daljit Singh
Messages: 290 Registered: October 2003 Location: Texas
|
Senior Member |
|
|
Hi,
The storage of indexes are totally different than the tables. The indexes get stored in the form of BTREE, and it is scanned also according to the logic of BTREE. If you have read data structure than you must be aware of the BTREE logic. And it is much faster than scanning the whole table for a particular value.
Daljit Singh
|
|
|