전체 이름은 Multi-Version Concurrency Control, 주로 다중 버전 동시성 제어입니다. 데이터베이스 동시성 성능의 성능을 향상합니다. myIsam은 트랜잭션을 지원하지 않기 때문에 다음 기사는 모두 InnoDB 엔진에 관한 것입니다. 多版本并发控制,主要是为了提高数据库的并发性能。以下文章都是围绕InnoDB引擎来讲,因为myIsam不支持事务。
🎜스냅샷 읽기 구현은 다중 버전 동시성 제어, 즉 MVCC를 기반으로 합니다. 다중 버전이기 때문에 스냅샷으로 읽은 데이터는 읽는 것이 반드시 최신 데이터는 아닙니다. 최신 데이터는 이전 과거 버전의 데이터일 수 있습니다. 🎜🎜다음 작업은 스냅샷 읽기입니다. 🎜🎜🎜잠금 없이 작업 선택(참고: 트랜잭션 수준은 직렬화되지 않음)
스냅샷 읽기와 관계 mvcc의
🎜MVCCC는 "읽기 및 쓰기 작업에 충돌이 없도록 여러 버전의 데이터를 유지 관리"하는 추상적인 개념입니다. 🎜🎜이 개념을 구현하려면 특정 기능이 필요하며, 이 특정 구현은 스냅샷 읽기입니다. (구체적인 구현은 아래에서 논의) 🎜🎜사려깊은 형의 설명을 듣고 있는데 화장실이 갑자기 열렸나요? 🎜
데이터베이스 동시성 시나리오 🎜🎜🎜🎜읽기-읽기: 없음 문제가 있으며 동시성 제어가 필요하지 않습니다🎜🎜🎜읽기-쓰기: 스레드 안전 문제가 있어 트랜잭션 격리 문제를 일으킬 수 있으며 더티 읽기, 팬텀 읽기 및 비 읽기가 발생할 수 있습니다. -반복 읽기 🎜🎜🎜Write-Write: 스레드 안전 문제가 있으며 첫 번째 유형의 업데이트 손실, 두 번째 유형의 업데이트 손실과 같은 업데이트 손실 문제가 있을 수 있습니다🎜
MVCC는 어떤 동시성 문제를 해결합니까? 🎜🎜읽기-쓰기 충돌을 해결하기 위해 mvcc에서 사용하는 잠금 없는 동시성 제어는 한 방향으로 증가하는 타임스탬프를 트랜잭션에 할당하는 것입니다. 각 데이터 수정에 대해 버전이 저장되며 버전은 거래 타임스탬프와 연결됩니다. 🎜🎜읽기 작업은 트랜잭션이 시작되기 전에 데이터베이스 스냅샷을 읽기만합니다. 🎜🎜문제는 다음과 같이 해결됩니다.🎜🎜🎜🎜동시 읽기-쓰기: 쓰기 작업을 차단하지 않고 읽기 작업을 수행할 수 있으며 쓰기 작업은 수행되지 않습니다. 읽기 작업을 차단합니다. 🎜🎜🎜 더티 읽기, 팬텀 읽기, 반복 불가능한 읽기와 같은 트랜잭션 격리 문제를 해결하지만 위의 문제는 해결할 수 없습니다. 쓰기-쓰기 업데이트가 손실되었습니다 문제. 🎜🎜동시성 성능을 향상시키기 위한 다음 조합 펀치가 있습니다:🎜🎜🎜🎜MVCC + 비관적 잠금 : MVCC는 읽기-쓰기 충돌을 해결하고 비관적 잠금은 쓰기-쓰기 충돌을 해결합니다🎜🎜🎜MVCC + 낙관적 잠금: MVCC는 읽기-쓰기 충돌을 해결하고 낙관적 잠금은 쓰기-쓰기 충돌을 해결합니다🎜
MVCC의 구현 원칙🎜🎜구현 원칙은 주로 버전 체인, <code>실행 취소 로그, 읽기 보기 가 구현되었습니다 🎜
버전 체인
🎜로 볼 수 있는 데이터 외에도 데이터베이스의 모든 데이터 행 육안으로는 숨겨진 필드가 여러 개 있는데 Sky Eye를 열어야 볼 수 있습니다. db_trx_id, db_roll_pointer, db_row_id입니다. 🎜🎜🎜🎜db_trx_id🎜
6byte, 최근 수정(수정/삽입) 거래 ID: 이 레코드의 생성 기록/이 거래의 <code>마지막 수정 레코드 ID. 事务ID:记录创建这条记录/最后一次修改该记录的事务ID。
db_roll_pointer(버전 체인 키) 🎜🎜7byte, 이 레코드의 이전 버전을 가리키는 롤백 포인터 > code> (롤백 세그먼트에 저장됨) 🎜
🎜db_row_id🎜🎜6byte, 암시적 자동 증가 ID(숨겨진 기본 키), 데이터 테이블 가 그렇지 않은 경우 기본 키가 있으면 InnoDB는 db_row_id를 기반으로 <code>클러스터형 인덱스를 자동으로 생성합니다. 🎜
🎜실제로는 삭제 플래그 숨겨진 필드가 있습니다. 단지 레코드가 업데이트되거나 삭제되었다고 해서 의미가 있는 것은 아닙니다. 실제로는 삭제되었지만 삭제 플래그가 변경되었습니다🎜
🎜위와 같이 db_row_id는 이 레코드 행에 대해 데이터베이스에서 기본적으로 생성하는 고유 암시적 기본 키이고, db_trx_id는 트랜잭션 ID입니다. 레코드의 현재 작업이고 db_roll_pointer는 <code>실행 취소 로그와 함께 사용되는 롤백 포인터이며 이전 이전 버전. 🎜🎜데이터베이스 레코드가 수정될 때마다 <code>실행 취소 로그가 기록됩니다. 각 실행 취소 로그에는 roll_pointer 속성도 있습니다(INSERT 작업에 해당하는 실행 취소 로그는 그렇지 않습니다). 레코드에 이전 버전이 없기 때문에 이 속성이 있습니다) 이러한 <code>실행 취소 로그를 연결하고 연결된 목록에 연결할 수 있으므로 현재 상황은 그림과 같습니다. 아래: 🎜🎜레코드가 업데이트될 때마다 이전 값은 이전 버전의 레코드라도 실행 취소 로그에 저장됩니다. 업데이트 수가 증가하면 모든 버전이 roll_pointer 속성에 의해 연결 목록에 연결됩니다. 우리는 이 연결 목록을 버전 체인이라고 부릅니다. 버전 체인의 헤드 노드는 현재 레코드의 최신 값입니다. 또한 각 버전에는 버전이 생성되었을 때 해당 트랜잭션 ID도 포함되어 있습니다. 이 정보는 매우 중요하며 ReadView를 기반으로 버전의 가시성을 판단할 때 사용됩니다. 🎜
실행 취소 로그
🎜실행 취소 로그는 주로 데이터가 수정되기 전의 로그를 기록하는 데 사용됩니다. 테이블 정보 수정 전 해당 데이터는 undo log에 복사됩니다. 🎜🎜트랜잭션이 롤백되면 로그인 취소 로그를 통해 데이터 복원이 가능합니다. 🎜🎜실행 취소 로그의 목적🎜
🎜 트랜잭션이 롤백 /code>을 수행할 때 원자성과 일관성롤백되면 실행 취소 로그 데이터를 복구하는 데 사용할 수 있습니다. 🎜
🎜 MVCC 다중 버전 제어에서 <code>실행 취소 로그의 이전 버전 데이터를 읽어 MVCC 스냅샷 읽기에 사용되는 데이터입니다. 서로 다른 거래 버전 번호에는 고유한 독립적인 스냅샷 데이터 버전이 있다는 것을 알 수 있습니다. 🎜
🎜실행 취소 로그는 크게 두 가지 유형으로 나뉩니다. 🎜
🎜insert undo log🎜🎜는 트랜잭션이 새 로그를 삽입할 때 생성되는 실행 취소 로그를 나타냅니다. 기록, 트랜잭션이 롤백될 때만 필요하며 트랜잭션이 커밋된 후 즉시 삭제될 수 있습니다🎜
🎜update undo log (main)🎜🎜트랜잭션이 업데이트되거나 삭제될 때 생성되는 undo 로그; 트랜잭션이 롤백될 때뿐만 아니라 롤백할 때도 필요하고, 스냅샷을 읽을 때도 필요합니다. 🎜🎜그래서 로그가 빠른 읽기나 트랜잭션 롤백에 관련되지 않은 경우에만 해당 로그가 삭제됩니다. 퍼지 스레드에 의해 균일하게 삭제됩니다🎜
읽기 보기
🎜트랜잭션이 수행될 때 생성되는 읽기 보기스냅샷 읽기 작업( 읽기 보기)은 트랜잭션에 의해 실행된 스냅샷을 읽는 순간 데이터베이스 시스템의 현재 스냅샷이 생성됩니다. 🎜🎜시스템의 현재 활성 트랜잭션 ID를 기록하고 유지합니다(커밋하지 않고 각 트랜잭션이 시작될 때 ID가 할당됩니다. 이 ID는 증가하므로 트랜잭션이 최신일수록 더 높아집니다. ID 값. 대형)은 현재 이 거래에서 볼 수 없는 시스템의 다른 거래 ID 목록입니다. 🎜🎜Read View는 주로 visibility 판단에 사용됩니다. 즉, 특정 트랜잭션이 스냅샷 읽기를 수행할 때 레코드가 Read View를 생성하고 현재 거래가 볼 수 있는 데이터 버전을 결정하는 조건과 비교합니다. 이는 현재 최신일 수 있습니다. > 데이터는 특정 버전이 행에 기록된 실행 취소 로그에 있습니다. 🎜🎜읽기 보기의 여러 속성🎜
🎜trx_ids: 현재 시스템. 🎜
🎜low_limit_id: 현재 읽기 보기를 생성할 때 "현재 시스템 최대 트랜잭션 버전 번호+1"입니다. 🎜
up_limit_id: 현재 읽기 보기를 생성할 때 "시스템이 활성 트랜잭션 최소 버전 번호에 있습니다." up_limit_id: 创建当前read view 时“系统正处于活跃事务最小版本号”
🎜 데이터 트랜잭션 ID가 읽기 보기의 최소 활성 트랜잭션 ID보다 작은 경우 현재 트랜잭션이 완료되기 전에 데이터가 이미 <code>존재하는지 확인할 수 있습니다. 시작되어 표시할 수 있습니다. 🎜🎜 또는 데이터의 트랜잭션 ID가 creator_trx_id와 동일하면 데이터가 현재 트랜잭션에 의해 생성되고 자신이 생성한 데이터는 물론 본인도 볼 수 있으므로 이 경우 이 데이터도 표시될 수 있습니다. 🎜🎜🎜🎜db_trx_id >= low_limit_id (표시되지 않음) 🎜🎜데이터 트랜잭션 ID가 읽기 중인 현재 시스템의 최대 트랜잭션 ID보다 큰 경우 view는 현재 읽기 뷰가 생성된 후에 데이터가 생성된다는 의미이므로 데이터가 표시되지 않습니다. 미만이면 다음 판단으로 🎜🎜🎜🎜db_trx_idactive transaction(trx_ids)에 있는지 여부 🎜
🎜🎜않음 존재: 읽기 뷰가 생성될 때 트랜잭션이 커밋되었음을 의미합니다. 이 경우 데이터가 표시될 수 있습니다. 🎜🎜🎜🎜존재: 읽기 보기가 생성될 때 귀하의 트랜잭션이 여전히 활성 상태이고 아직 커밋되지 않았음을 의미합니다. 수정한 데이터도 현재 트랜잭션에 표시되지 않습니다. 🎜🎜
🎜
MVCC 및 트랜잭션 격리 수준
🎜위 언급된 읽기 보기는 RC(읽기 커밋, 읽기 제출) 및 RR(반복 읽기, 반복 읽기)를 지원하는 데 사용됩니다. 격리 수준 구현. 🎜
RR 및 RC 생성 타이밍
🎜🎜RC격리 수준에서 각 스냅샷 읽기최신읽기 보기를 생성하고 얻습니다. 🎜🎜🎜🎜 그리고 RR 격리 수준에서는 동일한 트랜잭션입니다. code>읽기 보기는 에서 첫 번째 스냅샷 읽기 후에만 생성됩니다. 이후 스냅샷 읽기는 동일한 결과를 얻습니다. 읽기 보기를 사용하면 후속 쿼리가 반복적으로 생성되지 않으므로 트랜잭션의 쿼리 결과가 매번 동일됩니다. 🎜🎜
팬텀 읽기 문제 해결
🎜🎜스냅샷 읽기: MVCC를 통해 제어되며 추가할 필요가 없습니다. 잠그다. 환상 읽기를 방지하려면 MVCC에 지정된 "문법"에 따라 추가, 삭제, 수정, 검색 등의 작업을 수행하세요. 🎜🎜🎜🎜현재 읽기: 다음 키 잠금(행 잠금 + 간격 잠금)을 통해 문제가 해결됩니다. 🎜🎜
RC 수준과 RR 수준의 InnoDB 스냅샷 읽기 차이
🎜🎜RR 수준의 특정 트랜잭션에 대한 특정 기록 첫 번째 스냅샷 읽기는 스냅샷과 읽기 보기를 생성하여 현재 시스템에서 활성화된 다른 트랜잭션을 기록합니다. 그 후 스냅샷 읽기를 호출할 때 현재 트랜잭션이 다른 트랜잭션에서 업데이트를 커밋하는 한 동일한 읽기 보기가 계속 사용됩니다. 이전에 스냅샷 읽기를 사용한 경우 후속 스냅샷 읽기는 동일한 읽기 보기를 사용하므로 후속 수정 사항은 표시되지 않습니다. 🎜🎜🎜🎜즉, RR 수준에서는 스냅샷 읽기가 읽기 보기를 생성할 때, 보기는 이 시간을 기록합니다. 수정 사항이 현재 트랜잭션에 표시되지 않는 다른 모든 활성 트랜잭션의 스냅샷입니다. 읽기 보기 이전에 생성된 트랜잭션에 의해 수정된 내용은 모두 표시됩니다.🎜🎜🎜🎜RC 수준에서는 트랜잭션에서 각 스냅샷 읽기가 새로운 스냅샷과 읽기 보기를 생성합니다. 이것이 RC 수준에서 수행할 수 있는 작업입니다. 트랜잭션에서 다른 트랜잭션이 제출한 업데이트 이유를 확인하세요🎜🎜
요약
🎜위 설명에서 소위 MVCC라는 것을 알 수 있습니다. READ COMMITTD와 REPEATABLE READ라는 두 가지 격리 수준 트랜잭션을 사용하여 일반적인 SEELCT 작업을 수행할 때 기록되는 를 의미합니다. 버전 체인 프로세스를 통해 이러한 방식으로 다양한 트랜잭션의 읽기-쓰기 및 쓰기-읽기 작업을 동시에 실행할 수 있습니다. , 따라서 시스템 성능을 향상합니다. 🎜🎜🎜프로그래밍 학습에 대해 더 자세히 알고 싶다면 🎜php training🎜 칼럼을 주목해주세요! 🎜🎜🎜
위 내용은 전체 네트워크에서 가장 완벽한 데이터베이스 MVCC로, 불완전한 설명에 대한 책임은 본인에게 있습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!