Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Функция приоритета элемента в кэше 08.06.05 15:38 Число просмотров: 2753
Автор: KUV Статус: Незарегистрированный пользователь
|
Имеется кэш фиксированного размера (по макс. кол-ву элементов в нем). Вцелом идея такая - если запрашиваемый элемент есть в кэше то выдается он, иначе приходится грузить его из базы/файла. Проверка его на наличие в кэше делается через обычное дерево поиска.
Предполагается что если объект пришлось грузить из базы он автоматом попадает в кэш, значит при этом какойто элемент придется выкинуть. Но как сделать выбор этого элемента оптимальным с точки зрения суммарного времени работы? Причем выбор этого элемента надо производить тоже быстро, оптимально если это можно будет реализовать в виде очереди с извращениями.
Если просто элементы хранить в очереди и при юзании переносить в начало, а удалять последний элемент, то есть предположение что это будет неоптимально. В случае когда объект юзается много, но неравномерно по времени (скачками) в этом случае он будет после каждого такого скачка удаляться из кэша, а потом грузиться снова при новом скачке...
|
- Функция приоритета элемента в кэше - KUV 08.06.05 15:38 [2753]
|
|
|
подробно о проекте
Анализ криптографических сетевых...
