데이터베이스 관리자

# DBA : 중앙에서 제어하는 사람 - 스키마 정의 - 저장 구조와 액세스 방법의 정의 - 스키마 및 물리 구조의 수정 - 데이터 액세스 권한의 인정 - 루틴 유지 및 관리

데이터베이스 시스템 사용자

시스템과 상호 작용을 하는 방식에 따라 1. 일반 사용자 : 시스템에 익숙하지 않는 사용자 2. 응용 프로그램 프로그래머 : 컴퓨터 전문가, 응용 프로그램 작성, RAD 도구 사용 3. 능숙한 사용자 : 프로그램 작성하지 않으나 시스템에 직접 액세스함 데이터베이스 질의어나 데이터 분석 소프트웨어와 같은 도구 사용하여 시 스템에 대한 요청처리(예: 질의 제시하는 분석가) 4. 특수 사용자 : 특수한 데이터베이스 응용 프로그램을 작성하는 능숙한 사용자 컴퓨터 지원 설계 시스템, 지식-기반 시스템, 전문가 시스템, 복잡한 형의 데이터를 저장하는 시스템 및 환경 모델링 시스템

백준 1946 신입 사원

www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net import sys T = int(input()) result = [] for i in range(T): N = int(input()) people = [] for i in range(N): people.append(list(map(int, sys.stdin.readline().split()))) people.sort() first = people[0][1] result = 1 for i ..

백준 1138 한 줄로 서기

https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net n = int(input()) left_tall = list(map(int, input().split())) result = [0 for i in range(n)] for i in range(n): pos = 0 for j in range(n): if pos == left_tall[i] and result[j] == 0: result[j] = i+1 break else: if result[..

데이터 마이닝과 정보 검색

# 데이터 마이닝 - 유용한 패턴을 찾기 위해 대규모 데이터베이스를 반자동적으로 분석하는 작업 - 주로 디스크에 저장되어진 대규모의 데이터를 다룸 # 데이터 웨어하우스 - 여러 곳의 데이터들을 통일된 하나의 스키마로 하나의 사이트에 모음으로써 사용자에게 데- 이터에 대한 일관된 단일의 인터페이스 제공 # 정보 검색 - 비구조적인 문자 데이터에 대한 질의

트랜잭션 관리

- 시스템이 실패하면 어떻게 되는가 ? - 두 명 이상의 사용자가 동일한 데이터를 동시에 갱신하는 경우 어떻게 해야 하는가 ? - 트랜잭션은 데이터베이스 응용 프로그램에서 하나의 논리적 기능을 수행하는 연산들의 모임 - 트랜잭션 관리 구성요소는 시스템 오류(예:정전 및 운영 체제 충돌) 및 트랜잭션 오류에도 데이터베이스가 일관된 상태로 유지되도록 함 - 동시성 제어 관리자는 데이터베이스의 일관성을 보장하기 위해, 동시 실행 트랜잭션들 간의 상호작용을 제어함

질의 처리기

# 구성 요소 - DDL 인터프리터 : DDL 문을 해석하여 데이터 사전 내에 기록 - DML 컴파일러 : 질의 수행 계획으로 변환, 질의 최적화 수행 - 질의 평가 엔진 : 하위 단계 명령 실행 # 질의를 평가하는 다른 방법 : 등가식, 각 작업에 대한 다른 알고리즘 - 질의를 평가하는 좋은 방법과 나쁜 방법 간의 비용 차이는 엄청남 - 작업비용을 측정해야 함 - 데이터베이스가 관리해야 하는 릴레이션에 대한 통계 정보에 따라 크게 달라짐 - 복잡한 식의 비용을 계산하기 위해 중간 결과에 대한 통계를 측정해야 함

저장 장치 관리

- 저장 장치 관리자는 데이터베이스에 저장된 하위 단계의 데이터와 시스템의 응용프로그램 및 질의 사이의 인터페이스를 제공하는 데이터베이스 시스템의 요소임 # 저장 장치 관리자의 책임 - 파일 관리자와 상호작용 - 효율적인 데이터 저장, 검색, 갱신 # 저장 장치 관리자의 구성 요소 - 권한과 무결성에 관한 관리자 - 트랜잭션 관리자 - 파일 관리자 - 버퍼 관리자 # 데이터 구조 구현 - 데이터 파일 - 데이터 사전 - 색인, 해싱

게이트, 데이터 플로우(할당문) 모델링

데이터베이스 설계

- 데이터베이스의 일반적인 구조를 설계하는 과정 1. 논리 설계 : 데이터베이스 스키마 설계 - 비즈니스 결정 : 데이터베이스에 어떤 속성들을 기록해야 하는가 ? - 컴퓨터 과학 결정 : 어떤 릴레이션 스키마를 가져야 하며 다양한 릴레이션 스키마 사이에서 속성들을 어떻게 그룹화해야 하는가 ? 2. 물리적 설계 : 데이터베이스의 물리적 속성들이 구체화 됨 # 설계 접근법 1. 정규화 이론 - 어떤 설계가 바람직하지 않고, 어떻게 바람직한 설계를 해야 하는지 2. 개체-관계 모델 - 개체집합과 관계 집합 개체 : 실세계에 존재하는 ‘어떤 것＇ 혹은 ‘객체＇이며 다른 객체들과 구별됨 속성의 집합으로 기술됨 관계 : 여러 개체들 간의 연관성 - 개체-관계 다이어그램(E-R diagram)으로 시각적으로 도식할 ..

진리표 모델링

# 10.4

백준 1065 한수

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net n = input() result = 0 for i in range(int(n),0,-1): if int(n)

어린왕자 드림캐쳐

아기자기우드라는 사이트에서 까먹고 주문을 안해버려서 그냥 직접 그려서 만들었다..

데이터 모델

- 기술하기 위한 개념적 표현들의 집합 (데이터, 데이터들 사이의 관계, 데이터의 의미, 일관성 제약조건) 서술하기 위한 툴 - 관계형 모델 : 열(스키마)과 행(인스턴스) Relation(Table). Tuple(Row), Atrribute(Col) - 객체-기반 데이터 모델 - 반구조형 데이터 모델 (XML) - 그 외 모델 : 네트워크형 데이터 모델, 계층형 데이터 모델 - 개체-관계 모델 : 정보 모델 => 데이터베이스를 설계하는 데 널리 쓰임