재수 인생공부 방법책은 역시 유명하디 유명한 이 책으로 공부했습니다. 전공자다 보니 쉽게 이해할 수 있었고, 문제도 많아서 좋았습니다. 전 다른 건 하나도 안 보고 그냥 이 책만 봤습니다. 첫째 날, 1권 반 둘째 날, 1권 반 셋째 날, 2권 반 넷째 날, 2권 마무리, 기출 풀기, 개념 정리 시험 날, 개념 정리한 노트 보면서 시험 보러 가기 (1시간 30분 정도 자고 시험 보러 가서 넷째 날이 거의 시험날이라고 봐도 무방함) 예... 매우 적은 공부 기간이죠...ㅎ 어쩔 수 없었습니다. 학교 생활에 치이고 있었기 때문입니다. 정처기 시험은 항상 바쁠 때 치뤄지는 거 같은데요. 정처기 시험 주간에 중간고사 시험이 두 개가 있었다는...ㅎ 시험 다음 주에도 시험이 두개였어서 정말 이때 잠을 너무 못 자..

DDL(Data Define Language, 데이터 정의어) DB를 구축하거나 수정할 목적으로 사용하는 언어 CREATE SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의함 CREATE SCHEMA 스키마명 AUTHORIZATION 사용자_ID; CREATE DOMIAIN 도메인명 [AS] 데이터_타입 [DEFAULT 기본값] [CONSTRAINT 제약조건명 CHECK (범위값)]; CREATE TABLE 테이블명 (속성명 데이터_타입 [DEFAULT 기본값] [NOT NULL], ... [, PRIMARY KEY(기본키_속성명, ...)] [, UNIQUE(대체키_속성명, ...)] [, FOREIGN KEY(외래키_속성명, ...)] REFERENCES 참조테이블(기본키_속성명,..

XML 특수한 목적을 갖는 마크업 언어를 만드는 데 사용되는 다목적 마크업 언어 웹브라우저 간 HTML 문접이 호환되지 않는 문제와 SGML의 복잡함을 해결하기 위하여 개발되었다. 사용자가 직접 문서의 태그를 정의할 수 있으며, 다른 사용자가 정의한 태그를 사용할 수 있다. 트리 구조로 구성되어 있어 상위 태그는 여러 개의 하위 태그를 가질 수 있다. SOAP(Simple Object Access Protocol) 컴퓨터 네트워크 상에서 HTTP/HTTPS, SMTP 등을 이용하여 XML을 교환하기 위한 통신 슈약 웹 서비스에서 사용되는 메시지의 형식과 처리 방법을 지정한다 기본적으로 HTTP 기반에서 동작하기 때문에 프록시와 방화벽의 영향 없이 통신할 수 있다 최근에는 무거운 구조의 SOAP 대신 RE..

삽입 정렬 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬하는 방식 평균, 최악 시간 복잡도 : O(n^2) 선택 정렬 최소값을 찾아 첫 번째 레코드 위치에 놓고, 나머지 (n-1)개 중에서 다시 최소값을 찾아 두 번째 레코드 위치에 놓는 방식을 반복하여 정렬하는 방식 평균, 최악 시간 복잡도 : O(n^2) 버블 정렬 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방식 평균, 최악 시간 복잡도 : O(n^2) 쉘 정렬 어떤 매개변수의 값으로 서브파일을 구성하고, 각 서브파일을 Insertion 정렬 방식으로 순서 배열하는 과정을 반복하는 정렬방식 삽입 정렬의 확장된 개념 평균 시간 복잡도 : O(n^1.5) 최악 시간 복잡도 : O(n..

이진 트리 차수가 2 이하인 노드들로 구성된 트리 레벨 i에서 최대 노드의 수는 2^(i-1) 이진 트리에서 리프 노드의 개수가 n_0, 차수가 2인 노드 수가 n_2라 할 때, n_0 = n_2 + 1 트리의 운행법 트리를 구성하는 각 노드들을 찾아가는 방법을 운행법이라 한다 이진트리를 운행하는 방법은 산술식의 표기법과 연관성을 갖는다 Proorder : Root > Left > Right Inorder : Left > Root > Right Postorder : Left > Right > Root 수식의 표기법 전위 표기법 : 연산자 > Left > Right 중위 표기법 : Left > 연산자 > Right 후위 표기법 : Left > Right > 연산자 Infix 표기를 Postfix나 Pref..

자료구조 자료를 기억장치의 공간 내에 저장하는 방법과 자료 간의 관계, 처리 방법 등을 연구 분석하는 것 저장 공간의 효율성과 실행 시간의 단축을 위해 사용한다 선형구조 배열 선형리스트 연속 리스트 연결 리스트 스택 큐 데크 비선형 구조 트리 그래프 배열 크기와 타입이 동일한 자료들이 순서대로 나열된 자료의 집합 반복적인 데이터 처리 작업에 적합한 구조 정적인 자료구조로, 기억장소의 추가가 어렵다 데이터 삭제 시 기억 장소가 빈 공간으로 남아있ㅇ어 메모리의 낭비가 발생한다 연속 리스트 배열과 같이 연속되는 기억장소에 저장되는 자료 구조 중간에 데이터를 삽입하기 위해서는 연속된 빈 공간이 있어야 한다 삽입 삭제 시 자료의 이동이 필요하다 연결 리스트 자료들을 임의의 기억공간에 기억시키되, 자료 항목의 순서..

스토리지 단일 디스크로 처리할 수 없는 대용량의 데이터를 저장하기 위해 서버와 저장장치를 연결하는 기술 종류로는 DAS, NAS, SAN이 있다 DAS(Direct Attached Storage) 서버와 저장장치를 전용 케이블로 직접 연결하는 방식 일반 가정에서 컴퓨터에 외장하드를 연결하는 것이 여기에 해당된다 저장장치를 직접 연결하므로 속도가 빠르고 설치 및 운영이 쉽다 초기 구축 비용 및 유지보수 비용이 저렴하다 직접 연결 방식이므로 다른 서버에서 접근할 수 없고 파일을 공유할 수 없다 확장성 및 유연성이 떨어진다 NAS(Network Attached Storage) 서버와 저장장치를 네트워크를 통해 연결하는 방식 별도의 파일 관리 기능이 있는 NAS Storage가 내장된 저장장치를 직접 관리한다 ..

데이터베이스 백업 전산 장비의 장애에 대비하여 데이터베이스에 저장된 데이터를 보호하고 복구하기 위한 작업 치명적인 데이터 손실을 막기 위해서는 데이터베이스를 정기적으로 백업해야 한다. 로그 파일 데이터베이스의 처리 내용이나 이용 상황 등 상태 변화를 시간의 흐름에 따라 모두 기록한 파일 데이터베이스의 복구를 위해 필요한 가장 기본적인 자료 로그 파일을 기반으로 데이터베이스를 과거 상태로 복귀시키거나 현재 상태로 재생시켜 데이터베이스 상태를 일관성 있게 유지할수 있다 로그 파일은 트랜잭션 시작 시점, Rollback 시점, 데이터 입력, 수정 삭제 시점 등에서 기록된다. 데이터베이스 복구 알고리즘 No-Undo/Redo 데이터베이스 버퍼의 내용을 비동기적으로 갱신한 경우의 복구 알고리즘 No-Undo : ..

데이터베이스 보안 데이터베이스의 일부 또는 전체에 대해서 권한이 없는 사용자가 액세스하는 것을 금지하기 위해 사용되는 기술 보안을 위한 데이터 단위는 테이블 전체로부터 특정 테이블의 특정 행과 열에 있는 데이터 값에 이르기까지 다양하다 암호화 데이터를 보낼 때 송신자가 지정한 수신자 이외에는 그 내용을 알 수 없도록 평문을 암호문으로 변환하는 것 암호화 과정 : 암호화되지 않은 평문을 암호문으로 바꾸는 과정 복호화 과정 : 암호문을 원래의 평문으로 바꾸는 과정 암호화 기법 개인키 암호 방식 공개키 암호 방식 접근통제 데이터가 저장된 객체와 이를 사용하려는 주체 사이의 정보 흐름을 제한하는 것 접근통제 3요소 접근통제 정책 접근통제 메커니즘 접근통제 보안모델 접근통제 기술 임의 접근통제(DAC: Discr..

데이터베이스 이중화 시스템 오류로 인한 데이터베이스 서비스 중단이나 물리적 손상 발생 시 이를 복구하기 위해 동일한 데이터베이스를 복제하여 관리하는 것 데이터베이스 이중화를 수행하면 하나 이상의 데이터베이스가 항상 같은 상태를 유지하므로 데이터베이스에 문제가 발생하면 복제된 데이터베이스를 이용하여 즉시 문제를 해결할 수 있다. 여러 개의 데이터베이스를 동시에 관리하므로 사용자가 수행하는 작업은 데이터베이스 이중화 시스템에 연결된 다른 데이터베이스에도 동일하게 적용된다. 애플리케이션을 여러 개의 데이터베이스에서 분산 처리하므로 데이터베이스의 부하를 줄일 수 있다 데이터베이스 이중화를 이용하면 손쉽게 백업 서버를 운영할 수 있다. 데이터베이스 이중화의 분류 Eager 기법 트랜잭션 수행 중 데이터 변경이 발..