✍🏻기록하는 블로그

B-Tree(B(Balanced)-Tree)란? Database에서 데이터가 저장되는 자료구조 구조 및 특성 RDBMS에서 btree의 변형인 B+Tree, B*-Tree 유형도 사용 인덱스는 테이블의 키 칼럼만 가지고 있으므로 키칼럼을 읽어 실제 데이터가 있는 곳에 가서 조회해야 한다. 최상위 Root Node 중간 Branch Node 하단(실제 데이터 컬럼을 찾아가는 주솟값을 가지고 있음) Leaf Node B-Tree 인덱스 키 추가 및 삭제 인덱스 키 추가, 삭제, 변경 등은 MySQL v5.5 이후 (InnoDB엔진) 체인지 버퍼를 통해 지연 처리 가능 인덱스 키 추가 저장될 키 값을 이용해 B-Tree내부의 적절한 위치 검색 저장될 위치가 정해지면 데이터의 위치를 담는 leaf Node에 저..

트랜잭션 Isolation설명에 필요한 여러 용어를 먼저 정리하자. Transaction 데이터의 정합성을 보장하기 위한 기능 db read, write작업을 논리적으로 묶는 방식 트랜잭션으로 묶은 작업이 성공하면 commit, 실패 시 rollback을 하므로 부분성공, 부분 실패(Partial Update)의 위험이 없음 Lock 동시성을 제어하기 위한 기능 여러 커넥션에서 동시에 동일한 자원을 요청할 경우 순서대로 하나의 커넥션만 변경할 수 있게 하는 역할 Isolation level 동시에 하나 또는 여러 트랜잭션이 진행 될때, 다른 트랜잭션에서 변경된 데이터를 조회하는 기준 일반적인 서비스에서는 Read Commited, Repeatable Read를 사용 Transaction Isolation..

1. InnoDB 스토리지 엔진의 잠금 InnoDB 스토리지 엔진은 인덱스로 레코드를 잠근다. 레코드 단위의 잠금이 가능하며, 레코드와 레코드 사이에 갭을 잠그는 락이 존재 레코드락 InnoDB엔진은 인덱스의 레코드를 잠그며, 인덱스가 생성되지 않아도 InnoDB엔진에서 자동으로 생성되는 클러스터링 인덱스를 통해 레코드 락을 수행한다. 갭락 레코드와 다른 인접한 레코드 사이를 잠그므로 사이에서 데이터가 insert 되는 것을 방지한다. 넥스트 키 락 레코드 락 + 갭 락 자동 증가 락(Auto Increment Lock) Auto Increment 컬럼에 동시에 여러 칼럼에 insert 시 테이블 수준으로 lock이 잡힌다. insert시에만 auto increment 작업이 수행되므로 update, d..

MySQL 동시성(여러 요청이 하나의 접근하는 경우)에 영향을 미치는 요소들의 용어를 먼저 정리하자. Transaction 데이터의 정합성을 보장하기 위한 기능 db read, write작업을 논리적으로 묶는 방식 트랜잭션으로 묶은 작업이 성공하면 commit, 실패 시 rollback을 하므로 부분성공, 부분 실패(Partial Update)의 위험이 없음 Lock 동시성을 제어하기 위한 기능 여러 커넥션에서 동시에 동일한 자원을 요청할 경우 순서대로 하나의 커넥션만 변경할 수 있게 하는 역할 Isolation level 동시에 하나 또는 여러 트랜잭션이 진행될 때, 다른 트랜잭션에서 변경된 데이터를 조회하는 기준 일반적인 서비스에서는 Read Commited, Repeatable Read를 사용 My..

MySQL 5.5이후부터 InnoDB엔진이 기본엔진으로 채택 MySQL 5.5까지 MySQL 시스템 테이블은 MyISAM MySQL 8.0이후부터는 모두 InnoDB 엔진 사용, MyISAM에서만 제공하던 전문검색, 좌표검색도 InnoDB에서 제공 InnoDB 스토리지 엔진 아키텍처 레코드를 PK 기준으로 정렬하여 디스크에 데이터 저장 PK를 통해서만 레코드 접근 가능 PK인덱스 자동 생성 PK를 통한 범위 검색이 빠름 InnoDB는 PK를 설정하지 않으면 내부적으로 PK를 자동 생성하여 클러스터링 단, 자동으로 생성된 PK는 사용자가 사용이 불가 MVCC(Multi Version Concurrency Control) Undo영역을 이용하여 하나의 레코드에 대해 다양한 버전이 관리됨 레코드 단위의 트랜잭..

MySQL 아키텍처 개요 MySQL 접속 클라이언트 Mysql은 대부분 언어에 대해 접속 API 제공 + Shell MySQL 서버 = MySQL 엔진 + 스토리지 엔진 1. MySQL 서버 스레드 기반 작동 = Foreground Thread + BackGround Thread Foreground Thread(클라이언트 스레드) MySQL 서버에 접속된 클라이언트의 수만큼 존재 Foreground Thread는 데이터 버퍼나 캐시로부터 가져 BackGround Thread 2. MySQL 엔진 클라이언트 접속, SQL 요청, 쿼리 분석 및 최적화 역할 아래 모듈로 구성. 자세한 내용은 각 엔진의 아키텍처에서 설명 쿼리 파서 전처리기 옵터마이저 실행 엔진 3. 스토리지 엔진 데이터 스토리지에 저장 및 읽..