언제나 휴일

실수 데이터 표현(부동 소수점) 부동소수점 표기 부호 비트, 지수부, 가수부로 나누어 표현 부호비트 최상위 비트는 부호 비트(0:부호 없음, 1:부호 있음-음수) 지수부 0승을 기준 표현(Bias)으로 정하여 지수부의 값을 더해서 표현 예) 64바이어스일 때 2의 6승 바이어스인 64를 이진수로 표현하면 1000000 이진수 1000000를 0승으로 취급 6은 이진수로 110 바이어스에 6을 더하면 1000110 가수부 소수점 이하 자리만 표현 예) 1.101011 소수점 이하 자리인 101011만 표횬 예) 부호비트1, 지수부 8, 가수부 23 자리, 127바이어스로 -12.625를 표현하면 부호비트는 1 12.625 = 8(2의 3승) + 4(2의 2승)+0.5(2의 -1승) + 0.125(2의 -3..

정수 데이터 표현 정수의 부호 첫 번째 비트가 0이면 부호가 없는 정수(0과 양의 정수) 첫 번째 비트가 1이면 부호가 있는 정수(음의 정수) 양의 정수 첫 번째 비트는 0 나머지 비트는 크기입니다. 예) 01001010 맨 앞의 0은 부호, 1001010은 크기 이진수 1001010 = 2의 6승 + 2의 3승 + 2의 1승 = 64 + 8 + 2 = 74 음의 정수 첫 번째 비트는 1 부호 및 크기 방식, 1진 보수 방식, 2진 보수 방식에 따라 표현하는 방법이 다릅니다. 부호 및 크기 방식(Signed Magnitude) 부호 비트를 제외한 나머지 비트는 크기를 나타냅니다. 예) 11001010 맨 앞의 1은 부호, 1001010은 크기 이진수 1001010 = 2의 6승 + 2의 3승 + 2의 1..

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

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

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

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

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