반응형

프로그래밍 기술 604

[계산기 구조] 진수

진수 n진수 n개의 숫자로 표현하는 수 전산에서 알아두어야 할 진수에는 2진수, 8진수, 10진수, 16진수가 있습니다. n진수의 a번째 자리의 자리값은 n의 a승입니다. 따라서 8진수 1010 은 (8의 3승) + 0 + (8의 1승) + 0 = 512 + 8 = 520 입니다. n진수의 소수점 a번째 자리의 자리값은 n의 -a승입니다. 따라서 8진수 0.101은 (8의 -1승) + 0 + (8의 -3승) = 0.125 + 0.001953125= 0.126953125 2진수는 0과 1로 표현합니다. 이진수 1100.100 => 2의 3승 + 2의 2승 + 0 + 0 + 2의 -1승 + 0 + 0 = 12.5 8진수는 0~7로 표현합니다. 8진수 123.45 => 1*(8의 2승) + 2*(8의 1승) ..

[계산기 구조] 메모리 단위

메모리 단위 비트(bit) 0과 1 두 가지 표현을 나타낼 수 있고 2진수로 표현할 수 있다. 자료를 표현하는 최소 단위 2진수로 표현하면 1자리 n개의 비트로 2의 n승 가지를 표현할 수 있고 2진수 n자리로 표현할 수 있다. 니블(nibble) 4개의 비트로 구성 2진수로 표현하면 4자리, 16진수 표현하면 1자리 바이트(byte) 8개의 비트로 구성 메모리 주소를 지정하는 단위 16진수로 표현하면 2자리 영문자와 숫자 문자 등을 표현하는 ASCII 코드는 1바이트 한글은 2바이트 워드(word) 컴퓨터가 한 번에 처리할 수 있는 명령 크기 Half word: 2바이트 Full word: 4바이트 Double word: 8 바이트 KB(Kilo Byte) 1024바이트 2의 10승 바이트 MB(Meg..

[데이터베이스] 분산 데이터베이스

분산 데이터베이스 분산 데이터베이스 네트워크를 통해 여러 개의 컴퓨터에 분산한 데이터베이스를 하나의 논리적 시스템으로 구성하는 데이터베이스 위치 투명성, 중복 투명성, 병행 투명성, 장애 투명성을 제공하는 것이 목표입니다. 위치 투명성(Location Transparency) 트랜잭션은 특정 데이터 항목의 위치에 독립적임 중복 투명성(Replication Transparency) 트랜잭션이 데이터의 중복 개수나 중복 사실을 몰라도 데이터 처리가 가능 복재 투명성이라고도 부릅니다. 병행 투명성(Concurrency Transparency) 다수의 트랜잭션이 동시에 수행해도 트랜잭션의 결과는 영향을 받지 않음 장애 투명성(Failure Transparency) 트랜잭션, DBMS, 네트워크, 컴퓨터 장애가 ..

[데이터베이스] 무결성(Integrity)과 보안(Security)

무결성(Integrity)과 보안(Security) 무결성과 보안 무결성은 권한이 있는 사용자로부터 데이터베이스를 보호하는 것이고 보안은 권한이 없는 사용자로부터 데이터베이스를 보호하는 것입니다. 무결성 데이터의 정확성을 보장하는 특징입니다. 개체 무결성: 한 릴레이션의 기본 키(Primary Key)를 구성하는 어떠한 속성도 NULL이나 중복할 수 없는 특징 참조 무결성: 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없는 특징 도메인 무결성: 주어진 튜플의 속성 값이 속성에 정의한 도메인에 속해야 한다는 특징 보안 권한이 없는 사용자로부터 데이터베이스를 보호하는 기법입니다. 권한 부여 기법과 암호화 기법으로 나눌 수 있습니다. 권한 부여 기법 GRANT로 권한을 부여하고 REVOKE로 권한을 취소합..

[데이터베이스] 병행 제어(Concurrency Control)

병행 제어(Concurrency Control) 트랜잭션 병행 제어(Concurrency Control) 둘 이상의 트랜잭션을 수행하였을 때 발생하는 문제점을 극복하기 위해 제어하는 것 트랜잭션 병행할 때의 문제점 갱신 분실(Lost Update) 모순성(Inconsistency) 연쇄 복귀(Cascading Rollback) 비완료 의존성(Uncommitted Dependency) 트랜잭션 병행 제어의 목적 데이터베이스 일관성 유지 데이터베이스 공유 최대화 시스템의 활용도 최대화 사용자에 대한 응답시간 최소화 병행제어 기법 락킹(Locking), 타임 스탬프 순서화(Time stamp Ordering), 낙관적 기법, 다중 버전 기법 락킹(Locking) 하나의 트랜잭션이 데이터를 액세스하는 동안 다른..

[데이터베이스] 트랜잭션(Transaction)

트랜잭션(Transaction) 트랜잭션(Transaction) 데이터베이스 응용에서 하나의 논리적 기능을 구성하는 연산의 집합을 말합니다. 원자성(Atomicity), Consistency(일관성), 지속성(Drurability), 독립성(Isolation) 특징을 갖습니다. Commit 연산으로 트랜잭션 작업을 성공으로 완료한다. Rollback 연산으로 트랜잭션 도중에 수행한 모든 연산을 취소한다. 원자성(Atomicity) 트랜잭션의 일부만 수행한 상태로 종료할 수 없다. Consistency(일관성) 트랜잭션을 완료하면 일관상 있는 데이터베이스 상태로 변환한다. 시스템이 가지고 있는 고정 요소는 트랜잭션 수행 전과 수행 후의 상태가 같아야 한다. 지속성(Drurability) 트랜잭션을 완료한 ..

[데이터베이스] 관계 대수(Relation Algebra)

관계 대수(Relation Algebra) 관계 대수(Relation Algebra) 원하는 데이터를 얻기 위해 어떻게 질의를 수행할 것인지를 기술하는 절차적 언어 참고) 관계 해석(Relation Calculus)은 수학의 Predicate Calculus을 기반으로 관계 데이터베이스를 처리하는 기능과 능력면에서 관계대수와 동등합니다. 튜플 해석과 도메인 관계 해석이 있고 관계대수와 대표적인 차이점은 비절차적 특성입니다. 일반집합 연산자 합집합, 교집합, 차집합, 교차곱 연산이 있음 합집합(UNION) 두 개의 릴레이션 중에 하나의 릴레이션에라도 튜플들로 구성 R U S = { t | t∈R V t∈S } |R U S|

