데이터베이스 구축

(데이터베이스에서의) 보안 권한이 없는 사용자들로부터 DB를 보호하는 것 암호화(Encryption) 네트워크를 통하거나 컴퓨터 내부에 자료를 저장할 때 권한을 가진 사람 외에는 데이터를 보지 못하도록 하는 것이다. 일반 평문을 다양한 방식의 암호화 기법으로 가공하여 저장하거나 전송 권한이 있는 사용자에 의해 복호화되어 사용한다. 비밀키(Private Key, =대칭키) 암호화 기법 비밀키 암호화 기법은 동일한 키로 데이터를 암호화하고 복호화한다. 암호화, 복호화 키가 같아서 키를 공개하면 타인이 알게된다. 암호화와 복호화 속도가 빠르다. 대칭 암호 알고리즘은 처음 통신시에 비밀키 전달해야 하므로, 키 교환중 키가 노출될 수 있다. 종류 : DES, AES, ARIA, SEED, IDEA, RC4 공개키..

트랜잭션 하나의 논리적 기능을 수행하기 위한 작업 단위이다. DB에서 일어나는 연산의 집합이다. 트랜잭션의 특성 원자성(Atomicity) 완전하게 수행이 완료되지 않으면 전혀 수행되지 않는다. 연산은 Commit, Rollback을 이용하여 적용 또는 취소로 한꺼번에 완료되어야 한다. 중간에 하나의 오류가 발생되더라도 취소가 되어야 한다. 일관성(Consistency) 시스템 고정 요소는 트랜잭션 수행 전후가 같아야 한다. 격리성(Isolation, =고립성) 트랜잭션 실행 시 다른 트랜잭션의 간섭을 받지 않아야 한다. 영속성(Durability, =지속성) 트랜잭션의 완료 결과가 데이터베이스에 영구히 기억된다. CRUD Matrix DB에 영향을 주는 create, read, update, delet..

관계 대수(Relational Algebra) 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 방법이다. 주어진 릴레이션 조작을 위한 연산의 집합이다. 일반 집합 연산과 순수 관계 연산으로 구분된다. 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다. 관계 해석(Relational Calculus) 원하는 정보가 무엇이라는 것만 정의하는 비절차적인 방법이다. 도메인 관계 해석과 튜플 관계 해석이 있다. 순수 관계 연산자의 종류 Select(σ) : 튜플을 검색한다. / σ(조건)(R) Project(π) : 속성 집합을 검색한다. / π(속성 리스트)(R) Join() : 두 릴레이션의 공통 속성을 연결한다. / R▷◁(JOIN 조건)S Division(÷) : 두 릴레이션..

데이터베이스 정규화 함수적 종속성 등의 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 스키마로 만들어 가는 과정이다. 좋은 데이터베이스 스키마를 생성하고 불필요한 데이터의 중복을 방지하여 정보 검색을 용이하게 할 수 있도록 허용한다. 정규화의 목적 데이터 구조의 안정성 최대화 중복 데이터의 최소화 수정 및 삭제 시 이상 현상 최소화 테이블 불일치 위험 간소화 이상 현상(Anomaly) 릴레이션 조작 시 데이터들이 불필요하게 중복되어 예기치 않게 발생하는 곤란한 현상을 의미한다. 종류 : 삽입 이상, 삭제 이상, 갱신 이상 삽입 이상(Insertion Anomaly) 데이터를 삽입할 때 불필요한 데이터가 함께 삽입되는 현상이다. 삭제 이상(Deletion Ano..

DBMS(DataBase Management System) 종속성과 중복성의 문제를 해결하기 위해 제안된 시스템이다. 응용 프로그램과 데이터의 중재자로서 모든 응용 프로그램들이 데이터베이스를 공유할 수 있도록 관리한다. 데이터베이스의 구성, 접근 방법, 관리 유지에 대한 모든 책임을 진다. 스키마(Schema) DB의 구조(개체, 속성, 관계)에 대한 정의 스키마의 3계층 외부 스키마(External Schema) 사용자나 응용 프로그래머가 접근 할 수 있는 정의를 기술 개념 스키마(Conceptual Schema) DB 전체를 정의한 것으로 데이터 개체, 관계, 제약조건, 접근 권한, 무결성 규칙 등을 명세한 것이다. 범기관적 입장에서 DB를 정의한다. 내부 스키마(Internal Schema) 데이터..

정렬의 종류 내부 정렬 : 주기억장치에서 정렬이 이루어짐 외부 정렬 : 보조기억장치에서 정렬이 이루어짐 내부 정렬 종류 삽입 정렬 정렬된 파일에 새로운 하나의 레코드를 순서에 따라 삽입시켜 정렬하는 방법이다. 버블 정렬 인접한 데이터를 비교하면서 그 크기에 따라 데이터의 위치를 바꾸어 정렬하는 방법이다. 선택 정렬 n개의 레코드 중에서 최소값(또는 최대값)을 찾아 1st 레코드 위치에 놓고, 나머지(n-1) 개의 레코드 중에서 최소값(또는 최대값)을 찾아 2nd 레코드 위치에 놓는 방법을 반복하여 정렬하는 방법이다. 퀵 정렬 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어가면서 정렬하는 방법으로 키를 기준으로 작은 값은 왼쪽에 큰 값은 오른쪽에 모이도록 서로 교환시키는 부분 교환 정렬법..

자료 구조 선형 구조 : 리스트(선형/연결 리스트), 스택, 큐, 데크 비선형 구조 : 트리, 그래프 선형리스트(Linear List) 배열(Array)과 같이 연속되는 기억 장소에 저장되는 리스트이다. 가장 간단한 데이터 구조 중 하나로 데이터 항목을 추가/삭제하는 것이 불편하다. 연결 리스트(Linked List) 노드(Node)의 포인터 부분을 서로 연결시킨 리스트로 연속적인 기억 공간이 없어도 저장이 가능하다. 노드의 삽입/삭제가 용이하며 포인터를 위한 추가 공간이 필요하므로 기억 공간이 많이 소요된다. 스택(Stack) 리스트의 한쪽 끝에서만 자료의 삽입과 삭제가 이루어지는 자료 규조이다. 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO, Last In First Out) 방식이..