16강

OneTwoThree·2023년 6월 4일
0

데베시

목록 보기
4/7

✅ DB hashing

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


0개의 댓글