Hashing VS Indexing

Question

Both hashing and indexing are use to partition data on some pre- defined formula. But I am unable to understand the key difference between the two.

As in hashing we are dividing the data on the basis of some key value pair, similarly in Indexing also we are dividing data on some pre defined values.

Can any one please help me out the difference between Hashing and Indexing, and how to decide whether to use hashing or Indexing.

Possible duplicate of: < http://stackoverflow.com/questions/13470688/what-is-the-difference-between-hashing-and-indexing?rq=1 > — ely, Dec 16 '13 at 22:17

Sergey Kalinichenko · Accepted Answer · 2014-01-06T04:32:14.130

18

Hashing is a specific case of indexing:

Hashing vs. Indexing

Indexing is a general name for a process of partitioning intended at speeding up data look-ups. Indexing can partition the data set based on a value of a field or a combination of fields. It can also partition the data set based on a value of a function, called hash function, computed from the data in a field or a combination of fields. In this specific case, indexing is called data hashing.

edited Jan 06 '14 at 04:32

answered Dec 16 '13 at 21:34

Sergey Kalinichenko

714,442
84
1,110
1,523

There is a small typo, look*-ups. – Wazery Jan 06 '14 at 04:22
@Wazery This is now fixed, thanks! P.S. You can suggest edits when you see stuff like this; such edits usually get approved pretty quickly. – Sergey Kalinichenko Jan 06 '14 at 04:32

score 2 · Answer 2 · answered Dec 16 '13 at 22:48

I did some research on web:

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.

Hashing VS Indexing

2 Answers2