Redis 시작하기 - Bitmap

Bitmaps

비트맵은 실제 데이터 형식이 아니라 String 형식에 정의된 비트 지향 작업 집합입니다. 문자열은 이진 안전 Blob이고 최대 길이는 512MB이므로 최대 2^32비트를 설정하는 데 적합합니다.
비트 연산은 두 그룹으로 나뉩니다: 비트를 1 또는 0으로 설정하거나 값을 가져오는 것과 같은 상수 시간 단일 비트 연산과 비트 그룹에 대한 연산(예: 지정된 비트 범위에서 설정된 비트 수 계산)(예: 인구 계산).
비트맵의 가장 큰 장점 중 하나는 정보를 저장할 때 공간을 크게 절약할 수 있다는 것입니다. 예를 들어, 서로 다른 사용자가 증분 사용자 ID로 표시되는 시스템에서는 512MB의 메모리만 사용하여 40억 명의 사용자에 대한 단일 비트 정보(예: 사용자가 뉴스레터를 수신하기를 원하는지 여부를 아는 것)를 기억할 수 있습니다.
비트는 SETBIT 및 GETBIT 명령을 사용하여 설정되고 검색됩니다.:

> setbit key 10 1
(integer) 0
> getbit key 10
(integer) 1
> getbit key 11
(integer) 0

SETBIT 명령은 첫 번째 인수로 비트 번호를 사용하고 두 번째 인수로 비트를 설정할 값(1 또는 0)을 사용합니다. 이 명령은 주소가 지정된 비트가 현재 문자열 길이를 벗어나는 경우 문자열을 자동으로 확대합니다.
GETTIT은 지정된 인덱스에서 비트 값을 반환합니다. 범위를 벗어난 비트(대상 키에 저장된 문자열의 길이를 벗어나는 비트 주소 지정)는 항상 0으로 간주됩니다.
비트 그룹에서 작동하는 세 가지 명령이 있습니다.:

1. BITOP은 서로 다른 문자열 간에 비트 단위 연산을 수행합니다. 제공된 작업은 AND, OR, XOR 및 NOT입니다.
2. BITCOUNT는 인구 계수를 수행하여 1로 설정된 비트 수를 보고합니다.
3. BITPOS는 지정된 값이 0 또는 1인 첫 번째 비트를 찾습니다.

BITPOS 와 BITCOUNT는 모두 문자열의 전체 길이에 대해 실행되는 대신 문자열의 바이트 범위로 작동할 수 있습니다. 다음은 BITCOUNT 호출의 간단한 예입니다.:

> setbit key 0 1
(integer) 0
> setbit key 100 1
(integer) 0
> bitcount key
(integer) 2

비트맵의 일반적인 사용 사례는 다음과 같습니다.:
• 모든 종류의 실시간 분석.
• 공간 효율적이지만 개체 ID와 연결된 고성능 부울 정보 저장.
예를 들어 웹 사이트 사용자의 일일 방문의 가장 긴 행진을 알고 싶다고 상상해보십시오.
웹 사이트를 공개한 날인 0부터 시작하는 날짜를 계산하기 시작하고 사용자가 웹 사이트를 방문할 때마다 SETBIT으로 약간 설정합니다. 비트 인덱스로 현재 유닉스 시간을 취하고 초기 오프셋을 빼고 하루의 초 수로 나눕니다 (일반적으로 3600 * 24).
이렇게 하면 각 사용자에 대해 각 날짜의 방문 정보가 포함된 작은 문자열이 생성됩니다.
BITCOUNT를 사용하면 주어진 사용자가 웹 사이트를 방문한 일 수를 쉽게 얻을 수 있으며 몇 번의 BITPOS 호출을 사용하거나 단순히 비트맵 클라이언트 측을 가져오고 분석하면 가장 긴 행진을 쉽게 계산할 수 있습니다.
비트맵은 예를 들어 데이터 세트를 분할하기 위해 그리고 일반적으로 거대한 키로 작업하지 않는 것이 더 낫기 때문에 여러 키로 분할하는 것이 간단합니다.
모든 비트를 키로 설정하는 대신 비트 맵을 서로 다른 키로 분할하려면 간단한 전략은 키 당 M 비트를 저장하고 비트 번호 / M으로 키 이름을 얻고 비트 번호 MOD M으로 키 내부의 주소를 지정하는 N 번째 비트 를 얻는 것입니다.