[데이터] 자료구조

해쉬(Hash) 구조 해쉬 테이블(Hash table) : 키(Key)에 데이터(Value)를 저장하는 데이터 구조 해쉬 테이블의 예 : 파이썬 딕셔너리(Dictionary) 타입 배열로 미리 Hash Table 사이즈만큼 생성 후 사용 알아두어야 할 용어 해쉬(Hash) : 임의 값을 고정 길이로 변환하는 것 해쉬 테이블(Hash Table) : 키 값의 여산에 의해 직접 접근이 가능한 데이터 구조 해싱 함수(Hashing Function) : Key에 대하여 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수 해쉬 값(Hash Value) or 해쉬 주소(Hash Address) : Key를 해싱 함수로 연산해서, 해쉬 값을 알아내고 해당 Key에 대한 데이터 위치를 일관성있게 찾을 수 있게 하는 것 슬롯(Slot) : 한 개의 데이터를 저장할 수 있는 공간 해쉬 테이블의 장단점 장점 데이터 저장/읽기 속도가 빠르다. 해쉬는 키에 대한 중복 여부 확인이 쉽다.

단점 저장 공간이...

요청 처리 중입니다...

[데이터] 자료구조 - 해쉬(Hash)

등록된 다른 글