hashing2 [DB] Collision Management in Database Hashing Techniques 해싱(Hashing)이란 무엇일까?해싱은 다양한 분야에서 쓰이는데, 키(Key = Field)를 입력으로 받아, 이를 해시 함수(Hash Function)를 사용하여 데이터가 저장될 위치(주소)를 계산하는 기술이다. 해시 함수의 결과는 보통 고정된 크기의 숫자나 값으로 변환되며, 이를 해시 값(Hash Value)이라고 한다. Hashing 기법이 DB에서 왜 필요할까? 데이터베이스에서는 방대한 양의 데이터를 다루는 경우가 많아, 특정 검색 조건에서 레코드에 빠르게 접근할 수 있는 효율적인 방법이 필요했다. 단순히 레코드가 정렬된 파일에서는 이진 탐색(Binary Search)을 사용하여 검색하며, 이는 O(log n)의 시간 복잡도를 가진다. 그러나 레코드 수가 크게 증가하면 이 방식의 성능은 점차 .. 2024. 12. 14. [KAUPC/C++] 해시함수 (Hashing) 문제https://www.codetree.ai/problems/return-value-of-hash-function/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 구상해시 함수에 문자열 입력값을 넣어서 특정한 값으로 추출하는 해싱 그 자체인 문제였다. string으로 입력 받은 후에 인덱스 하나하나 고려하며 계산을 진행했다. 먼저 숫자가 나오면, num이라는 변수에 넣어주었다. 숫자가 연이어 나오면, 연이어 나온 숫자 자체가 값으로 판단이 되어야 해서 직전에 숫자가 나왔었는지 알려주는 flag를 이용했다. 영어가 나오면 이전에 nu.. 2024. 9. 5. 이전 1 다음
