[자료구조] hash, hash table, mapping table, bloom filter, bit map

해시

해시함수(단방향 암호화)를 통해 도출된 고정된 길이의 비트

 

해시 테이블(=해시맵)

해시 함수를 통해 생성된 value와 원래값을 key로한 <key, value>구조 가짐. 

 

 

매핑 테이블

RDBS에서 N:N관계를 1:N, N:1로 징검다리 역할하는 것

 

 

블륨필터

특정 원소가 집합에 포합되어 있는지 검색 가능한 자료구조.  값이 없는데 있다고 말하는 긍정 오류는 발생하지만, 값이 있지만 없다고 말하는 긍정 오류는 발생안함. 데이터 추가는 가능하지만 삭제 불가

 

비트맵

디지털 이미지 저장하는 방식. 메모리 저장 방식중 한개