8장 URL단축기 설계 질문

[gomudayya]

• 135쪽의 하단 표에 해시 후 충돌 해소 전략은 단축 URL의 길이가 고정됨 이라고 나와있는데, 해시 후 충돌 해소 전략은 충돌이 해소될 때 까지 문자열을 덧붙이는 방식인데 이게 왜 고정된건지? (최소 7이상이라는 것을 고정되었다고 표현한건가요?) 궁금합니다

[KarmaPol]

저도 충돌 전까지는 문자 수가 N개로 유지되기 때문에 고정되었다고 이해했어요

[an-jiohh]

충돌 해소 전략을 계속반복하며 단축 URL의 길이를 고정되게하는 것으로 이해했습니다.

즉 다음과 같은 과정을 계속반복할것 같습니다.

1. 충돌 발생시 문자열을 덧붙임
2. "기존의 longURL + 문자열"을 해시함수에 넣어 해시값을 구함
3. 사전에 정한 길이(책에서는 7)만큼 해시값을 자름
4. 새로 구한 해시값(자른해시값)이 충돌했는지 확인

위를 계속 반복해서 충돌이 발생하지않은 고정된 길이의 해시값을 구하는 방식인것같습니다.

[gomudayya]

충돌 해소 전략을 계속반복하며 단축 URL의 길이를 고정되게하는 것으로 이해했습니다.

즉 다음과 같은 과정을 계속반복할것 같습니다.

1. 충돌 발생시 문자열을 덧붙임
2. "기존의 longURL + 문자열"을 해시함수에 넣어 해시값을 구함
3. 사전에 정한 길이(책에서는 7)만큼 해시값을 자름
4. 새로 구한 해시값(자른해시값)이 충돌했는지 확인

위를 계속 반복해서 충돌이 발생하지않은 고정된 길이의 해시값을 구하는 방식인것같습니다.

오 이게 맞는것 같네요
감사합니다