BloomFilters 101
0:00 · Watch on YouTube
블룸 필터는 원소가 집합에 있을 가능성을 알려주는 확률적 데이터 구조입니다. 거짓 양성은 반환할 수 있지만 거짓 음성은 절대 반환하지 않으며, 해시 집합보다 훨씬 적은 메모리가 필요합니다. 데이터베이스는 이를 사용하여 비용이 많이 드는 디스크 또는 네트워크 조회를 건너뜁니다. 이 비디오는 작동 원리, 튜닝 방법(비트 배열 크기, 항목 수, 해시 함수 수), 실제 사용되는 해시 함수, 그...