What is the difference between hashing and indexin

问题:

I have studied hashing in DBMS (extensible, linear) and about Indexing in DBMS (sparse, dense, indexes based on secondary key, etc.), but I am unable to understand what the difference is between Hashing and Indexing. Are these two techniques used together or is just either used? I am confused because the purpose of both techniques seem to be to enable us to retrieve the data quickly, so I think either should be sufficient.

Can anyone clarify the difference?

回答1:

What is indexing?

Indexing is a way of sorting a number of records on multiple fields. Creating an index on a field in a table creates another data structure which holds the field value, and pointer to the record it relates to. This index structure is then sorted, allowing Binary Searches to be performed on it.

What is hashing?

Hashing is the transformation of a string of characters into a usually shorter fixed-length value or key that represents the original string. Hashing is used to index and retrieve items in a database because it is faster to find the item using the shorter hashed key than to find it using the original value.

I think this may clear your doubt.

回答2:

Hash is sort of an index: it can be used to locate a record based on a key -- but it doesn't preserve any order of records. Based on hash, one can't iterate to the succeeding or preceding element. This is however, what index does (in the context of databases.)

回答3:

• Hashing do not guarantee that distinct values will hash to distinct address.
• Collision is there in Hashing.
• Hashing results in Overflow.
• No need to access an index structure to locate data & then read data from DB File.
• There is command to define Indexing but not for Hashing.

回答4:

hashing is advanced searching technique.i.e large data is made into small data item and stored in a table. But indexing and binary searching comes under searching in linear manner. and also indexing is used for making index(key) to combination of multiple fields