태그 목록
- 전체보기(106)
- Capstone(34)
- db(20)
- algorithm(18)
- CS(18)
- Backend(17)
- CodingTest(14)
- project(13)
- Vingterview(12)
- boj(10)
- sql(8)
- computer architecture(8)
- greedy(8)
- Lecture note(8)
- deploy(7)
- django(7)
- Posting(6)
- Java(6)
- JVM(5)
- authentication(5)
- authorization(4)
- OS(4)
- data structure(4)
- Spring(4)
- kakao(4)
- Implementation(4)
- API(3)
- CI/CD(3)
- stack(3)
- refactoring(3)
- Query Processing(3)
- heap(2)
- Query Optimization(2)
- BFS(2)
- protocol(2)
- runtime data area(2)
- spring security(2)
- drf(2)
- Index(2)
- logging(2)
- linked list(2)
- network(2)
- websocket(2)
- Restful(2)
- Deque(2)
- Execution Engine(2)
- transaction(2)
- View(1)
- brute force(1)
- PK(1)
- Multiprocessor(1)
- pipelining(1)
- Native Method Libraries(1)
- Hashing(1)
- OAuth2.0(1)
- ec2(1)
- Nginx(1)
- JWT(1)
- @api_view(1)
- Computer System(1)
- docker(1)
- Services(1)
- question(1)
- Processor(1)
- coding test(1)
- tree(1)
- union(1)
- PC Register(1)
- circular queue(1)
- GC(1)
- exception handling(1)
- classLoader(1)
- Physical Storage(1)
- memory(1)
- scheduling(1)
- Multiple key index(1)
- Class Loader(1)
- Recovery system(1)
- array(1)
- ISA(1)
- user(1)
- Native Method Interface(1)
- Method Area(1)
- Data Storage Structure(1)
- aws(1)
- Web Server(1)
- JIT Compiler(1)
- Virtual Avatar(1)
- Generics(1)
- unique(1)
- DFS(1)
- Binary Search Tree(1)
- CRUD(1)
- Sub Query(1)
- algotithm(1)
- dynamic programming(1)
- exception(1)
- Concurency Control(1)
- ViewSet(1)
- unittest(1)
- Comment(1)
- Native Method Stack(1)
- tag(1)
- mixin(1)
- Divide and conquer(1)
- cors(1)
- stomp(1)
- ModelSerializer(1)
- unit test(1)
- BaseSerializer(1)
- kako(1)
- dynamicprogramming(1)
- interpreter(1)
- Graph(1)
- restful api(1)
- rds(1)
- Thread(1)
- queue(1)
- garbage collector(1)
- process(1)
- ALU(1)
- REST(1)
- 무중단 배포(1)
- priority queue(1)
- apps.py(1)
- signal(1)
- FK(1)
- Performance(1)
- datatype(1)
- garbage collection(1)
- live-streaming(1)
- csrf(1)
- MIPS(1)
- Spanning Tree(1)
- binary tree(1)
- JOIN(1)
- serializer(1)
- B+TREE(1)
전체보기 (106)Capstone(34)db(20)algorithm(18)CS(18)Backend(17)CodingTest(14)project(13)Vingterview(12)boj(10)sql(8)computer architecture(8)greedy(8)Lecture note(8)deploy(7)django(7)Posting(6)Java(6)JVM(5)authentication(5)authorization(4)OS(4)data structure(4)Spring(4)kakao(4)Implementation(4)API(3)CI/CD(3)stack(3)refactoring(3)Query Processing(3)heap(2)Query Optimization(2)BFS(2)protocol(2)runtime data area(2)spring security(2)drf(2)Index(2)logging(2)linked list(2)network(2)websocket(2)Restful(2)Deque(2)Execution Engine(2)transaction(2)View(1)brute force(1)PK(1)Multiprocessor(1)pipelining(1)Native Method Libraries(1)Hashing(1)OAuth2.0(1)ec2(1)Nginx(1)JWT(1)@api_view(1)Computer System(1)docker(1)Services(1)question(1)Processor(1)coding test(1)tree(1)union(1)PC Register(1)circular queue(1)GC(1)exception handling(1)classLoader(1)Physical Storage(1)memory(1)scheduling(1)Multiple key index(1)Class Loader(1)Recovery system(1)array(1)ISA(1)user(1)Native Method Interface(1)Method Area(1)Data Storage Structure(1)aws(1)Web Server(1)JIT Compiler(1)Virtual Avatar(1)Generics(1)unique(1)DFS(1)Binary Search Tree(1)CRUD(1)Sub Query(1)algotithm(1)dynamic programming(1)exception(1)Concurency Control(1)ViewSet(1)unittest(1)Comment(1)Native Method Stack(1)tag(1)mixin(1)Divide and conquer(1)cors(1)stomp(1)ModelSerializer(1)unit test(1)BaseSerializer(1)kako(1)dynamicprogramming(1)interpreter(1)Graph(1)restful api(1)rds(1)Thread(1)queue(1)garbage collector(1)process(1)ALU(1)REST(1)무중단 배포(1)priority queue(1)apps.py(1)signal(1)FK(1)Performance(1)datatype(1)garbage collection(1)live-streaming(1)csrf(1)MIPS(1)Spanning Tree(1)binary tree(1)JOIN(1)serializer(1)B+TREE(1)
[DB] Scheduling
동시성 제어 하나의 DBMS에서 여러 트랜잭션들이 동시에 처리되면 프로세서 및 디스크 활용도가 늘어나 throuput(단위시간당 처리되는 트랜잭션의 수)이 증가하고, 짧은 트랜잭션이 다른 트랜잭션들을 기다리지 않아도 되기 때문에 response time(응답시간)이 줄어드는 이점이 있다. 하지만 동시에 여러 트랜잭션이 실행되기 때문에 각 트랜잭션 안의 작업이 수행되는 순서에 따라 예상하지 못한 결과가 나올수도 있다. 이를 방지하기 위해 DBMS는 각 트랜잭션의 독립성과 정확성을 보장하기 위해 동시성을 제어하는 방법을 마련해야 하는데, 대표적인 방법으로 트랜잭션 스케줄링이 있다. 스케줄링 트랜잭션의 Schedule이란 여러 트랜잭션을 동시에 처리하기 위한 시간적 작업 순서를 의미한다. 각 트랜잭션은 하나 이상의 작업으로 이루어져있는데, 각 트랜잭션을 구성하는 작업의 상대적인 순서에 따라 다른 스케줄을 만들 수 있다. T1은
2023년 5월 30일
·
0개의 댓글·
0