hash 함수
·
Interview/Etc
hash 함수hash 함수는 임의의 길이를 가진 데이터를 고정된 길이의 데이터로 매핑하는 수학적 함수입니다.hash 함수 개념**해시 함수(Hash Function)**란, 임의의 길이를 가진 데이터를 고정된 길이의 데이터로 매핑하는 수학적 함수입니다.해시 함수는 입력된 데이터(메시지, 문자열 등)를 일정한 길이의 해시 값(해시 코드, 해시 체크섬)으로 변환합니다. 이때, 같은 입력 값에 대해서는 항상 동일한 해시 값을 생성해야 하며, 해시 함수의 작은 변화가 큰 해시 값 변화를 일으키도록 설계됩니다.해시 함수의 중요한 특징은 다음과 같습니다:고정된 길이의 출력: 입력 데이터의 길이와 상관없이 해시 값은 고정된 길이를 가집니다. 예를 들어, SHA-256은 항상 256비트(32바이트)의 해시 값을 생성합..
분산 시스템에서의 hash
·
Interview/Etc
분산 시스템에서의 hash분산 시스템에서의 해시(hash)는 데이터나 요청을 효율적으로 분산하고 관리하기 위해 사용되는 기술입니다. 해시는 데이터를 고정된 크기의 숫자나 문자열로 매핑하는 알고리즘을 의미하며, 이를 통해 데이터의 위치를 효율적으로 계산하거나 라우팅할 수 있습니다. 해시를 사용하는 이유와 활용 방식을 좀 더 구체적으로 설명하겠습니다.분산 시스템에서 해시의 역할데이터 분산: 분산 시스템에서는 데이터를 여러 노드에 분산 저장해야 하는데, 이때 해시 알고리즘을 사용해 데이터를 특정 노드에 매핑합니다. 예를 들어, 데이터의 키 값을 해싱하여 이를 통해 해당 데이터가 저장될 노드를 결정할 수 있습니다.로드 밸런싱: 해시를 통해 요청이 적절하게 분배되도록 하여 로드 밸런싱을 수행할 수 있습니다. 예를..
Snowflake ID란 C, C++, Java, Golang
·
Interview/Etc
Snowflake ID?Snowflake ID는 Twitter에서 개발한 분산 시스템을 위한 고유한 ID 생성 알고리즘입니다.이 방식은 빠르고 효율적으로 중복되지 않는 고유 ID를 대규모 시스템에서 생성할 수 있도록 설계되었습니다.Snowflake ID는 64비트 정수로 이루어져 있으며, 주로 분산 환경에서 고유한 ID를 생성할 때 사용됩니다.Snowflake ID의 구성은 64비트(8바이트)로 되어 있으며, 다음과 같은 4가지 주요 부분으로 나뉩니다:1. Timestamp (41비트)Snowflake ID는 41비트를 타임스탬프에 할당합니다.이 타임스탬프는 특정 기준 시점(예를 들어, Twitter에서는 1970년이 아니라 2010년 11월 4일 기준)을 기준으로 현재 시간을 밀리초 단위로 저장합니다...
김 정출
'Interview/Etc' 카테고리의 글 목록