hash2 [기술면접] DB | Nested Loop, Sort-Merge, Hash Join 💡 Nested Loop, Sort-Merge, Hash Join JOIN연산 SQL명령문에 의해 여러 테이블에 저장된 데이터를 한 번에 조회할 수 있게 해주는 DBMS의 기능 Nested-Loop Join 2개 이상의 테이블에서 하나의 집합을 기준으로 다른 row를 조합하는 방식 선행 테이블의 row를 하나씩 액세스하여 연결된 값을 조인한다 ⭐️특징 : 좁은 범위에 유리한 성능 순차처리, random access위주 후행 테이블에는 조인을 위한 인덱스가 생성된다 실행 속도 = 선행테이블 크기 * 후행 테이블 접근횟수 📌주의 : 데이터 랜덤 액세스 = 결과가 많으면 느려짐 Join index가 없거나, 검색 조건이 join범위를 줄여주지 않으면 비효율적임 row가 적은 쪽을 선행(Driven)테이블로 설.. 2023. 9. 7. [algorithm] 페어 - 프로그래머스: 폰켓몬, 전화번호 목록 [해시] 문제 새로운 유형을 공부하기 위해 해시 문제를 가져왔다. 해시 hash - 다양한 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑(mapping)한 값 - key : value 값을 가진다 키 = key 고유값 = value - 같은 종류의 자료를 묶어서 파악하는데 사용 - 모든 데이터 값을 고유의 값인지 확인 가능 해시 알고리즘 긴 길이의 데이터를 짧은 길이의 데이터로 변환하는 알고리즘 따라서 제3자는 짧은 길이의 데이터로부터 원래의 데이터를 복구할 수 없어야 하며, 동일한 출력을 갖는 서로 다른 데이터를 찾을 수 없어야 한다 [해시 참고] https://ejyoo.tistory.com/72 https://ko.wikipedia.org/wiki/%ED%95%B4%EC%8B%9C_%ED%.. 2023. 6. 2. 이전 1 다음