본 발명 의 하나 의 실시 예 에 따르 면 , 본 발명 의 블룸 필터 는 블룸 필터 어레이 의 선택 된 부분 또는 전체 부분 을 삭제 할 수 있 다 . 예 를 들 어 , 삭제 함수 는 블룸 필터 어레이 의 부분 또는 블룸 필터 어레이 전체 를 삭제 하 기 위해 캐시 제어기 에 적용 될 수 있 다 . 삭제 함수 는 DRAM 캐시 에 캐시 라인 이 더 이상 존재 하 지 않 거나 캐시 라인 교체 로 인해 없 어 지 는 경우 사용 될 수 있 다 . 이러 한 경우 , 삭제 함수 는 본 발명 의 블룸 필터 어레이 에 있 는 대응 하 는 엔트리 들 을 삭제 할 수 있 다 . 블룸 필터 어레이 가 충분히 크 지 않 은 경우 , 캐시 제어기 는 새로운 엔트리 들 을 위한 공간 을 만들 기 위해 블룸 필터 어레이 의 일부 를 삭제 할 수 있 다 . 본 발명 의 다른 실시 예 에서 , 본 발명 의 블룸 필터 는 전체 태그 범위 를 포괄 할 수 있 는 큰 블룸 필터 어레이 를 사용 할 수 있 고 , 또는 캐시 제어기 는 블룸 필터 가 꽉 차 서 더 많 은 수 의 어 레이 들 이 추가 될 수 없 는 경우 ( 블룸 필터 가 비 효율 적 이 되 는 경우 ) 블룸 필터 를 재 설정 할 수 있 다 .