dongdorodongdong

정의논리적으로는 하나의 시스템에 속하지만 물리적으로는 N/W를 통해 연결된 여러개의 컴퓨터 Site에 분산되어 있는 데이터베이스 4대 목표위치 투명성 - 액세스하려는 DB의 실제 위치를 알 필요 없이 논리적인 명칭만으로 액세스 가능 중복(복제) 투명성 - 동일 데이터가 여러 곳에 중복되어 있더라도 사용자는 마치 하나의 데이터만 존재하는 것처럼 사용 병행 투명성 - 분산 데이터베이스와 관련된 다수의 트랜잭션들이 동시에 실행되더라도 트랜잭션의 결과는 영향을 받지 않음 장애 투명성 - 트랜잭션, DBMS, N/W, 컴퓨터 장애에도 불구하고 트랜잭션을 정확하게 처리 장단점장점 - 지역 자치성이 높음 - 공유성 향상 - 분산 제어 - 성능 향상 - 효용성, 융통성 - 신뢰성, 가용성 - 점증적 시스템 용량 확장이..

정의- 데이터베이스 일부분, 전체에 대해서 권한이 없는 사용자가 액세스를 수행하는 것을 금지하기 위해 사용되는 기술 무결성과 보안무결성 - 권한이 있는 사용자로부터 DB를 보호하는 것 - 사용자들이 DB를 정확하게 사용할 수 있도록 보장 보안 - 권한이 없는 사용자로부터 DB를 보호하는 것 - 사용자들이 DB를 언제든지 사용할 수 있도록 보장

정의- 트랜잭션들의 처리를 수행하는 도중 장애가 발생하여 DB가 손상되었을 때 손상되기 이전의 정상 상태로 복구시키는 작업 유형트랜잭션 장애 - 입력 데이터 오류, 불명확한 데이터, 시스템 자원 요구의 과다 등 트랜잭션 내부의 비정상적인 상황으로 인해 프로그램 실행이 중지 시스템 장애 - DB에 손상을 입히지는 않으나 H/W 오동작, S/W 손상, 교착상태 등에 의해 모든 트랜잭션의 연속적인 수행에 장애를 주는 현상 미디어 장애 - 저장장치인 디스크 블록의 손상이나 디스크 헤드의 충돌 등에 의해 DB의 일부 또는 전부가 물리적으로 손상 기법로그기반-지연 갱신기법 - DB 변경 내역을 Log에 보관 - 트랜잭션 완료 시 DB-Write 수행 - 트랜잭션 종료된 이후 장애 발생 "Log이용 REDO 실행" ..

정의 - 기본적인 데이터 처리 기능은 Create, Read, Update, Delete를 묶어서 일컫는 말 기능 이름 기능 SQL CREATE 생성 INSERT READ 읽기 SELECT UPDATE 갱신 UPDATE DELETE 삭제 DELETE

정의응용프로그램(사용자)와 데이터베이스 사이에서 사용자의 요구에 따라 DB생성, 관리해주는 S/W응용프로그램과 데이터베이스 사이의 중재자 파일 처리 방식 시스템종속성으로 인한 문제점 - 응용 프로그램과 데이터 파일이 상호 의존적인 관계 - 데이터 파일이 보조기억장치에 저장되는 방법이나 저장된 데이터의 접근 방법을 변경할 때는 응용 프로그램도 같이 변경해야 함 중복성으로 인한 문제점 - 일관성 "중복된 데이터 간에 내용이 일치하지 않는 상황이 발생하여 일관성이 없어짐" - 보안성 "중복되어 있는 모든 데이터에 동등한 보안 수준을 유지하기가 어려움" - 경제성 "저장공간의 낭비와 동일한 데이터의 반복 작업으로 인한 비용의 증가" - 무결성 "제어의 분산으로 인해 데이터의 정확성을 유지할 수 없음" 필수 기능..

