키-값 데이터 구조는 다양한 응용 분야에서 광범위하게 사용되어 왔다. 대량의 데이터를 고정된 메모리 크기 내에 압축적으로 저장해야 할 때, 기능적 Bloom 필터(functional Bloom filter)는 공간 효율적인 키-값 구조이다. 본 서한에서는 1차 기능적 Bloom 필터(primary functional Bloom filter)와 2차 기능적 Bloom 필터(secondary functional Bloom filter)로 구성된 2단계 기능적 Bloom 필터 구조를 제안하여, 1차 기능적 Bloom 필터에서 발생하는 부정확한(indeterminables) 결과를 해결하고자 한다. 두 Bloom 필터 각각에 할당되는 메모리 비율을 분석적으로 제시함으로써 탐색 실패율을 최저로 달성하는 방법을 도출한다. 이러한 분석 결과는 실험을 통해 검증되었으며, 2차 기능적 Bloom 필터가 전체 메모리의 3%를 사용할 때 최적 성능이 구현됨을 보여준다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.