책 내용 질문하기
제산법에 대해 설명부탁드려요.
도서
2017 시나공 정보처리기사 필기
페이지
1-18
조회수
300
작성일
2017-03-15
작성자
첨부파일
책을 아뮤리 보아도 제산법이 이해가 가지 않아요...제산법에 대한 설명을 좀 부탁드립니다.
답변
2017-03-16 09:47:47
안녕하세요.
제산법은 홈 주소를 지정할 때 제시된 해시표의 크기(레코드의 수)를 크기보다 큰 수 중 가장 작은 소수로 키값을 나눠 산출된 나머지를 홈 주소로 지정하는 방법입니다.
해시표의 크기(레코드의 수)가 20이고 키 값이 490이라면
해시표의 크기인 20보다 크면서 가장 작은 소수는 23이 됩니다.
490을 23으로 나눈 나머지인 7이 홈 주소가 됩니다.
오늘도 즐거운 하루 되세요.
-
*2017-03-16 09:47:47
안녕하세요.
제산법은 홈 주소를 지정할 때 제시된 해시표의 크기(레코드의 수)를 크기보다 큰 수 중 가장 작은 소수로 키값을 나눠 산출된 나머지를 홈 주소로 지정하는 방법입니다.
해시표의 크기(레코드의 수)가 20이고 키 값이 490이라면
해시표의 크기인 20보다 크면서 가장 작은 소수는 23이 됩니다.
490을 23으로 나눈 나머지인 7이 홈 주소가 됩니다.
오늘도 즐거운 하루 되세요.