Guava Table로 고차원 데이터 모델링하기
Table의 한계와 확장 전략Guava의 Table은 행과 열로 구성된 2차원 자료구조입니다. 실무에서는 시간, 공간, 카테고리 등 여러 기준으로 데이터를 분류해야 하는 경우가 빈발하는데, 이때 단순 2차원 구조로는 표현이 어렵습니다. Table 자체는 고차원을 지원하지 않지만, 적절한 조합을 통해 n차원 데이터를 우회적으로 구현할 수 있습니다.중첩 Table로 3차원 구현셀 단 ...
6월 7일 01:24에 게시됨
블룸 필터 구현 원리와 소스 코드 분석
자바에서 블룸 필터를 구현하는 방법을 이해하기 전에 먼저 비트맵(bitmap)의 기본 개념을 살펴보겠습니다. 비트맵은 대규모 데이터 집합에서 요소 존재 여부를 효율적으로 확인하는 데 사용되는 자료 구조입니다.
1. 비트맵(bitmap)의 기본 원리
비트맵은 각 비트가 0 또는 1의 값을 가지는 긴 배열입니다. int 타입(32비트)을 예로 들면, 하나의 int 값은 32개의 서로 ...
5월 29일 23:37에 게시됨