"해시테이블"의 두 판 사이의 차이
잔글 |
|||
1번째 줄: | 1번째 줄: | ||
'''해시테이블'''<!--해시 테이블-->(hash table)은 실제 값과 이에 [[해시함수]]를 적용하여 형성한 [[키]] 또는 식별자의 조합에 대해 배열을 사용하여 검색을 빠르게 하기 위한 자료 구조이다. | '''해시테이블'''<!--해시 테이블-->(hash table)은 실제 값과 이에 [[해시함수]]를 적용하여 형성한 [[키]] 또는 식별자의 조합에 대해 배열을 사용하여 검색을 빠르게 하기 위한 자료 구조이다. | ||
+ | |||
+ | ==장점== | ||
+ | * 다량의 데이터를 적은 리소스로 관리할 수 있어 효율적이다. | ||
+ | * 인덱스(index)에 해시값을 사용해서 삽입/삭제을 편하게 수행할 수 있다. | ||
+ | * 데이터 액세스 시 계산복잡성을 0(1)을 지향한다. | ||
+ | * 데이터를 축약할 수 있다. | ||
+ | |||
==참고자료== | ==참고자료== |
2019년 7월 23일 (화) 09:44 판
해시테이블(hash table)은 실제 값과 이에 해시함수를 적용하여 형성한 키 또는 식별자의 조합에 대해 배열을 사용하여 검색을 빠르게 하기 위한 자료 구조이다.
장점
- 다량의 데이터를 적은 리소스로 관리할 수 있어 효율적이다.
- 인덱스(index)에 해시값을 사용해서 삽입/삭제을 편하게 수행할 수 있다.
- 데이터 액세스 시 계산복잡성을 0(1)을 지향한다.
- 데이터를 축약할 수 있다.
참고자료
- 박찬모, 김종원, 〈다양한 P2P 응용을 위한 분산 해쉬테이블 기반 오버레이 네트워크〉, 《광주과학기술원》
같이 보기