Tech notes

SQL이란? Structure Query Language의 줄임말로 직역하면 구조형 질의어란 의미. 관계형 데이터 베이스를 다루기 위해 특별히 고안된 프로그래밍 언어이다. 처음 개발된 것은 1970년대초로 IBM이 만든 SEQUEL가 시초이다. 1987년 ANSI와 ISO에 의해 국제 표준 관계형 데이터 베이스 언어 SQL이 제정되었다. 그 후 SQL-92, SQL:1999, SQL 2003, SQL 2008, ... , SQL 2019 등등 수차례 개정을 거쳤다. SQL의 질의 종류 크게 다음 세가지로 나눌 수 있다. (1) 단순 질의 (simple query) (2) 결합 질의 (join query) (3) 중첩 질의 (nested query) (1) 단순질의 (simple query) SELECT문..

IT/Database 2020. 11. 24. 17:33

본 글에서는 호너법을 이용해 다항식을 계산하는 알고리즘과 간단한 예시를 소개한다. 호너법이란? 일반적으로 다항식은 첫째줄과 같이 풀어져있는 형태이다. 저걸 두번째줄 처럼 괄호 안에 식이 들어있고 또 그 안에 식이 들어있고.. 하는 형태로 바꾼 것이다. 프로그래밍은 반복되는 것을 좋아한다. 둘째 줄에서 간단히 알고리즘 패턴을 읽어낼 수 있다. 호너법을 이용한 다항식 계산 알고리즘 1. x를 입력한다 2. y0 = a0 이라고 한다. 3. j = 1,2,...,n 순으로 다음식을 계산한다. yj = yj-1x + aj 이제 이걸 C언어로 작성해보자. 식은 다음 예제를 사용했다. 참고로 변수 nt랑 na는 호너법과 식 그대로 계산하는 경우 필요한 계산 횟수를 비교하기 위해 넣은 변수라 지워도 무관하다. 실행결..

IT/C 2020. 11. 23. 22:44

관계 대수(relational algebra) 연산 ..이란 관계형 데이터 베이스 언어로 가능한 다음 8개의 연산을 가르킨다. 1. 합집합 (UNION) 2. 차집합 (DIFFERENCE) 3. 교집합 (INTERSECTION) 4. 곱집합 (CARTESIAN PRODUCT) 5. 사영(射影, PROJECTION) 6. 선택 (SELECTION) 7. 결합 (JOIN) 8. 나누기 (DIVISION) 1~4는 집합연산이다. 릴레이셔널은 도메인의 유한부분집합으로 정의되니까 집합연산이 정의되는 것도 자연스러운 발상이다. 합병 가능 조건 집합연산을 수행하기 위해선 다음 합병 가능(union compatible) 조건을 만족해야한다. 릴레이션 R(A1, A2, A3, .., An) 과 S(B1, B2, ...,..

IT/Database 2020. 11. 18. 16:13

배쉬란 무엇인가? 배쉬는 Brain Fox가 Bourne Shell 대신 개발한 CLI로써 오픈소스이다. 쉘(shell)은 CLI의 한 종류. - CLIs : 커맨드 라인 인터페이스 (Command Line Interfaces) - 배쉬(Bash) : Bourne-Again SHell 리눅스와 맥에서는 Bash가 기본 쉘이다. 터미널을 사용해 배쉬에 접근할 수 있다. 윈도우는 커맨드 프롬프트 (Command Prompt)라는 다른 CLI를 갖고 있다. 윈도우에서 배쉬를 쓰려면 Git Bash라는 프로그램을 설치하면 된다. Git Bash는 윈도우 환경에서 배쉬와 깃 둘 다 쓸 수 있게 해준다. 아래 링크에서 깃 배쉬를 다운할 수 있다. https://gitforwindows.org/ Git for Win..

IT/Linux>Shell 2020. 11. 16. 15:06