issues
search
ct-study
/
designing-data-intensive-applications
2
stars
0
forks
source link
[2주차] 칼럼 지향 저장소 신기하다 (p98-106)
#13
Open
wbluke
opened
11 months ago
wbluke
commented
11 months ago
너무 당연하게 row 기반 밖에 사고해 본 적이 없는데 신선함
OLTP가 아닌 OLAP(분석)를 관점으로 바라본다면, 로우 지향 저장소에서는 일부 컬럼만 필요하더라도 전체 로우를 메모리로 로드한 다음 필터링해야 해서 매우 비효율적 (p99)
칼럼 지향 저장소의 배치는 각 칼럼 파일의 로우가 모두 같은 순서임에 의존
칼럼 압축
칼럼 값 목록 -> 각 칼럼 하나하나에 대한 비트맵으로 변환 가능 ->
run-length encoding
필요한 칼럼의 비트맵을 로드하여 OR/AND 연산으로 효율적인 필터링 가능
hagyutae
commented
11 months ago
우와 신기하다~~
run-length encoding