2025/06 2

풀 테이블 스캔에 대한 오해

풀 테이블 스캔이란?인덱스를 사용하지 않고, 테이블의 데이터를 처음부터 끝까지 읽어서 요청된 작업을 처리하는 작업 풀 테이블 스캔 예시SELECT * FROM employees;해당 쿼리는 인덱스를 사용하지 않고, employees의 모든 칼럼을 처음부터 끝까지 조회하기 때문에 풀 테이블 스캔을 수행합니다. 의문점하지만 MySQL의 InnoDB에서는 위의 쿼리를 조회할 때, 클러스터링 인덱스를 이용합니다.클러스터링 인덱스 B-Tree의 리프노드에는 모든 칼럼값을 가지고 있기 때문입니다.그렇다면 "이 경우에는 인덱스를 사용하는데 풀 테이블 스캔이라고 할 수 있을까?"라는 생각이 들었습니다.🔎 InnoDB에서 풀 테이블 스캔시 인덱스(클러스터링 인덱스)를 사용한다는 근거https://dev.mysql.co..

데이터베이스 2025.06.18

자바 - 프로그래머스 92344 / 파괴되지 않은 건물

https://school.programmers.co.kr/learn/courses/30/lessons/92344?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krlv3 풀이 방법문제 이해N × M 보드, 각 칸마다 초기 내구도.K개의 스킬이 [type, r1, c1, r2, c2, degree] 형태로 주어짐.type = 1(적 공격) → (r1, c1) ~ (r2, c2) 구간의 내구도 degree만큼 감소type = 2(아군 회복) → 해당 구간 내구도 degree만큼 증가스킬이 모두 끝난 뒤, 내구도가 1 이상인 칸의 개수를 세서 반환.왜 단순 완전탐색(O(K·N·M))이면 안 되는..

알고리즘 2025.06.03