정의현실 세계의 데이터 구조를 컴퓨터 세계의 데이터 구조로 기술하는 개념적인 도구 표시할 사항구조(Structure) - 개체들 간의 관계연산(Operation) - 데이터 처리하는 방법 - 데이터베이스를 조작하는 기본 도구 제약 조건(Constraint) - 실제 데이터의 논리적인 제약조건 구성 요소개체 - 표현하려는 것으로 사람이 생각하는 개념, 정보 단위 같은 현실 세계의 대상체 - 몇개의 속성으로 구성 속성 - 데이터의 가장 작은 논리적 단위 - 개체를 구성하는 항목 관계 - 개체 간의 관계 또는 속성 간의 관계 종류개념적 모델 - 현실 세계를 추상적으로 표현(ER 모델)논리적 모델 - 개념적 모델을 컴퓨터가 이해할 수 있도록 표현(관계, 계층, 네트워크 모델) 1. 계층형 데이터 모델 - 트리 ..

정의한 조직의 여러 응용 시스템들이 공용되기 위해 통합하여 저장한 다음 운영하는 데이터의 집합공용 데이터(Shared data) - 한 조직의 여러 응용 프로그램이 공동으로 소유, 유지, 이용하는 데이터 통합 데이터(Intergrated data) - 최소의 중복 및 통제된 중복을 바탕 전제 저장 데이터(Stored data) - 컴퓨터가 접근 가능한 저장 매체에 저장함을 뜻운영 데이터(Operational data) - 한 조직의 고유 업무를 수행하기 위해 필요한 데이터 특성질의에 대해 실시간 처리 및 응답이 가능하도록 지원삽입, 삭제, 갱신으로 항상 최신의 데이터를 유지(계속적인 변화)다수의 사용자가 동시에 이용 가능 내용에 의한 참조 - 데이터 주소나 위치에 의해서가 아니라 사용자가 요구하는 데이터..

파일 시스템 특징소멸성(Volatility) - 파일 추가 빈도수 - 파일 제거 빈도수 활성률(Activity) - 프로그램 한 번 수행 시 처리되는 레코드 수의 백분율 크기(Size) - 파일의 정보량 파일 시스템 기능사용자가 파일을 생성, 수정, 제거할 수 있도록 함파일을 공동으로 사용할 수 있도록 함 사용자와 보조기억장치 사이에서 익숙한 인터페이스를 제공정보의 암호화와 해독에 대한 기능을 제공파일의 무결성과 보안을 유지할 수 있는 방안 제공하드웨어를 동작시켜 작업을 편리하게 수행하도록 함 순차 파일(SAM : Sequential Access Method)정의 - 파일 내의 각 레코드를 논리적 순서에 따라 물리적으로 연속된 위치에 기록한 파일 - 목차 없는 책 특징 - 기억장소의 낭비가 없다 - 삽입..

정의- 원하는 데이터를 탐색하는 것 순차검색 (Linear search)맨 앞에서 맨 끝까지 순서대로 탐색을 진행하는 알고리즘검색할 리스트의 길이가 길면 비효율적이다.단순하고 구현이 쉽다.정렬되지 않는 리스트에서도 사용할 수 있다.평균 검색 횟수 > 맨 앞에서 찾을 수 도 있고, 맨 끝까지 가서 찾을 수도 있다. 따라서 평균 검색 횟수는 (n+1)/2 이다 이진검색 (Binary search)오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘중간의 값을 임의의 값으로 선택하여, 찾는 값과 중간값을 비교하는 방식검색이 반복될 때마다 찾는 값을 찾을 확률이 두 배가 되므로 속도가 빠르다. 피보나치 검색

