ClickHouse Bitmap을 활용한 특정 기간 내 중복 제거된 사용자基数 연산
1. Bitmap이란?
Bitmap은 이진 숫자의 배열을 활용하여 데이터 집합을 표현하는 효율적인 자료구조이다. 각 비트는 특정 요소의 존재 여부를 나타내며, 집합 연산(AND, OR, NOT 등)을高速으로 수행할 수 있다.
2. ClickHouse의 RoaringBitmap
ClickHouse는 RoaringBitmap 알고리즘을 지원한다. RoaringBitmap은稀疏한 Bitmap을 효율적으로 압축하여 저장하며, 다양한 크 ...
6월 20일 06:46에 게시됨