주어진 캐시 태그 ( 예 를 들 어 , 도 3 의 태그 ( 302 ) ) 에서 , 삽입 함수 는 해시 알고리즘 에 따라 블룸 필터 어레이 ( 401 ) 의 가리켜 진 엔트리 들 에 비트 들 을 삽입 ( 또는 업데이트 ) 한다 . 본 발명 의 실시 예 에서 , 해시 함수 는 블룸 필터 어레이 ( 401 ) 의 엔트리 들 ( 7 , 12 , 그리고 14 비트 들 ) 의 집합 을 캐시 태그 x 에 의해 가리켜 진 곳 으로 삽입 한다 . 그리고 , 데이터 접근 요청 이 수신 되 면 , 테스트 함수 test ( x ) 는 블룸 필터 어레이 ( 401 ) 로부터 캐시 태그 x 에 의해 가리켜 진 엔트리 들 을 읽 고 블룸 필터 어레이 ( 401 ) 가 캐시 태그 x 를 포함 하 는지 여부 를 테스트 하 기 위해 호출 된다 . 두 번 째 캐시 태그 y 가 캐시 태그 y 에 의해 가리켜 진 곳 으로 해시 함수 삽입 을 이용 하 여 블룸 필터 어레이 ( 401 ) 의 엔트리 들 ( 2 , 4 , 그리고 11 비트 들 ) 에 입력 될 수 있 고 , 캐시 태그 y 의 존재 는 함수 text ( y ) 를 사용 하 여 테스트 될 수 있 다 .