for IF

🔗 참고자료 [SQL] Index(인덱스)Index는 RDBMS에서 검색 속도를 높이기 위한 기술이다.TABLE의 컬럼을 색인화(따로 파일로 저장)하여 검색시 해당 TABLE의 레코드를 Full Scan 하는게 아니라 색인화 되어있는 INDEX 파일을 검색하여 검색속도를 빠르게 한다.RDBMS에서 사용하는 Ihttps://velog.io/@gillog/SQL-Index인덱스[MySQL] B-tree, B+tree란? (인덱스와 연관지어서)B-tree는 인덱스를 이루고 있는 자료구조의 일종이다. B-tree에서 'B'는 정확히 어떤 의미라고 밝혀진 바는 없다. 아마 'Balanced'를 의미하는 'B'가 아닐까라는 추측만 있다. MySQL의 DB engine인 InnoDB는 B+tree로 이뤄져있는데, B..

1. HashTable / HashMap 이란 HashTable이란 원소가 저장될 자리가 원소의 값에 의해 바로 결정되는 자료구조이다. key와 value의 쌍으로 데이터를 저장하는 방법으로 HashMap이라고도 한다. 예시로, 파이썬의 Dictionary를 떠올리면 편하다. 2. HashTable의 특징 삽입, 삭제, 검색 모두 평균 시간복잡도 O(1) 시간 매우 빠른 응답을 요구하는 응용에 사용됨 다른 연산은 지원 X ex) 이진 탐색 트리는 최소 값, 특정 값 바로전의 값, 바로 다음의 값 등을 확인 가능 but, hashTable은 그런 연산은 할 수 없음 수정 가능 key는 중복 x, value는 중복 o key를 통해 value값 얻기 3. Hash Function / Hashing (해시함수..