데이터베이스/이론(5)
-
Database Index
Database Index 데이터 베이스에서 원하는 데이터를 빠르게 찾기 위해 주로 사용한다. 1700만개 정도 있는 데이터 베이스에 원하는 값을 찾기란 쉽지 않은 일이다. 인덱스는 일반적으로: 키 - value 인덱스를 사용하려면 저장공간이 추가로 필요하다. 하지만 테이블을 저장하는 것 보단 적은 공간이 든다. 그 이유는 위와 같이 일반적으로는 키 - vlaue 구조이고 테이블의 나머지를 사용하지 않는다. 인덱스의 종류 Single level Orered Index Single level Oredered Index는 텍스트 북에 위치한 인덱스와 비슷하다. 또한 value의 경우 pointers로 구성하여 인덱스 파일안은 정렬되어 있기 때문에 원하는 인덱스를 가져오기 위해 이진탐색을 사용하여 빠르게 인덱..
2021.01.03 -
DB Transaction
DB Transaction Transaction이란 dbms의 동시접근과 시스템 장애시 일관성을 유지하기 위해 상태를 변환시키는 일련의 연산 및 작업을 뜻한다. 한 트랜잭션 단위의 명령어의 함께 성공 및 집합 만이 존재한다. 만약 하나의 트랜잭션 집단 모음에서 명령어가 실행되거나 실패되는 것을 의미한다. 일반적으로 Transaction의 경우 ACID라는 규약을 따르는데 이것에 대해 알아보자 ACID Atomicity 트랜잭션의 All or Nothing 정책, 하나의 명령어라도 실패하면 모두 롤백 시킨다. Consistency 단독 실행 시 성공하면 데이터베이스의 일관성을 보장. Isolation 다른 트랜잭션의 영향을 고려하지 않고 , 트랜잭션 수행결과를 이해할 수 있어야함. 여러 트랜잭션들의 동시 ..
2020.12.05 -
The Relational Algebra and Relational Calculus(관계 대수 및 관계 해석)
Relational Data Operation 데이터 베이스에서 원하는 데이터를 얻기위해 필요한 query문을 실행하는 것이다. 즉 데이터 언어이며 데이터 언어에는 아래와 같은 두가지가 있다. 관계 대수: 절차식 언어 원하는 데이터를 얻기위해 데이터 처리를 순서대로 기술한다. 주로 얻고자 하는 정보와 그 정보를 어떻게 유도하였는가를 나타낸다. 관계 해석: 비절차식 언어, 원하는 결과를 얻기 위해 처리를 원하는 데이터가 무엇인지 기술한다.(도메인 관계, 튜플 관계를 해석) 위의 방법들을 사용해서 원하는 데이터를 쉽고 빠르게 얻을 수 있으며 모든 query를 만들 수 있다. Relational Algebra Relation을 다루는 연산이다. query문을 사용한다. 절차식 언어이다. 간단하며 명시적 표현을..
2020.10.27 -
6장 Basic SQL
SQL이란 관계형 데이터베이스 관리자를 위한 포괄적인 언어이다. Table, row, column는 관계형 모델에서 relation, tuple, attribute 등으로 사용되곤 한다. Create statement create는 주로 데이터를 정의할 때 주로 사용한다. SQL schema 스키마 이름으로 식별한다. 각 엘리먼트를 위한 권한을 부여하는 식별자나 서술자가 포함되어있음 테이블, 제약, views, 도메인, 등등이 스키마에 포함되어 있다. 각 SQL은 세미콜론으로 끝난다. Catalog SQL 환경안에 있는 스키마의 컬렉션 이름 새로운 테이블 생성 명령어 테이블의 이름을 제공한다. attributes, type, 초기 제약들을 나열한다. Base tables 테이블 그리고 튜플은 사실상 만들..
2020.10.07 -
Database System Concepts and Architecture
Data Model 데이터 베이스 연산, 제약 등의 데이터 베이스의 구조로 묘사하는 개념. Constructs는 일반적으로 데이터 베이스로 정의된다. Construct는 element(데이터 타입, 그룹, entity, record, table)과 그룹의 관계들을 포함한다. 제약은 데이터가 올바른지 확인하고 항상 강제적으로 따라야한다. 연산은 데이터 모델의 construct를 이용해서 추출 및 업데이트를 진행할 수 있다. 이러한 연산에는 기본 모델 operation과 user-defined operations이 있다. Database Schema - 자주 변함 x 데이터베이스의 정의. 구조, 제약, 데이터 타입 등이 속함. Database State - 항상 바뀜 특정한 한순간에 데이터베이스에 저장되어있..
2020.09.10