10/25 hash

• 해시

  해시는 key와 value를 매핑해서 데이터를 저장하는 자료구조를 말한다. 파이썬에서 기본적으로 제공되는 딕셔너리 자료형이 해시 테이블과 같은 구조이다..

  • key : 고유의 값으로 해시 함수의 input, 다양한 길이의 값이 될 수 있다.
  • 해시 테이블, 해시 맵 : key와 value를 매핑해서 데이터를 저장하는 자료구조
  • 해시 함수 : 임의의 값을 고정된 길이의 데이터로 변환하는 함수. 다양한 길이의 키를 고정된 길이의 해시로 변환시키므로 저장소를 효율적으로 운영할 수 잇다.
  • 해시 : 해시 함수의 output으로 해시 값과 매칭되어 저장된다.
  • 해시 값, 해시 주소 : key에 해시 함수를 적용하여 얻는 해시 값
  • 버킷 : 한 개의 데이터를 저장할 수 있는 공간

• 해시 함수의 특성

  • 고정된 출력 길이 : 해시 함수는 항상 고정된 길이의 출력을 생성한다. SHA-256은 256비트의 해시 값을 생성한다.
  • 입력에 대한 일관성 : 동일한 입력 데이터에 대해 항상 동일한 해시 값을 생성한다. 이것은 데이터 무결성을 확인하고 검증하는 데 중요하다.
  • 서로 다른 입력에 대한 서로 다른 해시 : 두 개의 다른 입력에 대해 동일한 해시가 생성되는 것을 방지한다. 이러한 상황은 해시 충돌이라고 한다.