정의- 오름차순 또는 내림차순으로 데이터를 나열함 정렬 알고리즘 선택 시 고려사항데이터 양초기 데이터의 배열 상태키 값들의 분포 상태공간 및 작업 시간OS종류, 엑세스 빈도, 증가 데이터의 배열 상태는 고려X 선택정렬(Selection Sort)첫 번째 자리를 선택하고 오른쪽으로 비교하면서 교환하기. 그 다음, 두번 째 자리를 지정하고 오른쪽으로 비교하면서 교환하기. 즉, 주어진 리스트 중에 최솟값 찾고, 그 값을 맨 앞에 위치한 값과 교체, 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체> 첫 번째 자리에는 100이 있고 70과 비교 후 70이 첫번 째 자리에 옴. > 첫 번째 자리에는 70이 있고 100, 90, 80, 90과 비교 후 교환이 이루어지지 않아 첫 번째 자리는 70이 당첨~> 그..

관계 대수정의 - 절차적 언어 - 원하는 정보를 어떻게 유도하는가를 연산자와 연산규칙을 이용하여 기술 종류 1. 순수 관계 연산자 - SELECT (σ / 튜플을 검색) - PROJECT (π / 속성을 검색) - JOIN (▷◁ / 2개의 릴레이션을 하나로 합침) - DIVISION (X ⊃ Y에서 S가 가진 속성을 제외한 R의 속성) 2. 일반 집합 연산자 - UNION - INTERSECTION - DIFFERENCE - CARTESIAN PRODUCT 특징 - 릴레이션을 처리하기 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션 관계 해석정의 - 비절차적 언어 - 원하는 정보가 무엇 이라는 것만 정의 종류 - 튜플 관계 해석 - 도메인 관계 해석 - ∀ : for all 특징 - 수학의 프레디..

정의 - 해싱 함수를 이용하여 자료를 검색하는 방법.- 데이터를 해시 테이블이라는 배열에 저장하고, 키 값과 해싱 함수를 이용한 결과값인 주소를 통해 데이터를 신속하게 찾는 방법.- 키-주소 변환 방법 용어해싱 함수 : 해시 테이블의 주소를 생성해 내는 함수해시 테이블 : 해싱 함수에 의하여 참조되는 테이블버킷(Bucket) : 하나의 주소를 갖는 파일의 한 구역슬롯(Slot) : n개의 슬롯이 모여 하나의 버킷을 형성충돌(Collision) : 서로 다른 2개 이상의 레코드가 같은 주소를 갖는 현상시노임(Synonym) : 같은 주소를 갖는 레코드의 집합Overflow : 버킷 내에 메모리 공간이 없는 현상 해싱 함수기수(Radix) 법 - 키 값을 다른 진법으로 변환. 폴딩(Folding) 법 - 키..

정의- 자료를 기억장치 내에 저장하는 방법 분류선형 구조 - 순차리스트 (스택, 큐, 데크, 배열) - 연결리스트비선형 구조 - 트리 - 그래프순차 리스트(Sequential List)연속적인 저장구조가 간단하다.기억장소 이용 효율이 높다.순서가 있기 때문에 원하는 데이터를 삽입, 삭제가 어렵다.검색이 빠르다. 연결 리스트(Linked List)비연속적인 저장(자료들을 임의의 기억공간에 저장) 노드의 포인터 부분을 이용기억장소 이용 효율이 낮다. (연결을 위한 포인터 부분이 필요하기 때문)순서가 없기 때문에 원하는 데이터를 삽입, 삭제가 가능하다.검색이 느리다. 스택(Stack) 삽입, 삭제가 한 쪽에서 이루어지는 데이터 구조Top : 가장 최근에 삽입된 자료, 가장 먼저 삭제될 자료를 가리키는 Stac..

DDL (Data Definition Language)정의 - 데이터베이스 구조, 형식, 접근 방식 등 DB를 구축하거나 수정할 목적으로 사용하는 언어 - 번역한 결과가 데이터 사전에 여러 개의 테이블로 저장 종류 - CREATE - ALTER - DROP - RENAME DML (Data Manipulation Language)정의 - 사용자로 하여금 데이터를 처리할 수 있게 하는 도구 - 사용자(응용 프로그램)와 DBMS 간의 인터페이스를 제공 종류 - SELECT - INSERT - UPDATE - DELETE DCL (Data Control Language)정의 - 무결성, 보안, 권한제어, 무결성 유지, 회복 등을 하기 위한 언어 - 데이터를 보호하고 관리하는 목적으로 사용 종류 - GRANT ..

