2009-06-25 3 views
1

우리는 독점적 인 데이터베이스로 작업하고 있으며 시맨틱 복합 키가 128 비트 GUID와 64 비트 타임 스탬프로 구성된 테이블을 가지고 있습니다. 같은 의미의 타임 스탬프가있는 여러 레코드뿐만 아니라 동일한 GUID를 가진 여러 레코드가 테이블에 나타날 수 있다는 의미에서 "시맨틱 복합 키" 그러나 쌍 (GUID, 타임 스탬프)은 고유합니다. 해시 메커니즘을보다 잘 지원하기위한 개선 사항으로 타임 스탬프를 완전히 고유하게 설정할 수 있습니다 (예 : 밀리 초 단위로 증가시켜야합니다.GUID와 64 비트 타임 스탬프를 다른 GUID로 해쉬하는 방법

독점 데이터베이스는 다소 단순하며 빠른 액세스를 위해 사용하려는 128 비트 해시 키가 있습니다. 따라서 GUID와 타임 스탬프를 128 비트 필드, 즉 다른 GUID로 해시 할 필요가 있습니다.

이 목적에 가장 적합한 해시 함수를 제안 할 수 있습니까?

답변

3

MD5는 어때요? 그것은 적당한 길이와 좋은 분배 특성을 가지고 있습니다. 당신이 가지고있는 두 필드의 XOR보다 계산적으로 더 집중적입니다.

관련 문제