yooputer's devlog

2.1 인덱스 구조 및 탐색인덱스 튜닝의 두가지 핵심인덱스 스캔 과정에서 발생하는 비효율을 줄이는 것. 인덱스 스캔 효율화 튜닝테이블 액세스 횟수를 줄이는 것. 랜덤 액세스 최소화 튜닝인덱스 구조DBMS는 일반적으로 B*Tree 인덱스 사용리프블록에 저장된 각 레코드는 키값 순으로 정렬되어 있고, 테이블 레코드를 가리키는 ROWID를 가지고 있음LMC(Leftmost Child)키값을 갖지 않는 가장 왼쪽 첫번째 레코드루트와 브랜치 블록에 존재키값을 가진 가장 첫번째 레코드를 가리킴인덱스 탐색 과정수직적 탐색 : 조건을 만족하는 첫번째 레코드를 찾는다수평적 탐색 : 찾고자하는 데이터가 더 안나타날때까지 찾는다. 인덱스 수평적 탐색수직적 탐색을 통해 스캔 시작점을 찾았으면, 찾고자 하는 데이터가 더 안나타..

Development Study/SQLP 2024. 10. 11. 08:58

1.1 SQL 파싱과 최적화SQL SQL은 'Structured Query Language'의 줄임말원하는 결과집함을 구조적, 집합적으로 선언하는 질의 언어SQL 옵티마이저원하는 결과 집합을 만들어내는 프로시저를 만들어 내는 DBMS 내부 엔진가장 효율적으로 수행할 수 이쓴 최적의 데이터 액세스 경로를 선택해주는 DBMS의 핵심 엔진SQL 최적화DBMS 내부에서 프로시저를 작성하고 컴파일해서 실행 가능한 상태로 만드는 전 과정SQL 최적화 과정SQL 파싱 : SQL 파서가 사용자가 입력한 SQL을 파싱SQL 최적화 : 옵티마이저가 다양한 실행 경로를 생성해 가장 효율적인 실행경로 선택로우 소스 생성 : 로우소스생성기가 실제 실행 가능한 코드 또는 프로시저 형태로 포맷팅SQL 파싱 과정파싱 트리 생성Syn..

Development Study/SQLP 2024. 10. 10. 09:01