aajin126's devlog

SQL은 관계 대수와 관계 해석을 기반으로 집단 함수, 그룹화, 갱신 연산 등을 추가하여 개발된 언어이다. SQL 개요 SQL은 비절차적 언어(선언적 언어)이므로 사용자는 자신이 원하는 바(what)만 명시하며, 원하는 것을 처리하는 방법(how)은 명시할 수 없다. 관계 DBMS는 사용자가 입력한 SQL문을 번역하여 사용자가 요구한 데이터를 찾는데 필요한 모든 과정을 담당한다. 자연어에 가까운 구문을 사용하여 질의를 표현할 수 있다. 다양한 상용 DBMS마다 지원하는 SQL 기능에 다소 차이가 있다. SQL의 두가지 인터페이스 대화식 SQL(interactive SQL) : 데이터베이스 관리 시스템에 직접 접근하여 질의를 작성하여 실행된다. 내포된 SQL(embeded SQL) : 프로그래밍 언어로 작..

편의를 위해 유도된 연산자 디비전 연산자 차수가 n+m인 릴레이션 R(A1, … , An , B1, … , Bm) 과 차수가 m인 릴레이션 S( B1, B2, … , Bm)의 디비전 (R ÷ S)는 차수가 n이고, S에 속하는 모든 투플 u에 대하여 투플 tu(투플 t와 투플 u를 결합한 것)가 R에 존재하는 투플 t들의 집합. (위의 두번째 예시에서 b2와 b4가 모두 있는 an만 결과 릴레이션에 포함될 수 있음) 관계 대수의 한계 관계 대수는 산술 연산을 할 수 없다. 집단 함수(max, min,avg, sum 등)를 지원하지 않는다. 정렬(sorting)을 나타낼 수 없다. 조회만 가능하여 데이터 베이스를 수정할 수 없다. 무조건 중복을 제거하다 보니 중복된 투플을 나타내는 것이 필요할 때 이를 명..

관계 데이터 모델에서 지원되는 두 가지 정형적인 언어 관계 해석 (relational calculus) 원하는 데이터만 명시하고 질의를 어떻게 수행할 것인가는 명시하지 않는 선언적인 언어 관계 대수 (relational algebra) 어떻게 질의를 수행할 것인가를 명시하는 절차적 언어 (SQL은 HOW를 표시하지 않기 때문에 SQL의 기초가 되어 질의 처리기에서 순서와 방법을 결정할 때 관계 대수로 처리된다.) 관계 대수는 상용 관계 DBMS들에서 널리 사용되는 SQL의 이론적인 기초 SQL 상용 관계 DBMS들의 사실상의 표준 질의어 SQL을 사용하여 관계 데이터베이스에 릴레이션을 정의하고, 관계 데이터베이스에서 정보를 검색하고, 관계 데이터베이스를 갱신하며, 여러가지 무결성 제약조건들을 명시할 수 ..

프로세스 생성(Process Creation) 부모 프로세스가 자식 프로세스를 생성한다. (트리 형성) 자식이 종료(terminate)될 때까지 부모가 기다리는(wait) 모델이다. 주소 공간 자식은 부모의 공간을 복사(fork)하고 그 공간에 새로운 프로그램(exec)을 올린다. fork() 시스템 콜 int main() { int pid; pid = fork(); if (pid == 0) /* this is child */ printf("\n Hello, I am child!\n"); else if (pid >0) /* this is parent */ print("\n Hello, I am parent!\n"); } 커널 address space에 PCB가 존재할 때 코드 섹션의 명령어가 fork일 ..

스레드(Thread)는 무엇인가? 스레드(Thread : lightweight process)는 CPU 활용의 기본 unit이다. 일반적으로 한 프로그램은 하나의 스레드를 가지고 있지만, 프로그램 환경에 따라 둘 이상의 스레드를 동시에 실행할 수 있다. (전통적인 개념의 heavyweight process는 하나의 thread를 가지고 있는 task로 볼 수 있다.) 프로세스: 운영체제로부터 자원을 할당받은 작업의 단위. 스레드: 프로세스가 할당받은 자원을 이용하는 실행 흐름의 단위. Thread의 구성 (각각의 스레드가 가지는 부분) : Program Counter, Register Set, Stack Space Thread가 동료 thread와 공유하는 부분 : Code Section, Data Se..

