해시테이블은 해시와 테이블 두 글자로 나누어서 의미를 곱씹어보면 개념은 쉽게 다가온다.

우리는 비밀번호와 같은 암호화가 필요한 부분들을 해시화 한다고 표현한다.

이와 마찬가지로 해시 테이블도 암호화된 테이블 정도로 생각하면 쉽게 해시테이블에 다가갈 수 있으리라 생각한다.

해시테이블은 해시함수에 key라는 값을 input으로 받고 output으로 해시주소라는 값을 반환한다.

이 해시 주소를 통해서 테이블의 주소를 참조해 테이블에 데이터를 저장하는 구조이다.

그림과 설명으로만 봤을때는 굉장히 쉬워 보이는데 코드로 접근하면 상당히 화가 난다...

코드 예제를 살펴 보기 전에 해시테이블과 관련된 용어들을 정리하고 넘어가겠다.

용어 정리

• 해쉬(Hash): 임의 값(key)을 고정 길이로 변환하는 것 (같은 키를 넣었을 때 같은 값이 나와야함)
• 해쉬 테이블(Hash Table): 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조
• 해싱 함수(Hashing Function): 테이블 위치를 찾을 수 있는 함수
• 해쉬 값(Hash Value)/주소(Hash Address): Key를 해싱 함수로 연산해서, 해쉬 값을 알아내고, 이를 기반으로 해쉬 테이블에서 해당 Key에 대한 데이터 위치를 일관성있게 찾을 수 있음
• 슬롯(Slot): 한 개의 데이터를 저장할 수 있는 공간 (저장할 데이터에 대해 Key를 추출할 수 있는 별도 함수도 존재할 수 있음)

코드 예제

다행인건 파이썬의 딕셔너리 타입이 해쉬의 구조와 같기 때문에 별도의 해쉬를 구현할 필요는 없다는 점이다.

• 해시 테이블

hash_table = list([i for i in range(10)])
hash_table # [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

• 해쉬 함수

def hash_func(key):
  return key % 5

• 데이터 저장하고 가져오기

data1 = 'SON'
data2 = 'MESSI'
data3 = 'KDB'
data4 = 'REBY'

# ord(): 문자의 아스키코드 반환
print(ord(data1[0]), ord(data2[0]), ord(data3[0]), ord(data4[0]))
# 83 77 75 82

def storage_data(data, value):
  key = ord(data[0])
  hash_address = hash_func(key)
  hash_table[hash_address] = value
  
storage_data('SON', '01055553333')
storage_data('MESSI', '01044443333')
storage_data('KDB', '01022223333')
storage_data('REBY', '01033334444')

def get_data(data):
  key = ord(data[0])
  hash_address = hash_func(key)
  return hash_table[hash_address]
get_data('SON') # 01055553333