레츠고✨

🌱 들어가기 전해시가 정확히 뭔지, 해시 테이블과 해시 맵이 뭐가 다른지, 해시 충돌은 언제 발생하는지 제대로 아는 것이 없어서이번 기회에 해시 자료구조에 대해서 공부하고, 해시 충돌이 발생하는 원인과 해결 방법, 언어별 해시 충돌을 어떻게 해결하고 있는지 등에 대해서 공부하고, 그 내용을 정리해보고자 한다. ✅ 해시 관련 용어 정리해시와 관련된 다양한 용어들이 헷갈려서 먼저 각 용어를 정리해보자Hash Function (해시 함수)데이터를 효율적으로 관리하기 위해 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 함수단방향 암호화 기법이다더보기❓단방향 암호화 기법: 암호화는 수행하지만 복호화는 불가능한 암호화 기법Hash (해시) = Hash Value, Hash Code해시란 해시함수를 이용하여..

🌱 들어가기 전데이터베이스 인덱스에 왜 B+Tree를 사용하는지 알아보기 위해, 이진탐색트리부터 B-Tree를 먼저 알아보고 B+Tree가 무엇이 다른지 차이점을 비교해서 정리해보고자 한다. ✅ 이진 탐색 트리(BST)이진 탐색과 연결리스트를 결합한 자료구조로모든 노드의 왼쪽 서브트리는 해당 노드의 값보다 작고, 모든 노드의 오른쪽 서브트리는 해당 노드의 값보다 크다는 특징을 가진다   ✅  B-Tree이진 탐색 트리(BST)를 일반화 시킨 트리 구조이다. 이진 탐색 트리는 하나의 노드가 최대 2개의 자식노드만 가질 수 있고, 하나의 노드에 1개의 데이터만 저장 가능하다. 하지만 하나의 노드가 최대 M개의 자식 노드를 가질 수 있도록 개념을 확장시켜 B-Tree 를 만들었다.따라서 이진트리와 다르게 하..