Структура Hasinhg, когда вам не хватает оперативной памяти - PullRequest
0 голосов
/ 03 июля 2019

Мне нужна самая быстрая хеш-структура, когда мои ключи не помещаются в ОЗУ.

Мне предложили проблему, в которой у нас есть N ключей на хеш-таблице (важны только сами ключи,мы должны рассматривать их как целые числа), а наша оперативная память недостаточно велика для всех N ключей, она может вместить только максимум M ключей (N> M).Доступ к вторичной памяти эквивалентен 10⁶ доступам к ОЗУ.Единственные важные операции: put, get и del.

Какая в этом случае хорошая хеш-структура?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...