데이터베이스
1.MySQL, Hash VS B-Tree
ㅎ 많은 DB들에서 B-Tree 알고리즘을 기본 인덱스로서 사용하고 있다. Hash 테이블을 사용하면 1대1 매칭이 되어 더 빠를텐데 왜 그럴까? 이유 Hash 테이블에서 데이터 충돌이 발생할 경우 연결된 리스트들 까지 검색을 해야하기 때문에 log(1)에서 log(n)으로 시간복잡도가 증가 할 수 있다. 해시 테이블은 기본 키로만 접근이 가능하다. ...
2022년 4월 4일
2.b-tree & b+tree 그리고 DB
MongoDB와 MySQL 어떠한 것을 선택해야하나?
2022년 4월 24일
3.MySQL JOIN 혼용
JOIN A 테이블에서 여러 테이블을 조인하는 경우 Inner와 Left를 혼용하였던 것 같다. 조인되는 모든 테이블의 레코드가 존재하면 문제가 없었겠지만 스키마를 조금 수정하면서 문제가 발생하였다. INNER JOIN를 아래와 같이 사용하는 경우 A, B, C, D, E가 모두 만족되는 레코드가 있어야 결과가 나오는데 이 중 B가 조건을 만족하지 않...
2022년 5월 2일
4.테이블 Primary key 변경 오류
데이터 있는 테이블의 Primary Key를 바꿔 보자
2024년 2월 25일