생존형개발자

RDBMS에서 핵심 기능 중 하나인 인덱스의 종류에 대해 알아보자. 인덱스를 특정 데이터를 빠르게 가져오는 기술이다. 일반적인 예로 백종원의 레시피 책을 본다고 하자. 근데 우리는 짜장면 레시피를 확인하고 싶다면 일일이 처음부터 짜장면이 나올 때 까지 찾을 수 있겠지만, 책의 색인을 통해서 'ㅈ'(지읒)을 찾고 지읒에 있는 리스트들을 쭉 내려가면서 짜장면이라는 단어를 찾고 해당 페이지로 넘어가는 방법도 있을 것이다. 바로 DB에서 후자의 기술을 인덱스라고 할 수 있다. 공식 문서에서 인덱스를 찾아보면 Indexes are a common way to enhance database performance. An index allows the database server to find and retrieve..

오늘은 자료구조에서 Hash Map에 대해서 알아보는 시간을 갖도록 하겠다. Hash Table (0) 배경 지식 * Hash 임의의 길이의 값을 해시함수(Hash Function)를 사용하여 고정된 크기의 값으로 변환하는 작업을 말한다. * Hash Function 키(Key)를 해시(Hash)로 바꿔주는 역할을 한다. 다양한 길이를 가지고 있는 key를 가지는 hash로 변경하여 저장소를 효율적으로 운영할 수 있도록 도와준다. 다만, 서로 다른 key가 같은 hash가 되는 경우를 해시 충돌(Hash Collision)이라고 하는데, 해시 충돌을 일으키는 확률을 최대한 줄이는 함수를 만드는 것이 중요하다. * Key 고유한 값이며, 해시 함수의 input이 된다. 다양한 길이의 값이 될 수 있다. 이..