druid. io 정확 한 리 셋 [리 셋]
하나의 int (32bit), 부호 가 없 는 범 위 는:
[0, 4294967295]
(42 억 여, 즉 [0, 2^32 - 1]
이다.count distinct()
의 모든 distinct 값 을 1 bit
로 저장 하면 가장 큰 것 은 (2 ^ 32 / 8 bytes = 512MB
, 즉 최종 결 과 는 512 MB 를 사용 해 야 한 다 는 것 이다.https://github.com/RoaringBitmap/RoaringBitmap
Trie 트 리 모델 은 주로 문자열 로 인 코딩 합 니 다.서로 다른 유형의 데 이 터 를 문자열 형식 으로 통일 하고 트 리 모델 로 인 코딩 할 수 있 습 니 다.
높 은 기수 가 있 으 면 Trie 나무 가 너무 커서 분열 이 필요 합 니 다.메모리 가 저장 되 지 않 으 면 디스크 로 분 단 된 트 리 의 범 위 를 나 누 어야 합 니 다. 그러면 특정 범위 의 하위 트 리 를 조회 한 다음 LRU 정책 으로 하위 트 리 를 바 꿀 수 있 습 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Rails Turbolinks를 페이지 단위로 비활성화하는 방법원래 Turobolinks란? Turbolinks는 링크를 생성하는 요소인 a 요소의 클릭을 후크로 하고, 이동한 페이지를 Ajax에서 가져옵니다. 그 후, 취득 페이지의 데이터가 천이 전의 페이지와 동일한 것이 있...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.