본문 바로가기
반응형

분류 전체보기122

[코드트리 챌린지] 체크판 위에서2 코드트리 블로그 챌린지 1주차 리뷰 글입니다 실력진단은 지난번에 봤던 결과인데, 블로그 챌린지 기간동안 공부하고 어떻게 변화하는 지 후기 남기도록 하겠습니다! 저는 기업별 커리큘럼을 신청하였고 오늘은 네이버 커리큘럼을 풀고 있습니다 체크판 위에서 2 문제를 리뷰해보고자 합니다 https://www.codetree.ai/cote/14/problems/on-the-checkboard-2/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이방법 시작점 0,0 -> 도착점 R, C로 가는데, 무조건 오른쪽,아래로 점프 같은 색이 아닌 위.. 2023. 9. 11.
동시성 제어와 Snapshot Isolation 이전 글에서 트랜잭션의 격리성과 격리 수준에 따라 발생할 수 있는 문제점을 알아보았다 그렇다면, 정말 데이터의 일관성이 중요해 절대 일관성이 깨지면 안 되는 중요 정보에 대해 높은 동시성을 제공 데이터베이스의 일관성을 깨지 않고 데이터를 제공해 줄 수 있는 방법은 높은 격리 수준을 유지하는 것뿐인가? Serializable Read을 보면 락을 걸어 테이블의 접근을 막는다고 했다 락을 걸어 데이터 일관성이 깨지지 않는 높은 격리성을 제공할 수 있지만 이는 데드락을 쉽게 초래할 수 있다 그렇다면 트랜잭션 격리 수준에 이어서 Lock에 대한 개념을 좀 더 알아보고 DBMS에서 제공되는 동시성 제어 방법에 대해 알아보도록 하자 동시성 제어 다중 사용자에 의해 작용하는 다중 트랜잭션에서 Database를 보호하.. 2023. 9. 11.
트랜잭션 격리수준 이전 글에서 트랜잭션에 대해서 알아보았다 트랜잭션은 데이터베이스 상태를 변환하는 작업의 단위를 말하며 연산들의 묶음이라고 하였다 트랜잭션의 특징 4가지 ACID를 정리하면서 트랜잭션을 잘 설계하지 못하면 동시성 문제가 발생할 수 있음을 알 수 있었다 그에 따라 트랜잭션에서는 동시성 문제가 자주 발생할 수 있는 혹은 자주 발생하진 않지만 동시성 문제가 중요한 상황에서 이를 보장해 주기 위해 격리 수준을 설정할 수 있다 격리 수준을 설정하는 것은 Lock을 건다는 것인데 DBMS에서는 락을 거는 대신 로그를 이용해 동시성 문제를 하는 방법도 있다 MVCC를 알아보기 전에 트랜잭션 격리수준을 정리하며 Lock 메커니즘을 이해해 본다 트랜잭션 격리성 트랜잭션의 특징 중 격리성이 존재했다 격리성이란 동시에 실행되.. 2023. 9. 9.
트랜잭션 데이터베이스에 데이터를 삽입, 삭제, 수정, 조회를 하기 위해선 커넥션을 통해 쿼리를 보내며 이 커넥션이 어떻게 관리되는지 알아보았다 또한 데이터베이스의 성능, 데이터 무결성, 이상현상을 고려하면서 데이터 모델링의 정규화, 반정규화를 공부하였다 이번에는 다시 데이터베이스를 조작하는 기능을 수행할 때 이 일련의 과정을 어떻게 관리하는지를 알아보고자 한다 트랜잭션이란? 트랜잭션은 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 수행되어야 할 일련의 연산들을 의미한다 일련의 연산들이란 SELECT, UPDATE, INSERT, DELETE와 같은 연산을 말하며 즉, 트랜잭션은 SELECT, UPDATE, INSERT, DELETE 연산을 수행하여 데이터베이스의 상.. 2023. 9. 7.
반응형

티스토리툴바