정의- 현실세계의 업무적인 프로세스를 데이터베이스화 하기 위한 과정 순서요구조건 분석개념적 설계 (개념스키마, 트랜잭션 모델링, E-R모델)논리적 설계 (스키마 설계, 트랜잭션 인터페이스 설계)물리적 설계 (물리적 구조의 데이터로 변환)구현운영감시 및 개선 개념적 설계개체와 이들 간의 관계를 이용해 현실 세계를 개념적으로 표현ER 다이어그램이 산출물로 만들어짐DBMS에 독립적인 개념 스키마 설계스키마, 트랜잭션 모델링 논리적 설계DBMS가 지원하는 논리적 자료 구조로 변환시키는 과정관계형, 계층형, 망형 모델 등 논리적 모델로 설계개념 스키마를 평가 및 정제정규화 과정 수행트랜잭션 인터페이스 설계 물리적 설계레코드 양식의 설계 및 물리적 구조 데이터 표현반응시간, 공간 활용도, 트랜잭션 처리량, 수정 및..

정의 - 시스템 자신이 필요로 하는 정보를 포함하고 있는 시스템 데이터베이스 특징데이터베이스 시스템에 따라 각기 다른 구조를 가진다.사용자도 SQL을 이용하여 검색할 수 있다. 하지만 갱신은 할 수 없다.DBMS가 스스로 생성하고 유지하는 특별한 테이블들의 집합체이다.Meta-data라고 불리는 기본 테이블, 뷰, 인덱스, 데이터베이스, 패키지, 접근 권한 등의 정보가 있다.각 정보에 대한 정의나 명세에 관한 정보를 유지 관리하는 시스템데이터 디렉토리 : 시스템 카탈로그에 수록된 데이터를 접근하기 위해서 필요한 정보를 관리 유지하는 구역

정의 - 데이터베이스의 설계를 재구성하는 기술.- 불필요한 데이터의 중복을 없앨 수 있고, 삽입, 갱신, 삭제 시 발생할 수 있는 이상(Anomaly)들을 방지.- 차수가 높아질수록 만족시켜야 할 제약 조건이 늘어난다- 데이터베이스의 논리적 설계 단계에서 수행 이상현상 정의 - 데이터들이 불필요하게 중복되어 릴레이션 조작시 발생하는 예기치 못한 현상 종류 - 삽입 이상 "데이터를 삽입할 때 의도와는 다른 값들도 함께 삽입되는 현상" - 삭제 이상 "한 튜플을 삭제할 때 의도와는 다른 값들도 함께 삭제되는 현상" - 갱신 이상 "튜플에 있는 속성값을 갱신할때 일부 튜플의 정보만 갱신되어 모순이 생기는 현상" 정규화 과정비정규 릴레이션 도메인이 원자 값 1NF 부분적 함수 종속 제거 완전 함수적 종속 2NF..

정의- 다수 사용자 환경에서 여러 트랜잭션을 수행할 때, 데이터베이스 일관성 유지를 위해 상호 작용을 제어 하는 것.- 트랜잭션의 Isolation 성질을 보면 트랜잭션을 독립적으로 만들어 주었다. 근데 만약에 여러 트랜잭션이 하나의 값에 접근을 한다면? 여러 문제가 발생할 수 있다. > 다중 프로그램 환경에서 여러 개의 트랜잭션을 병행 수행 한다는 것은 같은 시간에 여러 개의 명령을 동시에 실행한다는 것이 아니라, 시분할, IO인터럽트 기법 등을 이용하여 일정한 시간 내에 각 트랜잭션에 있는 명령들이 시간적으로 번갈아 실행되는 것이다. 또, 병행 수행된 각각의 트랜잭션 결과는 각 트랜잭션을 독자적으로 수행시켰을 때의 결과와 같아야 하는데 이것을 직렬성(Serializability)이라고 한다. 목적데이..

