DevGang

1. 리스트의 종류 선형 리스트 : 연속적 -> Array(배열) 연결 리스트 : 비연속적 -> 포인터 2. 선형 리스트(Linear List) 연속적인 기억 장소에 저장된 리스트, 순차 리스트 또는 연결 리스트(Dense List)라고 함 형태 : 임의의 노드에 접근을 할 때는 인덱스를 사용하므로 포인터가 없음 3. 선형 리스트 장점 간단한 자료구조 저장 효율이 뛰어남 (기록밀도 : 1 ) 접근 속도(Access Time)가 빠름 4. 선형 리스트 단점 삽입과 삭제가 어려움, 삽입 및 삭제 시 삽입하거나 삭제할 위치 이후의 모든 자료의 이동이 필요 5. 연결 리스트(linked list) 자료들을 임의의 기억공간에 기억시키고, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료구..

1. 자료구조의 정의 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료간의 관계, 처리 방법 등 연구 분석 하는 것 자료의 표현과 그것과 관련된 연산 일련의 자료들을 조직하고 구조화하는 것 자료 구조에 따라 프로그램 실행시간이 달라진다 2. 자료구조의 분류

1. 분산 데이터베이스 정의 동질 분산 데이터베이스 관리시스템과 이질 분산 데이터베이스 관리 시스템으로 구분할 수 있음 수평분할은 전역 테이블을 구성하는 튜플들을 부분집합으로 분할하는 방법을 말함 데이터의 처리나 이용이 많은 지역에 데이터베이스를 위치시킴으로써 데이터의 처리가 가능한 해당 지역에서 해결될 수 있도록 하는 데이터베이스 시스템 2. 분산 데이터베이스의 구성 요소 분산 처리기 : 자체적 처리능력을 지닌 지리적으로 분산되어 있는 컴퓨터 시스템 분산 데이터베이스 : 지리적으로 분산되어 있는 데이터베이스, 해당 지역의 특성에 맞게 구성 통신 네트워크 : 분산 처리기를 통신망으로 연결하여 논리적으로 하나의 시스템이 되도록 하는 네트워크 시스템 3. 분산 데이터베이스의 목표 위치 투명성 : 데이터가 물..

1. 보안 (Sequrity) 무결성은 권한이 있는 사용자로부터 데이터베이스를 보호하는 것, 보안은 권한이 없는 사용자로부터 데이터베이스를 보호하는 것 2. 보안의 특성 보안을 위한 데이터 단위는 테이블 전체로부터 특정 테이블의 특정한 행과 열 위치에 있는 특정한 데이터 값에 이르기까지 다양함 각 사용자들은 일반적으로 서로 다른 객체에 대하여 다른 접근권리 또는 권한을 갖게 됨 SQL의 경우에는 보안규정에 포함된 독립적인 기능으로 뷰 기법(view mechanism)과 권한인가 서브시스템(authorization subsystem)이 있음 3. 병행 제어의 목적 데이터베이스의 공유 최대화 시스템의 활용도 극대화 사용자에 대한 응답 시간 최소화 데이터베이스의 일관성 유지 4. 병행 제어기법에 의한 트랜잭션..

1. 트랜잭션의 정의 데이터베이스 응용프로그램에서 하나의 논리적 기능을 수행하는 연산자들의 집합 데이터베이스 시스템에서 복구 및 병행 시행 시 처리되는 작업의 논리적 단위 데이터베이스의 내용에 접근,수정 하려는 단일 사용자나 응용 프로그램에 의해 수행되는 일련의 과정 2. 트랜잭션의 속성 - 원자성(atomicity) 완전하게 수행 완료되지않으면 전혀 수행되지 않아야 함(ALL or NOTHING) 트랜잭션은 일부만 수행된 상태로 종료되어서는 안 됨 - 일관성(consistency) 트랜잭션의 실행은 데이터베이스의 일관성을 유지해야 함 - 독립성(isloation) 임의의 트랜잭션은 동시에 수행되는 다른 트랜잭션에 방해 받아서는 안됨 - 영속성(durability) 트랜잭션이 일단 그 실행을 성공적으로 ..

