Кэширование на основе дайджеста
Кэширование на основе дайджеста использует дайджесты для проверки наличия чего-либо в кэше. Дайджесты кэша — это наборы метаданных, которые могут использоваться для определения наличия чего-либо в кэше.
Когда кеш получает запрос URL, он собирает дайджесты кеша. от своих сверстников. После выполнения поиска по всем действительным дайджестам кеша он возвращает требуемые данные от ближайшего однорангового узла, у которого они есть, если есть у любого однорангового узла.
1 из 3
Дайджесты кэша
Дайджесты кэша предназначены для работы как фильтры Блума. Фильтры Блума — это структуры данных, предназначенные для работы в качестве математических наборов, которые могут предлагать поиск с использованием O (1) O (1) семантика > O (1) временных сложностей.
Фильтры Блума — это, по сути, массивы, содержащие биты. Эти массивы изначально заполняются нулями. Когда что-то, например URL-адрес, в соответствии с примером веб-кеша, добавляется к фильтру Блума, к нему применяется заданное количество хэш-функций. Результирующие хеш-значения действуют как индексы в массиве и преобразуются в 1.
При выполнении поиска найденное значение используется в этих хеш-функциях. Можно сказать, что значение присутствует в фильтре Блума, только если все результирующие хешированные индексы имеют значение 1. Даже один 0 будет указывать на то, что значение отсутствует в фильтре Блума.