정의- 데이터베이스의 상태를 변화 시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 - 한꺼번에 모두 수행되어야 할 일련의 연산들 - 데이터베이스 시스템에서 병행제어 및 회복 작업 시 처리되는 작업의 논리적 단위 특징하나의 트랜잭션은 Commit 되거나 Rollback 된다.일반적으로 회복의 단위가 된다. Atomicity(원자성)트랜잭션의 연산은 데이터베이스에 모두 반영 or 모두 반영x트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 하나라도 오류가 발생하면 트랜잭션 전부가 취소 되어야 한다.Consistency(일관성)트랜잭션이 그 실행을 성공적으로 완료하면 일관성 있는 데이터베이스 상태로 변환한다.시스템의 고정요소는 트랜잭션 수행 전과 트랜잭션 수행 후의 상태가 같아야 한다.Isol..

정의 - 데이터베이스의 구조(개체, 속성, 관계), 제약조건에 대한 명세를 기술한 설계도. 특징 데이터 사전(시스템 카탈로그)에 저장한다.Meta-Data(데이터의 데이터)라고도 불린다. 사용자의 관점에 따라 외부, 내부, 개념 스키마로 나뉨. 외부 스키마(서브 스키마)여러 개의 외부 스키마가 존재하나의 외부 스키마를 여러개의 응용 프로그램이나 사용자가 공용 가능전체 데이터베이스의 한 논리적인 부분이며 서브 스키마사용자나 응용프로그램이 접근하여 각자가 보는 관점사용자는 SQL을 이용하여 접근, 응용프로그램은 C,JAVA 등 언어를 사용하여 접근 개념 스키마(논리 스키마)응용 프로그램, 사용자들이 필요로 하는 데이터를 통합한 조직 전체의 데이터베이스로 하나만 존재데이터베이스의 전체적인 논리적 구조개체간의 ..

정의데이터들을 테이블의 형태로 표현한 것릴레이션 스키마와 릴레이션 인스턴스로 구성 학번 이름 주소 성별 A001 홍길동 서울시 남 A002 이순신 대구시 남 구조 Primary key(주키) 학번 Tuple(튜플) 행 속성의 모임 Attribute(속성) 열 가장 작은 논리적 단위 스키마 속성의 이름들 인스턴스 튜플의 집합 Domain(도메인) 속성에 나타날 수 있는 값들의 집합 Degree(차수) 속성들의 수 Cardinality(기수) 튜플들의 수 Null 정보의 부재, 공백이나 0이 아님 특징튜플들은 모두 다르다튜플들의 순서는 무관하다.속성들의 순서는 무관하다.릴레이션은 시간에 따라 변화한다.튜플을 유일하게 식별하기 위해서는 속성들의 부분집합을 Key로 설정한다.속성의 이름은 유일 해야 한다.속성은..

정의 - 실제로 저장하고 있는 데이터 테이블을 기반으로 만들어진 가상 테이블이기 때문에 논리적으로만 존재한다. 일반사용자는 일반 테이블과 같은 방법으로 사용할 수 있어서 별다른 차이를 느끼기 힘들다.- 기본 테이블의 내용을 뷰를 통해 쉽게 들여다 볼 수 있는 창 역할을 한다. 하지만 내용을 변화시키는 작업은 제한적으로 이루어진다. 명령어SELECTCREATEALTERDROP 명령어 사용CREATE CREATE VIEW 대구고객(성명, 주소)AS SELECT 성명, 주소FROM 고객WHERE 주소 = '대구'; DROPDROP VIEW 대구고객 {RESTRICTED | CASCADE}; 특징삽입, 삭제, 갱신 등 변화시키는 작업에 제약사항이 따른다.뷰에 대한 사용자의 권한을 제한할 수 있다.뷰의 정의를 변..