[데이터베이스] 정규화(Normalization)

정규화(Normalization) 정규화(Normalization) 서로 상이한 정보가 발생하기 않게 종속 관계를 분석하여 릴레이션을 분리하는 과정 이상(Anomaly)을 제거하기 위해 중복성 및 종속성을 배제하는 방법으로 사용 어떠한 관계라도 데이터베이스 내에서 표현 가능하게 만든다. 데이터 삽입 시 관계를 재구성할 필요성을 줄인다. 효과적인 검색 알고리즘을 생성할 수 있다. 이상(Anomaly) 여러 종류의 종속 관계를 하나의 관계로 표현할 때 발생 속성 사이에 종속 혹은 튜플의 중복때문에 발생 삽입 이상: 데이터를 삽입할 때 원하지 않는 값도 삽입하는 현상 삭제 이상: 관계에서 한 튜플을 삭제할 때 상관없는 값들도 함께 삭제가 발생하는 현상 갱신 이상: 관계에서 튜플의 속성을 갱신할 때 일부 정보만..

[데이터베이스] 데이터 사전(Data Dictionary)

데이터 사전(Data Dictionary) 이번에는 정보처리기사 필기 과목인 데이터베이스에서 데이터 사정(Data Dictionary)를 알아보아요. 데이터베이스 관리자(DBA)가 데이터베이스 스키마를 정의하면 DDL 번역기에 의해 시스템 카탈로그를 데이터 사전에 기록 데이터 사전(Data Dictionary) 데이터베이스의 스키마를 저장하는 곳 데이터 사전 또한 데이터 베이스 시스템만 접근할 수 있는 영역으로 사용자는 접근할 수 없다. 시스템 카탈로그를 저장하는 곳 시스템 카탈로그 데이터베이스의 스키마를 저장하는 시스템 데이터베이스(테이블, 뷰, 데이터베이스, 뷰, 사용자, 접근 권한을 포함) 일반 사용자도 SQL을 이용하여 검색할 수 있다. 데이터 사전에 수록한 데이터를 실제로 접근할 때 필요한 정보..

[데이터베이스] 뷰(View)

뷰(View) 이번에는 정보처리기사 필기 과목인 데이터베이스의 뷰를 알아보아요. 뷰(View) 하나 이상의 테이블에서 유도한 논리 테이블 물리적으로 제공하지 않고 논리적으로 제공한다. 논리적 독립성을 제공한다. 관리가 쉽고 명령이 간단하다. 중요 데이터를 생략하여 보여줄 수 있다. 기본키를 포함하지 않으면 삽입, 삭제, 갱신할 수 없다. ALTER 명령으로 구조를 변경할 수 없다. 뷰를 기초하여 다른 뷰를 만들 수 있다. 만약 기초로 정의한 뷰를 제거하면 이를 기초로 정의한 모든 뷰도 자동 삭제한다. *CREATE 로 생성하고 DROP으로 삭제하는 것은 이미 앞에서 다뤘습니다. *너와 나의 연결고리 "공감"

반응형