dongdorodongdong

정의- 오름차순 또는 내림차순으로 데이터를 나열함 정렬 알고리즘 선택 시 고려사항데이터 양초기 데이터의 배열 상태키 값들의 분포 상태공간 및 작업 시간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}; 특징삽입, 삭제, 갱신 등 변화시키는 작업에 제약사항이 따른다.뷰에 대한 사용자의 권한을 제한할 수 있다.뷰의 정의를 변..