사과하는 제라스

색인이란...? : 데이터에 접근을 할 때 속도를 높이기 위한 도구. ex.책 뒤의 pg에 대한 태그 - : index 레코드 -> 이게 모이면 index 화일. - 인덱스의 2종류: 1. Ordered index : search-key가 정렬되어 있는 index. 2. Hash index : search-key가 정렬되어 있지 않고 hash 함수를 통해 구분하는 index. 색인의 평가요소 5가지 1. 접근 타입 지원 : Exact match query(속성의 특정 값과 일치하는 터플을 검색하는 일치 질의 형태) VS. Range query(속성이 일정 범위에 속하는 터플을 검색하는 범위 질의 형태) 2. 접근 시간 3. 삽입 시간 4. 삭제 시간 5. 공간 오버헤드 Ordered Index(정렬 색인..

OS의 중요 기능 2가지 중 하나인 'HW 자원에 대한 배분' ∴ OS가 각 프로세스들에게 CPU를 어떻게 배분?? 이걸 알아야 함. (CPU) Scheduling이란? : 어떻게 프로세스들에게 CPU의 사용을 할당할 것인가. - Multiprogramming이란 기법이 발전하게 되면서 CPU Scheduling이 발전함. -> 멀티프로그래밍: Memory 내의 Ready State의 프로세스들 중 하나에 CPU를 할당하는 방법. - CPU 스케줄링 목표: CPU 사용률과 처리량의 최대화 프로세스 수행 사이클 - CPU-I/O Burst Cycle : 프로세스가 CPU Burst와 I/O Burst를 번갈아 가며 수행을 함. - CPU Burst: CPU로 연산을 수행하는 시간 - I/O Burst: I..

State Machine Diagram : 상태 혹은 상태의 변화에 대한 행위를 나타내는 다이어그램 - 주로 전체 시스템이나 서브 시스템, 객체가 타깃이 될 수 있음. - 객체 지향 개발에서는 객체가 타깃임. State - state: 일정 시간동안 타깃이 차지하는 특정 조건을 나타냄. - current state: 현재 타깃이 남아있는 state로 단 하나만이 될 수 있음.(한번에 여러 state에 위치 불가능.) Transition : 현재 state의 변화. Event에 의해서 발생함. Transition의 3요소 1) Event : Transition을 실행하기 위한 트리거.(ex. 속도 증가 버튼 클릭) 2) Guard : Transition을 실행하기 위한 Boolean 조건(ex. 현재 속도..

Behavior란? : 런타임 프로그램 실행과 같은 것으로 C의 main(), Java의 main 메소드 등을 생각하면 됨. + 추가로, 실행 흐름 ex. Sequential Flow, Parallel Flow, Control Flow, Decision, Repetition 같은 실행흐름 그럼 앞서 나왔던 Functionality와의 차이는 뭐임?? Functionality는 시스템이 무엇을 수행할 것인지에 대한 것. Behavior는 시스템이 Functionality를 어떻게 제공할 것인지에 대한 것. Activity Diagram, Sequence Diagram, State Machine Diagram, Timing Diagram 등이 Behavioral Diagram의 예시다. Sequence D..

Class : attributes와 이것들에 대한 operations들로 이뤄진 것. 클래스 다이어그램이 뭔데...? : 시간에 따라 변하지 않는 System의 정적인 면을 보여주는 대표적인 UML 구조 다이어그램. Attribute : 객체의 데이터 Property이자 데이터의 추상적인 저장소 - 표현법: 접근제어자+이름: 속성타입[배열 개수] = 초기 값 +: public visibility -: private visibility #: protected visibility ~: package visibility Operation : 클래스에서의 기능을 담당하는 메소드같은 부분. - 표현법: 접근제어자+이름(매개변수): 반환 타입 Relationship(관계) 1) Dependency(의존) : 의존 ..

Use Case Diagram이란? : 시스템의 외적으로 보이는 Behavior들을 표현하는 다이어그램으로 시스템과 user나 다른 시스템들 간의 상호관계를 묘사함. -> Actors와 System의 상호관계. - 드러나는 기능들을 묘사함. Actor란? : 주체와 상호작용하는 역할로, 사람 유저, 외적인 HW, 기타 subject들에 의해 실행되는 것들을 나타냄. ex. Human User, HW Device, System Active Actor -> Trigger로서의 역할을 함. ex. Customer, Staff Passive Actor -> External System. ex. DMV System, CCA System Use Case : 시스템의 기능을 묘사하는 것으로 동사 형태임. - 주로 ..

OOP란? - 객체 지향 프로그램은 런타임 시 객체들로 이루어져 있음. - 객체는 Attributes와 Operation(=Method)로 이루어진 작은 모듈이다. - 객체는 현실 세계에서의 독립체들을 표현한다. ex. Person, Car, Bank Account... Encapsulation이란? : 연관성 있는 Attributes와 Operations를 하나의 객체에 그룹핑하는 것. Information Hiding : attributes나 operations를 클라이언트로부터 숨겨두는 것. 대신 get/set operation들을 통해 접근하게 함. Visibility specifiers Class = group of Objects Instance : class에 속하는 객체 - 같은 class로..

3.1. 장애 및 복구 DBMS가 처리하는 장애는 3가지가 있음. 1) Transaction Failure : 트랜잭션 자체의 내부 논리 오류, 사용자의 명시적인 요구, 시스템 내부 결정에 의하여 발생 가능. ex) deadlock -> victim이 abort됨. 2) System Failure(=Crash) : 휘발성 기억 장치인 메인 메모리에 문제가 발생하여 내용이 사라지는 것. ex) 정전, OS 오류, HW 결함 3) Disk Failure : HW 및 SW 결함으로 인해 디스크 내용이 사라지는 현상. 장애는 언제 어디서든 다양한 형태로 발생할 수 있기에 시스템은 트랜잭션의 ACID성질 지원을 위해 복구 기법이 필요함. Recovery Algorithms : 복구 알고리즘은 DB의 일치성(C)과..