# Bloom Filter

tkdwns159

어떠한 집합 S에 요소 E가 속할 수도 있는지/속하지 않는지 빠르게 파악할 수 있도록 해주는 자료구조입니다.S에 E가 없을 때는 블룸 필터를 통해 확실히 없다는 사실을 알 수 있지만, E가 있을 때는 블룸 필터로는 확실히 E의 존재 여부를 확정할 수 없습니다. 따라서,

notorioushong

Bloom Filter만 따로 설명할 수 있지만 비트코인에서 이 기술이 어디에서 사용되고 왜 사용되는지 아는 것이 더 중요하기 때문에 좀 길지만 Bloom Filter를 이해하기 위한 여정을 조금 길게 떠나보자.

moment_log

Bitcoin에서 자주 등장하는 Bloom Filter와 Merkle tree에 대해 알아보자! 🤨

andrewchea

Bloom Filter는 특정 집합내에 특정 원소가 존재하는지 확인하는데 사용되는 자료구조이다. 따라서 I/O의 관점에서 봤을 때, 특정 파일내부에 원하는 데이터의 여부를 빠르게 알 수 있기 때문에 I/O 횟수를 줄일 수 있다는 장점이 있다. 하지만, Bloom Fil