Где хеш-таблица реализована в базе данных или в коде сервера? - PullRequest
0 голосов
/ 19 мая 2019

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

Кажется, что прочитанный мной ресурс реализует их в коде сервера, но не хранит ли данные работу базы данных?PS: я еще не дошел до того, что знаю базу данных, отличную от sql, может быть, именно этого мне не хватает.

1 Ответ

0 голосов
/ 22 мая 2019

Многие приложения должны хранить некоторые данные внутри, даже если они также время от времени используют или обновляют данные в базе данных. Часто они даже извлекают связанные данные из удаленной (через сеть) базы данных и размещают ее в оперативной памяти на локальном компьютере, чтобы приложение могло быстро получить к ней доступ.

В других случаях приложение может использовать структуру данных, такую ​​как хеш-таблица, для поддержки некоторых поведений приложения, которые не являются частью модели бизнес-данных и, следовательно, не принадлежат базе данных. Например, приложение с графическим интерфейсом может сохранять строки справки для отображения при наведении курсора мыши на виджет / кнопку / что угодно - они могут храниться в хеш-таблице, привязанной к некоторому идентификатору объекта графического интерфейса, области экрана или тому, что библиотека GUI считает полезным для помощи он отображает подсказки в нужное время. Другое приложение может хранить таблицу имен пользователей и статистики активности, которую оно сгенерировало, просматривая какой-либо веб-сайт - оно может отображать их пользователю по требованию или объединять их или что-то подобное, даже не сохраняя их в базе данных (исторические данные могут быть бесполезными). значение, и это может очистить сайт снова).

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

...