반응형
1. cardinality의 어원
cardinality 라는 단어는 라틴어 ‘cardinalis’ 에서 유래합니다. cardinalis는 ‘가장 중요한, 기본적인’이라는 뜻을 가지며, 이는 다시 cardo(경첩, 중심축)에서 파생되었습니다. 영어에서 cardinal은 ‘기본적인, 주요한’이라는 뜻을 가지며, 수학적 의미로는 cardinal number(기수), 즉 사물의 ‘갯수’를 나타내는 용도로 사용됩니다. -ity는 ‘~성(性)’을 나타내는 접미사이므로, 👉 cardinality = “기본 수량성”, 즉 ‘집합의 크기’를 나타내는 개념이 됩니다.
2. cardinality의 기본 의미
일반적으로 cardinality는 집합이나 데이터의 원소 개수(크기)를 의미합니다.
- 수학에서는 한 집합에 들어있는 원소의 수
- 데이터베이스에서는 한 속성(attribute)이 가질 수 있는 고유 값의 개수
- 네트워크, 컴퓨터 과학, 통계학 등에서도 ‘어떤 요소들의 수나 연결 정도’를 뜻합니다.
즉, “얼마나 많은 것들이 있는가” 를 측정하는 개념이 바로 cardinality입니다.

3. 다양한 분야에서의 Cardinality 활용
(1) 📐 수학
- 정의: 집합의 Cardinality는 집합에 속한 원소의 수입니다.
- 집합 A = {1, 2, 3} → |A| = 3
- 무한 집합의 경우: 자연수 집합(N)과 짝수 집합(E)는 서로 다른 집합이지만, Cardinality는 동일합니다(둘 다 무한).
- 활용: 유한 집합·무한 집합 비교, 집합 간 동형 여부 판단
(2) 💾 데이터베이스(DB)
- 정의: 한 컬럼(속성)이 가질 수 있는 고유 값의 개수를 뜻합니다:
- “성별” 컬럼: {남, 여} → Cardinality = 2 (낮음)
- “주민등록번호” 컬럼: 거의 모든 값이 고유 → Cardinality 매우 높음
- 의의:
- 인덱스 효율성 평가에 중요
- 낮은 Cardinality는 Bitmap Index에 유리
- 높은 Cardinality는 B-Tree Index에 유리
(3) 📊 통계학
- 특정 변수나 범주의 유니크 값 개수를 나타냅니다:
- 설문조사에서 ‘직업’ 항목이 100개 직종을 포함한다면 → Cardinality = 100
- 활용:
- 데이터 분석 시 범주형 변수의 복잡성 판단
- 모델링 시 차원 축소 필요 여부 검토
(4) 🌐 네트워크 이론
- 그래프 이론에서 Cardinality는 노드 수, 엣지 수, 혹은 특정 경로의 개수를 나타낼 수 있습니다:
- 소셜 네트워크에서 ‘팔로워 수’ 집합의 Cardinality는 전체 사용자 수와 동일할 수 있음.
(5) 🛠 프로그래밍 & 컴퓨터 과학
- API 응답이나 데이터 구조에서 배열·리스트의 원소 개수를 Cardinality로 표현하기도 합니다:
{
"users": ["Alice", "Bob", "Charlie"],
"cardinality": 3
}
4. cardinality의 중요성
- 정확한 데이터 이해
- 데이터 분석 전 cardinality를 파악하면, 인덱스 설계·모델링·저장 최적화 가능.
- 복잡성 관리
- 너무 높은 cardinality는 메모리 부담을 주고, 너무 낮으면 정보량이 제한됩니다.
- 성능 최적화
- DB 인덱스 전략, 통계 모델의 효율성, 네트워크 최적화 등에서 핵심 지표로 사용됩니다.
5. 마무리
cardinality는 단순히 ‘갯수’라는 의미를 넘어서, 데이터의 본질적 특성을 드러내는 중요한 개념입니다. 수학에서 시작된 이 용어는 오늘날 데이터베이스, 통계, 네트워크, 컴퓨터 과학 등 다양한 분야에서 널리 활용되며, 효율적인 시스템 설계와 데이터 분석의 출발점이 됩니다.
반응형
'재밌는 Tech.' 카테고리의 다른 글
| 💻 big endian과 little endian의 차이와 이해하기 쉽게 풀어보기 (0) | 2025.09.05 |
|---|---|
| ₿ 코인 하드포크 vs 소프트포크: 비트코인 사례로 알아보는 안전성 🔐 (4) | 2025.08.13 |
| 🔐 비트코인 리커버리 코드란? 암호화폐 지갑 복구의 핵심 개념 완전 정리 (4) | 2025.08.02 |
| 💰 유명 암호화폐별 채굴 방식 총정리: PoW, PoS, PoC 차이까지 완벽 정리! (1) | 2025.07.23 |
| 🧩 채굴 보상이 사라진 이후, 비트코인은 어떻게 유지될까? (1) | 2025.07.19 |