반응형 블룸필터1 블룸필터(Bloom Filter) 동작 방식, 특징 💡블룸 필터(Bloom Filter)란? 블룸필터란 특정 원소가 집합에 속하는지 검사하는데 사용할 수 있는 확률형 자료 구조이다. 확률적 검색 필터로 원하는 패턴이 무엇인지 정확하게 규정할 필요 없이 원하는 패턴을 설명하는 방식이라 할 수 있으며, 즉 통계적 특성을 보였다고 할 수 있다. 또한 많은 양의 데이터를 줄여서 공간 효율적으로 빠르게 검색을 할 수 있다. 블룸필터는 프라이버시를 보호하면서 검색 패턴을 구현하기 위한 효율적인 방법을 제공한다. 또한 블룸빌터는 비트코인 언리미티드 팀이 노드에 알려지지 않은 거래를 식별하는데 도움을 주고 있다. SPV 노드가 블룸필터를 사용해 이웃 노드들에게 특정 거래를 제공해 달라고 요청하는데 이때 노드는 검색중인 주소가 정확히 어떤 주소인지 밝힐 필요는 없다. ✓.. 2022. 6. 27. 이전 1 다음 728x90
