✅ DB hashing
- DB에서 사용되는 해시 함수를 통해 DB를 검색하고 저장하는 기술
- 해시함수 : 임의의 크기의 데이터를 고정된 크기의 해시값으로 매핑하는 함수
- DB에 데이터를 저장할 때 키를 해시 함수에 적용해 해시값을 계산하고 해당 해시 값을 인덱스로 사용해 데이터 저장
- 데이터 검색 시 검색할 키를 해시 함수에 적용해 계산된 해시 값을 인덱스로 활용해 배열에서 데이터 검색. 일반적으로 O(1)
- DB 해싱은 DB의 검색속도 향상, 대량 데이터의 효율적 관리에 도움