해쉬(Hash)

1. 해쉬: 다양한 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑(mapping)한 값을 일컫는다. 기존에 사용했던 자료 구조의 경우 선형시간이 걸린 것에 비해, 해쉬의 경우 즉시 저장하거나 찾고나 하는 위치의 값을 참조할 수 있기 때문에 빠른 처리가 가능하다. 암호학에서 매우 중요한 요소로, 블록체인(block chain)을 구현하기 위한 핵심 기술이다.

 ☆ 중요한 점은 역시나 예외적인 상황에서의 처리인데, 테이블 한 요소에 하나의 값을 가지지 않는 경우와 이에 더불어 테이블의 한 요소에만 여러개의 값이 포화되어 있는 경우 전자는 접근 방식을 설정하는 것으로 되나 후자의 경우 테이블 설정 자체가 잘못된 것이므로 이에 대한 수정이 필요하다.

 

※ 참고: wiki.hash.kr/index.php/%ED%95%B4%EC%8B%9C

해시 - 해시넷