dongdorodongdong
Hashing
정의 - 해싱 함수를 이용하여 자료를 검색하는 방법.- 데이터를 해시 테이블이라는 배열에 저장하고, 키 값과 해싱 함수를 이용한 결과값인 주소를 통해 데이터를 신속하게 찾는 방법.- 키-주소 변환 방법 용어해싱 함수 : 해시 테이블의 주소를 생성해 내는 함수해시 테이블 : 해싱 함수에 의하여 참조되는 테이블버킷(Bucket) : 하나의 주소를 갖는 파일의 한 구역슬롯(Slot) : n개의 슬롯이 모여 하나의 버킷을 형성충돌(Collision) : 서로 다른 2개 이상의 레코드가 같은 주소를 갖는 현상시노임(Synonym) : 같은 주소를 갖는 레코드의 집합Overflow : 버킷 내에 메모리 공간이 없는 현상 해싱 함수기수(Radix) 법 - 키 값을 다른 진법으로 변환. 폴딩(Folding) 법 - 키..
Database
2019. 3. 25. 18:37