개요Bloomier Filter는 고정된 키-값 맵핑 정보를 매우 적은 공간으로 인코딩하여, 존재하는 키에 대해서는 정확한 값을 반환하고, 존재하지 않는 키에 대해서는 무효값(null 또는 undefined)을 반환할 수 있는 확률적 자료구조이다. 이는 Bloom Filter의 확장 개념으로, 단순한 존재 여부 검사에서 나아가 키에 대응하는 값을 저장하고 검색할 수 있는 구조로 진화했다.1. 개념 및 정의Bloomier Filter는 기존의 Bloom Filter가 제공하지 못하는 '값 조회 기능'을 제공하면서도 공간 효율성을 유지한다. 이를 통해 메모리가 제한된 환경에서도 key-value 쌍에 대한 빠른 접근을 실현할 수 있다.목적: 공간 제약 하에서 키-값 조회가 필요한 애플리케이션 지원필요성: 전..
