hash мало поможем.. вот блюм может помочь, да..
но надо понять насколько часто устаревают сессии (думаю часто).
оно очень ненадежное. есть ровно 1 хорошая идея, как делать поточный bloom filter, называется stable bloom filter. там идея простая: на каждое добавление в случайном порядке сбрасываем несколько бит. сколько - определяет простенькая формула с мозговыносящей математикой в бекграунде.
есть еще один вариант, китайцы называют его Ping-pong bloom. Создаем десяток фильтров, заполняем текущий. Как только мы туда добавили N записей - идем к следующему, сбрасываем его и начинаем заполнять сначала (проверки происходят во всех фильтрах). но гугл закозлил, и запатентовал эту простую идею
так что блум-фильтры если и используются, то очень ограничено