Какие структуры данных основаны на хеш-таблицах?

Question

[XRFD]

ребят читаю информацию и не нахожу ответ на свой вопрос а именно какие структуры данных основаны на хеш таблицах

Comments

[Василий Банников]

Собственно хэштаблицы?

[XRFD]

Василий Банников, ну тогда не логичный ответ, в некоторых статьях пишут что деревья подходят для этого

[Василий Банников]

XRFD, для чего "этого"?

Answer 1

[mayton2019]

Очень много. Практически все современные NoSQL-in-memory-dbms используют хеш-таблицы в каком-то варианте.

Хеш-таблицы являются частью механизма буферного кеша (страничного кеша) в дисковых БД. В Oracle, Postgres e.t.c.

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

Дисковые файловые системы могут использовать хеш-таблицы (в зависимости от настроек). Как хранить списки файлов в директориях. Там кажется выбор есть. Дерево или хеш-табличка.

Comments

[XRFD]

ответ хороший но не совсем к моему вопросу, структуры данных именно какие стеки деревья списки и тд.

[mayton2019]

XRFD, я тебе ответил - LRU-cache.

[XRFD]

mayton2019, LRU-chace это не ответ я спросил про конкретные структуры данных
структуры данных такие как стек, лист, очередь, деревья.

[mayton2019]

XRFD, ну ты и душный :) Значит LRU-кеш тебе это не структура данных?
И груша тебе - не фрукт?

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

Преподавателю передавай привет. :)

[XRFD]

mayton2019, спасибо за ответ сорри что душный просто этот препод задал сделать конспект и я вот уже 3 час сижу и не нахожу структуры данных основанные на хеш таблицах