Используем ли мы хеш-таблицы на практике?

Question

Я только что прочитал о хеш-таблицах, и мне любопытно, если мы будем использовать их на практике, потому что если я напишу программу, которая хранит данные в хеш-таблице, хранилище будет только временным. Так почему бы не использовать базу данных для ее хранения?

Другими словами, какие программы реального мира используют хеш-таблицы для своего функционирования?

Answer 1

Вы будете использовать хеш-таблицы для хранения данных во время работы. Использование базы данных для этого во многих случаях будет на несколько порядков медленнее, чем использование хэш-таблиц в памяти. См. Например:

• http://en.wikipedia.org/wiki/Caching

Хеш-карты - это скорость, а не постоянство.

Посмотрите на другие варианты использования в разделе Uses записи Hash table в Википедии:

• http://en.wikipedia.org/wiki/Hash_table

Answer 2

Существует такая вещь, как хэш-таблица на диске, например, Хеш-база данных Tokyo Cabinet .

Answer 3

Хэш-таблица

предназначена для быстрого доступа, скажем, вам нужно искать много записей, это будет очень дорого.Использование хэш-функции приведет вас практически к той части, которую вы хотите найти.И вы можете реализовать хеш-таблицу схемы базы данных, так что они не обязательно являются временным хранилищем.