C#: Как реализовать умный кэш

Это хорошая дискуссия, но в зависимости от вашего приложения, вот несколько советов:

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

Это большая проблема, вам необходимо определить область проблемы и применить правильные методы. Например, как бы вы описали истечение срока действия объектов? Они устаревают за фиксированный промежуток времени? Они устарели от внешнего события? Как часто это происходит? Кроме того, сколько у вас предметов? Наконец, сколько стоит сгенерировать объект?

Простейшей стратегией было бы выполнение прямой мемоизации, как вы сделали выше. Это предполагает, что объекты никогда не истекают, и что их не так много, чтобы исчерпать вашу память и , чтобы, по вашему мнению, стоимость создания этих объектов оправдывала использование кеша для начала.

следующий уровень может заключаться в ограничении количества объектов и использовании неявной политики истечения срока действия, такой как LRU (последний раз использовался). Для этого вы обычно используете двусвязный список в дополнение к вашему словарю, и каждый раз, когда к объекту обращаются, он перемещается в начало списка. Затем, если вам нужно добавить новый объект, но он превышает ваш предел общего количества объектов, вы должны удалить его из конца списка.

Затем вам может потребоваться принудительное явное истечение срока действия, либо в зависимости от времени, либо или какой-то внешний раздражитель. Это потребовало бы, чтобы у вас было какое-то событие истечения срока действия, которое можно было бы вызвать.

Как вы можете видеть, в кешировании много замысла, поэтому вам нужно правильно понимать свой домен и проектировать. Я чувствовал, что вы не предоставили мне достаточно подробностей, чтобы я мог обсуждать особенности.

PS Пожалуйста, подумайте об использовании Generics при определении вашего класса, чтобы можно было хранить многие типы объектов, что позволяет повторно использовать ваш код кэширования.

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

Затем вам может потребоваться принудительное явное истечение срока действия, основанное на времени, или какой-то внешний раздражитель. Это потребовало бы, чтобы у вас было какое-то событие истечения срока действия, которое можно было бы вызвать.

Как вы можете видеть, в кешировании много замысла, поэтому вам нужно правильно понимать свой домен и проектировать. Я чувствовал, что вы не предоставили мне достаточно подробностей, чтобы я мог обсуждать особенности.

PS Пожалуйста, подумайте об использовании Generics при определении вашего класса, чтобы можно было хранить многие типы объектов, что позволяет повторно использовать ваш код кэширования.

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

Затем вам может потребоваться принудительное явное истечение срока действия, либо в зависимости от времени, либо или какой-то внешний раздражитель. Это потребовало бы, чтобы у вас было какое-то событие истечения срока действия, которое можно было бы вызвать.

Как вы можете видеть, в кешировании много замысла, поэтому вам нужно правильно понимать свой домен и проектировать. Я чувствовал, что вы не предоставили мне достаточно подробностей, чтобы я мог обсуждать особенности.

PS Пожалуйста, подумайте об использовании Generics при определении вашего класса, чтобы можно было хранить многие типы объектов, что позволяет повторно использовать ваш код кэширования.

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

Затем вам может потребоваться принудительное явное истечение срока действия, либо в зависимости от времени, либо или какой-то внешний раздражитель. Это потребовало бы, чтобы у вас было какое-то событие истечения срока действия, которое можно было бы вызвать.

Как вы можете видеть, в кешировании много замысла, поэтому вам нужно правильно понимать свой домен и проектировать. Я чувствовал, что вы не предоставили мне достаточно подробностей, чтобы я мог обсуждать особенности.

PS Пожалуйста, подумайте об использовании Generics при определении вашего класса, чтобы можно было хранить многие типы объектов, что позволяет повторно использовать ваш код кэширования.

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

Затем вам может потребоваться принудительное явное истечение срока действия, либо в зависимости от времени, либо или какой-то внешний раздражитель. Это потребовало бы, чтобы у вас было какое-то событие истечения срока действия, которое можно было бы вызвать.

Как вы можете видеть, в кешировании много замысла, поэтому вам нужно правильно понимать свой домен и проектировать. Я чувствовал, что вы не предоставили мне достаточно подробностей, чтобы я мог обсуждать особенности.

PS Пожалуйста, подумайте об использовании Generics при определении вашего класса, чтобы можно было хранить многие типы объектов, что позволяет повторно использовать ваш код кэширования.

но если общее количество объектов превышает ваш предел, вы должны удалить его из конца списка.

Затем вам может потребоваться принудительное истечение срока действия, основанное либо на времени, либо на каком-либо внешнем стимуле. Это потребовало бы, чтобы у вас было какое-то событие истечения срока действия, которое можно было бы вызвать.

Как вы можете видеть, в кешировании много замысла, поэтому вам нужно правильно понимать свой домен и проектировать. Я чувствовал, что вы не предоставили мне достаточно подробностей, чтобы я мог обсуждать особенности.

PS Пожалуйста, подумайте об использовании Generics при определении вашего класса, чтобы можно было хранить многие типы объектов, что позволяет повторно использовать ваш код кэширования.

но если общее количество объектов превышает ваш предел, вы должны удалить его из конца списка.

Затем вам может потребоваться принудительное истечение срока действия, основанное либо на времени, либо на каком-либо внешнем стимуле. Это потребовало бы, чтобы у вас было какое-то событие истечения срока действия, которое можно было бы вызвать.

Как вы можете видеть, в кешировании много замысла, поэтому вам нужно правильно понимать свой домен и проектировать. Я чувствовал, что вы не предоставили мне достаточно подробностей, чтобы я мог обсуждать особенности.

PS Пожалуйста, подумайте об использовании Generics при определении вашего класса, чтобы можно было хранить многие типы объектов, что позволяет повторно использовать ваш код кэширования.

Это потребует от вас какого-то события истечения срока действия, которое можно было бы вызвать.

Как вы можете видеть, в кешировании много замысла, поэтому вам нужно правильно понимать свой домен и проектировать. Я чувствовал, что вы не предоставили мне достаточно подробностей, чтобы я мог обсуждать особенности.

PS Пожалуйста, подумайте об использовании Generics при определении вашего класса, чтобы можно было хранить многие типы объектов, что позволяет повторно использовать ваш код кэширования.

Это потребует от вас какого-то события истечения срока действия, которое можно было бы вызвать.

Как вы можете видеть, в кешировании много замысла, поэтому вам нужно правильно понимать свой домен и проектировать. Я чувствовал, что вы не предоставили мне достаточно подробностей, чтобы я мог обсуждать особенности.

PS Пожалуйста, подумайте об использовании Generics при определении вашего класса, чтобы можно было хранить многие типы объектов, что позволяет повторно использовать ваш код кэширования.

Это распространенная проблема, которая имеет множество решений в зависимости от потребностей вашего приложения. Это настолько распространено, что Microsoft выпустила целую библиотеку для решения этой проблемы. Вам следует проверить Microsoft Velocity, прежде чем развертывать собственный кеш. http://msdn.microsoft.com/en-us/data/cc655792.aspx Надеюсь на эту помощь.