1. 뷰의 특성 하나 이상의 기본 테이블로부터 유도된 가상 테이블(기본 테이블의 열들로 구성) 뷰를 이용한 또 다른 뷰의 생성이 가능 뷰의 활용은 테이블과 동일하며, 뷰가 정의된 기본 테이블이 삭제되면 뷰도 자동적으로 삭제됨 뷰는 create view 명령을 사용하여 정의 삽입, 갱신, 삭제 연산에는 제약이 따름(뷰의 정의는 ALTER문을 이용하여 변경 불가) 논리적 데이터에 대한 독립성이 보장되며, DBA는 보안 측면에서 뷰를 활용 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위한 테이블 2. 뷰의 장점 논리적 데이터 독립성 제공(독립성) 접근 제어를 통한 보안 제공(보안성) 사용자의 데이터 관리를 간단하게 해줌 여러 사용자의 상이한 응용이나 요구를 관리하게 지원 숨겨진 데이터를 위한 자동 보..

1. 시스템 카탈로그 정의 데이터베이스 시스템에서 데이터가 실제로 읽히거나 수정되기 전에 먼저 참고되는 파일 카탈로그에 저장된 데이터를 메타데이터라고 함 카탈로그가 생성되면 자료 사전(Data Dicionary)에 저장되므로 좁은 의미로 자료 사전이라고 함 데이터베이스 구조에 따라 상이한 구조를 가짐 2. 시스템 카탈로그 특징 시스템 그 자체에 관련이 있는 다양한 객체들에 관한 정보를 포함하는 파일 시스템 분산 시스템에서 카탈로그는 보통의 릴레이션, 인덱스, 사용자 등의 정보를 포함할 뿐 아니라 위치 단편화 및 중복 독립성을 제공하기 위해 필요한 모든 제어 정보를 가짐 카탈로그 자체도 시스템 테이블로 구성되어 있어 일반 이용자도 SQL을 이용하여 내용을 검색해 볼 수 있음 DBMS가 스스로 생성하고, 유..

1. 질의어 (Query Language) DBMS에서 데이터베이스로부터 데이터를 뽑아내어 사용 가능한 형식으로 나타내어 주는 소프트웨어 툴 혹은 함수 독자적이고 상호 작용 형태로 터미널에서 많이 사용하고 있는 비절차적 언어, 고급 명령어 형태의 독립된 데이터 조작어 SQL (Structured Query Language) - 데이터베이스에 정보를 요구하는 표준 질의어 2. SQL 분류 - DDL (Data Definition Language) 명령어 기능 CREATE SCHEMA, DOMAIN, TABLE, VIEW, INDEX 정의 ALTER TABLE 정의 변경 DROP SCHEMA, DOMAIN, TABLE, VIEW, INDEX 삭제 데이터베이스 스키마는 데이터 정의 언어라는 특별한 언어로서 표..

1. 관계 대수 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 방법 주어진 관계로부터 원하는 관계를 얻기 위해 연산자와 연산 규칙을 제공하는 언어 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이라는 특성을 가짐 2. 관계 연산자 관계 데이터베이스에 적용할 수 있도록 특별히 개발된 관계 연산자 3. 관계 해석 (Relational Calculus) 튜플 관계 해석과 도메인 관계 해석이 있음 기본적으로 관계 해석과 관계 대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동등함 수학의 predicate calculus에 기반을 두고 있음 관계 해석으로 질의어를 표현 원하는 릴레이션을 정의하는 방법을 제공, 즉 원하는 정보가 무엇이라는 것만 정의하는 비절차적인 언어

1. 무결성 (Integrity) 권한이 부여된 사용자에 의하여 발생할 수 있는 데이터베이스의 오류를 방지하기 위함 데이터베이스를 정확하고 유효하게 유지 (데이터의 정확성) 제약조건에 의해 무결성 유지 무결성 규정에는 규정 이름, 검사 시기, 제약조건 등을 명시 트리거는 트리거 조건이 만족되는 경우에 취해야 하는 조치를 명세 DBMS는 한 명 이상의 사용자가 동시에 같은 레코드를 수정하지 못하게 함으로써 데이터베이스의 무결성을 유지할 수 있다. 2. 무결성 제약조건 - 개체 무결성 제약조건 한 릴레이션의 기본키를 구성하는 어떠한 속성 값도 Null 값이나 중복 값을 가질 수 없다는 것을 의미 - 참조 무결성 제약조건 릴레이션 R1에 저장된 튜플이 릴레이션 R2에 있는 튜플을 참조하려면 참조되는 튜플이 반..