본문 바로가기

전체 글58

알고스팟-URIDecoding 문제 출처 - Algospot ICPC Seoul Regional Warmup 2008- 문제URI (Uniform Resource Identifier) is a compact string used to identify or name resources on the Internet. Some examples of URI are below:http://icpc.baylor.edu.cn/mailto:foo@bar.orgftp://127.0.0.1/pub/linuxreadme.txtWhen transmitting *URI*s through the Internet, we escape some special characters in *URI*s with percent-encoding. Percent-encoding.. 2015. 7. 23.
데이터링크 계층의 오류제어 기법 데이터 전송시 오류제어가 발생(프레임 손상 or 분실)하면 수신측에서 NAK를 반환하고 전송측에서 재전송 처리를 한다.이러한 재전송처리를 ARQ(Automatic Repeat Request)라고 한다. 슬라이딩 윈도우 흐름제어에서는 Go Back N ARQ 또는 Selective Reject ARQ의 형태로 재전송처리를 한다.1. Go Back N ARQ오류제어가 발생한 프레임 이전에 받았던 프레임들은 수신측에서 모두 폐기 처리하고 발생한 프레임 부터 재전송하는 방식이다.Ex1) NAK 2 (프레임 2에서 오류발생) 패킷을 수신측에서 송신측으로 보내면 송신측에서는 프레임 2부터 다시 보낸다.Ex2) 송신측에서 데이터 2 프레임까지 보냈으나 송신측으로 ACK 프레임이 타임아웃 될 때까지 오지않았을 경우 프.. 2015. 7. 21.
트랜잭션 1. 트랜잭션이란?데이터베이스 내에 하나의 그룹으로 처리해야 될 명령문들을 모아놓은 작업단위. 2. 트랜잭션의 특징1) 원자성- 실행 중 한단계라도 실패했을시, 앞의 단계 모두 실패되어야한다.(트랜잭션 수행 중 장애가 발생하면 그작업은 반드시 취소되어야함)2) 일관성- 트랜잭션 실행이 성공적으로 완료되면, 일관성 있는 데이터베이스 상태가 유지되어야함.3) 고립성- 트랜잭션들이 서로 독립성을 보장받으며 수행될 수 있어야 한다.(동시에 같은데이터에 여러개의 트랜잭션들이 접근을 하려 할때 트랜잭션들에 순서를 부여해서 순차적으로 결과를 처리한다.)4) 영구성- 트랜잭션이 성공적으로 처리되면 수행된 결과값이 손실되어서는 안된다. 3. 트랜잭션 상태의 종류1. Active(활동) : 트랜잭션이 실행 중에 있는 상태.. 2015. 6. 14.
역정규화 데이터베이스 검색질의 중 검색질의의 수행속도를 위해서 정규화를 거친 분리된 릴레이션들을 다시 합쳐서 중복을 허용하는 것.여러 릴레이션을 거칠 필요 없이 최소한의 릴레이션에서만 검색을 하면된다. -> 간단하게 데이터의 중복을 허용함으로써 검색 시간을 줄인다. 2015. 6. 14.

티스토리툴바