[학교 수업]

Q. 만약 Null value가 겹쳐도 PK가 불가능할까?A. 불가능 Relational Query Languages Structured query language(SQL)과 같은 표현력을 갖는 순수한 언어를 Relational Query Language라고 합니다. 그 중 Relational operators를 사용하는 Relational algebra를 살펴보려합니다. Relational operators는 시용자 쿼리를 표현할 수 있는 6개의 간단한 관계 연산자를 말합니다. Selection of tuples (σ) 모든 row(tuple)들을 살피면서 조건에 맞는 row를 선택하여 table로 출력해줍니다. 다른 연산자들과는 달리 조건에 맞는 row를 선택하는 것이기 때문에 출력 table이 모든..

What is an Operating System? OS는 사용자와 컴퓨터 하드웨어 사이에 중개인으로서 행동하는 프로그램을 말합니다. 일반적으로 OS의 목표는  (1) 사용자의 프로그램을 실행시키고, 사용자의 문제를 더 쉽게 푸는 것, (2) 컴퓨터 시스템을 더 사용하기 쉽게 만드는 것(Computer system의 resource를 관리해준다. 자원관리의 측면), (3) 컴퓨터의 하드웨어를 더 효율적인 방법으로 사용하게 하는 것(Hardware resource (e.g., CPU resource)들을 관리함으로써 효율성을 올림)이 있습니다. Computer System Structure 컴퓨터 시스템의 구조는 아래 4개의 요소로 구성됩니다:Hardware: 기본적인 컴퓨팅 자원을 제공합니다.CPU, m..

출처https://angeloyeo.github.io/2022/01/04/sinusoids.html 정현파 기초 - 공돌이의 수학정리노트 (Angelo's Math Notes) angeloyeo.github.iohttps://angeloyeo.github.io/2022/01/05/complex_number_basic.html 복소수 기초 - 공돌이의 수학정리노트 (Angelo's Math Notes) angeloyeo.github.io 정현파(Sinusoidal wave) 전현파는 사인파(sine wave), 코사인파(cosine wave)를 포함하는 말입니다. 정현파의 본질은 원 위에 회전하는 점에 관한 것입니다. 원 위에 점을 두고 반시계방향으로 회전시킬 때, 점의 x좌표(cosine), y좌표(si..

Chapter 1. Introduction Why do we need database systems? - Drawback of file systems 파일 시스템으로 데이터를 관라한다면 여러가지 문제점들이 발생합니다:Data redundancy and inconsistency파일로 데이터를 관리하면, 중복되는 데이터 (Redundant Data) 가 여러 파일에 걸쳐 등장할 수 있습니다. 이에 데이터를 저장하는데 용량이 커지게 되며, 이는 데이터 탐색의 시간을 늘려 성능의 비효율을 발생시킵니다.또한 여러 파일에 걸쳐서 데이터가 겹쳐있기 때문에 데이터 수정 시, 누락으로 인한 불일치 (Inconsistent) 가 발생할 수도 있습니다.Difficulty in accssing data기존의 파일 시스템으로 ..

Timers SleepingAllows a process (or thread) to suspend execution for a period of timesleep(), nanosleep(), clock_nanosleep()TimerAllows a process to schedule a notification for itself to occur at some time in the futurealarm() → 주기적인 타이머를 사용하기에는 부적합Interval timer (itimer)POSIX timer Interval Timers int setitimer(int which, const struct itimerval *value, struct itimerval *ovalue)Provide more cont..

베이지안 분류기 분류기 학습 (훈련)에 사용하는 정보는 '훈련 집합'이라고 한다.훈련 집합 X = {(x1,t1), (x2,t2), ..., (xn, tn)}Xi = (x1, x2, ..., xd)는 특징 벡터Ti ∈ {w1, w2, ..., wm}은 분류 표지 (이진 분류기의 경우 M=2) 최소 오류 베이지안 분류기 주어진 특징 벡터 x에 대해 '가장 그럴듯한' 분류로 분류사후 확률, P(wi|x)을 이용 하지만 일반적으로 사후 확률을 직접 구할 수 없다. 그렇기 때문에 베이즈 정리를 이용해 사전 확률과 우도로 이를 구한다. 이때, 분모는 무시해도 된다. 상수니까사전 확률 계산:P(w1) = n1 / N, P(w2) = n2 / N ...정확한 값이 아니라 추정 (N이 커짐에 따라 실제 값에 가까워짐)..

마르코프 체인 마르코프 성질을 가진 이산시간 확률과정마르코프 성질:과거와 현재 상태가 주어졌을 때의 미래 상태의조건부 확률 분포가 과거 상태와는 독립적으로 현재 상태에 의해서만 결정됨오늘의 상태는 어제의 상태에 의해서만 결정되고, 내일의 상태는 오늘의 상태에 의해서만 결정됨이산시간 확률과정:이산적인 (뚜렷이 구분되는) 시간의 변화에 따라 확률이 변화하는 과정e.g., 아침 - 점심 - 저녁 마르코프 체인의 구성 요소 상태 집합S = {1,2,...,m}주식: S = {상승, 하락}날씨: S = {해, 비, 흐림, 눈, ....}상태 전이 확률 (조건부 확률)현재 상태 i에서 다음 상태 j로 변화할 확률Pij = P(다음상태 = j | 현재상태 = i) + 상태와 상태 전이 확률이 주어지면 상태 전이도로 ..

Low resolution sleeping unsigned int sleep(unsigned int seconds)Puts the invoking process to sleep for the number of seconds specified by secondsReturn valueNumber of seconds not slept (does not set errno)A seccessful call returns 0, but the function may return other values between 0 and secondsA signal interrupt the napIf sleeping the entire specified time is truly a concern (not a usual case):..