Set Intersection of Queries Query: 천만 불 이상의 수입을 가지는 영화 감독이면서 여자 스타인 사람들의 이름과 주소를 찾아라 (SELECT name, address FROM MovieStar WHERE gender = 'F') INTERSECT (SELECT name, address FROM MovieExec WHERE netWorth > 10000000); Except and Union of Queries (SELECT name, address FROM MovieStar) EXCEPT (SELECT name, address FROM MovieExec); (SELECT title, year FROM Movie) UNION (SELECT movieTitle AS title, mo..

Products and Joins in SQL 다수의 테이블에서 데이터를 찾고 싶을 때 join 기능을 사용함 Query: 'Star Wars'의 감독 이름은 무엇인가? Movie(title, year, length, inColor, studioName, producerCNo)MovieExec(name, address, certNo, netWorth) SELECT name FROM Movie, MovieExec WHERE title = 'Star Wars' AND producerCNo = certNo; → $πname(σtitle=′StarWars′(Movie⋈producerCNo=certNoMovieExec))\pi_(\sigma_(Movie⋈_MovieExec))πname​(σtitle=′StarWa..

Basic SQL 'Movie' 테이블에서 studioName이 'Disney'이고 year가 1990인 데이터를 구하라 select * from Movie where studioName='Disney' and year=1990; 'Movie' 테이블에서 studioName이 'Disney'이고 year가 1990인 행의 title과 length를 구하라 select title, length from Movie where studioName='Disney' and year=1990; Comparison of String 문자열 비교는 =, !=, = 로 할 수 있음 비교는 사전순으로 진행됨 Pattern match %, _, \(backslash)로 할 수 있음 % : 0개 또는 1개 이상의 문자 _ :..

개요 재귀 함수(Recursive Function)란 함수 내에서 자신을 다시 호출하는 함수를 말합니다. 재귀 함수는 반복적인 패턴을 보이는 문제를 쉽게 해결할 수 있게 해주는 방법으로 활용할 수 있습니다. 재귀 함수의 활용 1. 피보나치 수열 피보나치 수열은 0, 1, 1, 2, 3, 5, 8 ... 과 같이 n-1과 n-2의 수를 더해가는 수열입니다. 피보나치 수열은 다음과 같은 규칙을 가집니다. n=1일 때, 0을 반환한다. n=2일 때, 1을 반환한다. 다른 경우, f(n-1) + f(n-2)의 값을 반환한다. 이를 재귀 함수를 사용하여 구현하면 다음과 같습니다. #include int Fibonacci(int n) { if(n==1) return 0; else if(n==2) return 1; ..

개요자료구조란?자료, 즉 데이터를 효율적으로 저장하고 관리하기 위한 구조를 말합니다.자료구조의 분류선형구조리스트스택큐비선형구조트리그래프파일구조순차파일색인파일직접파일단순구조정수실수문자문자열알고리즘의 성능분석 방법시간 복잡도, 공간 복잡도시간 복잡도알고리즘의 수행시간에 대한 분석결과를 말합니다.공간 복잡도메모리 사용량에 대한 분석결과를 말합니다.💡일반적으로 알고리즘의 성능은 시간 복잡도를 말합니다.시간 복잡도 분석의 핵심 요소알고리즘의 핵심이 되는 연산을 파악하고, 그 연산을 중심으로 시간 복잡도를 분석합니다.빅-오(Big-O) 표기법최고차항의 차수로 시간 복잡도를 표기하는 방법을 말합니다.대표적인 Big-OO(1)O(1)O(1)상수형 빅-오데이터 수에 상관없이 연산횟수가 고정인 유형의 알고리즘O(log n..

※ 이 내용은 ‘쉽게 배우는 운영체제’ 책 내용을 바탕으로 작성되었습니다. 교착 상태 교착 상태(dead lock)은 2개 이상의 프로세스가 작업이 끝나기만 기다리며 작업을 더 이상 진행할 수 없는 상태를 말합니다. 교착 상태의 발생 컴퓨터 시스템에서 교착 상태는 다양한 상황에서 발생합니다. 시스템 자원어떤 프로세스가 임계구역으로 보호되는 프린터, 스캐너 등 동시에 사용할 수 없는 자원을 할당받은 후 양보하지 않는 경우 발생할 수 있습니다. 이러한 자원을 필요로 하는 다른 자원은 양보하기 전에는 해당 자원을 사용할 수 없어 작업을 더 이상 진행할 수 없게 됩니다. 공유 변수임계구역 문제를 해결하기 위한 잠금 공유 변수를 사용할 때 교착 상태가 발생할 수 있습니다. 응용 프로그램데이터베이스같은 응용 프로그..