Note

이번엔 저번 글에 이어서 FAT 파일 시스템, 유닉스 파일 시스템에 대해 알아보겠다. FAT 파일 시스템불연속 할당에서 초기 연결 할당 방식의 경우 다음과 같이 두 가지 단점이 존재했다.반드시 첫 번째 블록부터 하나씩 차례대로 읽어야 하므로 파일 내 임의 위치에 접근하는 Random Access 속도가 매우 느림.하드웨어 고장이나 오류 발생 시 해당 블록 이후 블록은 접근이 불가능.위 단점들을 보완한 새로운 연결 할당 방식을 적용시킨 파일 시스템이 바로 FAT 파일 시스템이다.과거 MS-DOS, USB, SD 카드 등 저용량 저장 장치에서 주로 사용,느린 Random Access 속도 같은 연결 할당의 단점을 보완하기 위해 각 블록의 다음 주소를 한데 모아 저장하는 FAT(File Allocation T..

파일 시스템은 파일과 디렉터리를 보조기억장치에 일목요연하게 저장하고 접근할 수 있도록 하는 OS의 내부 프로그램이다. 이번엔 파일 시스템이 파일과 디렉터리를 보조기억장치에 어떻게 할당하고 접근하는지 알아보겠다. 파티셔닝, 포매팅공장에서 생산된 따끈따끈한 새 보조기억장치가 있다고 가정할 때, 여기에 곧바로 파일을 저장할 수 없다.보조기억장치를 사용하기 전에 먼저 파티셔닝, 포매팅 작업을 거쳐야 하기 때문이다. 물론 공정 과정에서 파티셔닝, 포매팅까지 끝나는 경우도 있으니 절대는 아니다. 파티셔닝저장 장치의 논리적 영역을 여러 구획으로 나누는 작업이다. 마치 서랍 안에 칸막이를 추가로 두어 효과적으로 물건을 정리하는 것과 비슷하다. 이렇게 나누어진 각각의 영역을 파티션이라고 한다. 포매팅흔히들 알고 있듯 반..

들어가며저번 글을 먼저 읽고 오는 것을 추천한다.아래에서 설명하는 인덱스들은 Primary Index를 제외하고 모두 Non-Clustered Index 전략을 따른다. 종류Primary Index일반적으로 PK를 기준으로 Clustered Index Table이 생성된다. Secondary IndexPK가 아닌 컬럼을 기준으로 데이터를 조회하거나 정렬한다면 해당 인덱스를 사용하게 될 것이다.Non-Clustered Index Table의 형태를 가진다. Unique Index인덱스 값의 고유성을 보장해야 하는 경우 사용하는 인덱스이다. 해당 인덱스에선 중복된 값이 삽입될 수 없다. Composite Index2개 이상의 컬럼을 기준으로 생성한 인덱스를 Composite Index라 부른다. 위 그림 예..

들어가며기술 서적의 경우 모르는 개념을 다시 공부할 때 활용할 수 있도록 목차, 즉 인덱스를 사용하곤 한다.데이터베이스에서도 테이블의 데이터를 빠르게 찾아낼 수 있도록 인덱스라는 개념이 존재한다. 관계형 DB는 일반적으로 인덱스를 B+ Tree를 사용해 구현한다. 흔히 사용하는 MySQL의 스토리지 엔진 InnoDB에서는 B+ Tree를 사용하고 있다.(뒤에서 설명하겠지만 B- Tree를 좀 더 개선한 자료구조가 B+ Tree라고 할 수 있다.) 인덱스의 자료구조B-TreeB-Tree는 BST(이진탐색트리)를 발전시킨 형태로 트리의 균형이 항상 잡혀있으며 자식 노드를 2개 이상 가질 수 있다. 즉, 3개나 그 이상의 자식을 가지는 것도 가능하다. 또한 모든 노드에 키(데이터)와 포인터가 존재하며, 각 노..

들어가며실시간 서비스에서 Polling, Long Polling, SSE 3가지 방식을 이용해 HTTP 통신을 할 수 있다.그러나 해당 방식들에는 큰 단점이 하나 존재하는데 먼저 3가지 방식에 대해 알아본 뒤 얘기하도록 하겠다. Polling원하는 응답이 올 때까지 서버로 지속적인 요청을 보내는 방식이다. 단점1. 트래픽 낭비원하는 응답이 올 때까지 지속적인 요청이 필요하므로 트래픽이 낭비된다. 2. 요청 주기로 인해 실시간성 확보 불가능요청-응답 구조를 통해서 통신하는 과정에서 응답 이후 다음 요청이 오기 전까지 약간의 시간 간격이 발생하는데 이때 이벤트가 발생한다면(여기서는 메일이 도착하는 경우) 실제 시간과는 오차가 발생하게 된다. 3. HTTP 오버헤드HTTP 통신에서는 요청에 헤더가 함께 전송되..

들어가며최근 아쉽게도 더 이상 진행하지 못하고 종료하게 되었던 프로젝트 코드를 살펴보다가, 문득 @ResponseeBody와 ResponseEntity 둘 중 어떤 것을 사용할지에 대한 의문이 들었다. 차이점개념의 차이ResponseEntity is like @ResponseBody but with status and headers.스프링 공식 문서에서는 ResponseEntity를 @ResponseBody와 대체로 비슷하지만 header나 status를 묶어서 설정할 수 있도록 했다고 설명하고 있다. @GetMapping("/api/category")public ResponseEntity> getCategory() { return ResponseEntity.ok() .body(new ..

들어가며이번에는 대부분의 상용 RDBMS에서 단순히 Lock으로만 동시성 제어를 할 때보다 처리량을 끌어올리기 위해 사용하는  MVCC에 대해 알아보도록 하겠다. 물론 각 RDBMS마다 동작 방식은 다를 수 있으며, 여기서는 MySQL을 기준으로 설명한다. MVCC(Multiversion Concurrency Control)제어 기법에 따른 두 Lock 간 호환성Lock Read LockWrite LockRead LockOXWrite LockXXMVCC Read LockWrite LockRead LockOOWrite LockOXLock으로만 동시성 제어를 했을 때와 비교해 보면 표만 봐도 트랜잭션 처리량이 더 많으리라는 것을 직감할 수 있다. MVCC 이해를 위한 예제예제를 보기 전에 먼저 알아둬야 할 ..

들어가며이번엔 Lock을 활용해 Concurrency Control을 하는 방법에 대해 설명하고자 한다.3편에 앞서 먼저 1편과 2편을 읽어보는 것을 권한다. Lock을 사용하는 이유write 연산과 read 연산을 할 때 여러 트랜잭션이 같은 데이터에 접근하다 보면 이로 인해 예상치 못한 이상현상이 나타날 수 있다. 그래서 lock을 통해 사용하는 데이터를 잠가두는 방식을 활용하는 것이다.다음은 간단한 예시이다.tx1에서 x에 대한 write lock을 획득하고, tx2에서 lock 획득을 시도하지만 이미 tx1에서 lock을 가지고 있기 때문에 lock을 얻기 위해 대기하게 된다. 그러고 나서 tx1이 x를 20으로 바꾼 뒤 lock을 반환한다. 그러면 드디어 tx2에서 write lock을 얻은 뒤..

들어가며이번엔 트랜잭션의 Isolation Level에 대해 정리할 것이다.Isolation Level에 앞서 Isolation이 보장되지 않았을 때 나타날 수 있는 여러 이상현상(Anomaly)들을 먼저 설명한다. AnomalyDirty Read(1)commit되지 않은 데이터를 읽을 때 발생할 수 있는 현상을 의미한다.첫 번째 예시다. tx2에서 y를 70으로 변경했지만 해당 트랜잭션을 commit하지 않고 rollback함으로써 tx1의 결과에도 영향을 미치는 모습이다. Dirty Read(2)이번엔 변화를 발생시킨 트랜잭션이 rollback되지 않았음에도 Dirty Read가 발생하는 예시다. tx1에서 x를 10으로 변경했고 commit되지 않은 상태에서 tx2를 수행했더니 tx2에서의 x + ..

들어가며DB 동시성 제어는 분량이 꽤 많을 것 같아 4편으로 나누어 작성하려고 한다.이번엔 DB 동시성 제어 이해에 필요한 Schedule에 대해 정리할 것이다. ScheduleSchedule이란 여러 트랜잭션들이 동시에 실행될 때 각 트랜잭션에 속한 operation의 실행 순서를 의미한다. Lost Update다음처럼 H와 K의 계좌 잔액을 조회하거나 변경하는 등의 작업을 수행하는 2개의 트랜잭션이 존재한다고 생각해 보자.해당 케이스에서 Tx2가 실행되고 나서 Tx1은 이 사실을 알지 못한 채 H의 계좌 잔액을 220만 원으로 변경한다. 이때 Tx2의 변경사항은 유실되어 버리는데 이를 Lost Update라고 한다. Serial Schedule, Non-Serial Schedule먼저 봤던 케이스를 ..

들어가며https://eelseungmin.tistory.com/28 Block I/O vs Non-Block I/OBlock I/OI/O 작업을 요청한 프로세스나 스레드가 요청이 완료될 때까지 block 되는 것(요청을 제외한 추가적인 작업이 불가능)을 의미한다. Non-Block I/OI/O 작업을 요청한 프로세스나 스레드를 block하eelseungmin.tistory.com저번주에 Block, Non-Block I/O에 대해 글을 작성했었는데 이번엔 해당 개념들과 연관이 깊은 동기, 비동기에 대해 정리해 보았다.Synchronous와 Asynchronous는 각각 동기와 비동기로 번역되며, 작업 완료 순서의 보장 여부에 따라 두 방식을 구분하게 된다. 동기와 비동기프로그래밍 관점다음 그림을 살펴보..

Block I/OI/O 작업을 요청한 프로세스나 스레드가 요청이 완료될 때까지 block 되는 것(요청을 제외한 추가적인 작업이 불가능)을 의미한다. Non-Block I/OI/O 작업을 요청한 프로세스나 스레드를 block하지 않고 요청에 대한 현재 상태를 즉시 반환하는 것을 의미한다. I/O 결과 처리 방식1. 완료됐는지 계속해서 확인Non-Block I/O 예시를 다시 한 번 살펴보자. 아래 그림에서 파란색으로 표시한 일련의 작업을 완료될 때까지 확인한다고 보면 된다.1번 방식의 단점데이터가 준비되었을 때 바로 작업 완료 여부를 확인하고 응답을 받아오면 좋겠지만, 아래 그림처럼 다시 작업 완료를 확인하기까지 약간의 시간 차가 발생할 수도 있다.또한 반복적으로 작업 완료 여부를 확인하면서 CPU 낭비..