Multi-Layer Perceptron (MLP) 퍼셉트론(Perceptron)은 인공 신경망(Aritificial Neural Network, ANN)의 구성 요소(unit)로서 다수의 값을 입력받아 하나의 값으로 출력하는 알고리즘입니다. Perceptron은 perception과 neuron의 합성어이며 인공 뉴런이라고도 부릅니다. 다층 퍼셉트론(multi-layer perceptron, MLP)는 퍼셉트론으로 이루어진 층(layer) 여러 개를 순차적으로 붙여놓은 형태입니다. Input Layer Forward Math $y = f(W^1 x + b^1)$ Output Layer Forward Math $o = f(W^2 y + b^2)$ Putting It Together : $ o = f^2(..

Process(프로세스) : 실행 중인 프로그램 프로세스의 문맥(context) CPU 수행 상태를 나타내는 하드웨어 문맥 Program Counter(PC) 각종 register 프로세스의 주소 공간 code, data, stack 프로세스 관련 커널 자료 구조 PCB Kernel stack 프로세스의 상태(Process State) Running 프로세스가 CPU를 점유하 instruction을 수행 중인 상태 Ready Ready queue에서 CPU를 기다리는 상태( 메모리 등 다른 조건을 모두 만족하여 CPU를 할당받으면 바로 실행될 수 있는 상태일 때) 실행할 순서가 되면 scheduler가 CPU를 할당해준다. Blocked CPU를 할당해도 당장 명령을 수행할 수 없는 상태 Process ..

Modeling Pavlov Using a Neuron Terms Activation = feature Weight = filter / kernel Thresholding : 앞에서 계산한 것을 한 번 더 가공하는 함수 (위의 그림에서는 0.5와 계산 결과를 비교하여 0.5 인 값은 -1.0을 출력하고, 이상인 값은 1.0을 출력한다.) Mathematical Formulation of a Neuron $ O_j = act_{\Theta j} (\Sigma_i^n x_iw_{ij}) $ 위 그림에서의 transfer function은 neuron 하나라고 볼 수 있는데, 그것은 "Perceptron"이라고도 불린다. The Most Successful One : Gradient Descent Cost f..

딥 러닝(Deep Learning)은 머신 러닝(Machine Learning)의 특정한 한 분야로서 인공 신경망(Artificial Neural Network)의 층(layer)을 연속적으로 깊게 쌓아올려 데이터를 학습하는 방식이다. Toy Example : 'CAT' 이미지가 input으로 들어갔을 때 여러 layer를 지나서 'CAT' 이 output으로 나오게 하는 deep learning 예시 출처 https://github.com/ReiCHU31/Cat-Dog-Classification-Flask-App What Do We Mean by "Learning"? Pavlov's Dog Experiment 이 실험은 STDP(뉴런의 여러 기능 중 기억과 학습에 결정적 역할을 하는 뉴런간의 시냅스 연..

컴퓨터 시스템 구조 Terms Timer : 정해진 시간이 프르면 프로그램이 소유하고 있던 제어권을 다시 cpu에게 반납이 되도록 인터럽트를 발생시킨다. DMA Controller : CPU이 도움없이 데이터를 직접 메모리로 전송하는 장치, CPU의 반복 작업을 대신하여 CPU를 효율적으로 사용할 수 있도록 해준다. Interrupt line : 하드웨어 컨트롤러가 Interrupt를 발생시켰을 때 CPU에게 Interrupt가 발생되었다는 사실을 알리기 위해 사용한다. Mode bit : CPU가 실행 중인 프로세스를 멈추고 system적인 일을 할 때 mode bit을 바꾸는 하드웨어적인 두가지 모드의 operation을 지원한다. Mode bit : 사용자 프로그램의 잘못된 수행으로 다른 프로그램 ..