Bloom Filter란?
"이 키가 없다"를 정확히, "이 키가 있을 수도"를 빠르게 답하는 확률적 자료구조다.
활용
- LSM-Tree에서 불필요한 디스크 조회 방지
- CDN 캐시 적중 예측
- 웹 크롤러 중복 URL 감지
Bloom Filter란?
정의
확률적 자료구조로 "존재 여부"를 빠르고 저용량으로 판단. 거짓 양성 가능, 거짓 음성 없음.
🔗 함께 보면 좋은 용어
Database 전체 →2PC
Two-Phase Commit
분산 트랜잭션 합의 프로토콜. Prepare + Commit. 성능·가용성 단점.
ACID
트랜잭션의 4대 속성: Atomicity(원자성)·Consistency(일관성)·Isolation(격리성)·Durability(지속성).
Aurora
AWS의 관리형 MySQL·Postgres 호환 DB. 스토리지·컴퓨트 분리. 5~10배 빠름.
Azure Cosmos DB
Microsoft의 멀티 모델 분산 DB. 여러 API(SQL·Mongo·Cassandra) 동시 지원.
BRIN Index
Block Range Index. 대용량 시계열·순차 데이터의 경량 인덱스.
B-Tree
DB 인덱스에 가장 널리 쓰이는 자가 균형 트리 자료구조. 범위 쿼리 효율적.