Фильтр Блума для хранения только последних 50 данных.

Привет, в моей системе будет один главный узел и n подчиненных узлов, где главный узел будет распространять входящий запрос на один из своих подчиненных узлов. Чтобы использовать содержимое кеш-памяти, я хочу отслеживать последние 50 запросов (хэш входящего запроса), которые подчиненный узел уже обслужил (в предположении, что последние 50 запросов уже будут там в кеш-памяти, так что узел будет обслуживать запрос быстро). Насколько я изучал, удаление в фильтре цветения затруднено. Но это можно сделать и счетным фильтром. Можно ли сохранить фильтр цветения как движущееся окно (например, после 50 запросов он должен быть удален из внешнего интерфейса, чтобы разместить новый запрос). Действительно ли возможно сделать так или есть какой-либо другой фильтр, например фильтр цветения (который должен быть достаточно быстрым, чтобы проверить наличие элемента).

5
задан shagul 12 February 2012 в 17:39
поделиться