일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- dependence
- multibanekd cache
- store conditional
- ISA
- Cache
- moesi
- register renaming
- speculative execution
- cache coherence
- mesi
- 관계형 모델
- atomic exchange
- cache optimization
- branch prediction
- sequential consistency
- load linked
- pipelined
- transactional memory
- pipline hazards
- dynamic scheduling
- way prediction
- theta join
- pipelined cache
- cache coherence miss
- sql
- nonblocking cache
- relational model
- structural hazard
- Subquery
- directory based coherence protocol
- Today
- Total
목록Database & Big Data (8)
공대생의 공부흔적
참고: Database Systems: The Complete Book (2nd edition) - 6.3 Subqueries 이번 글에서는 서브쿼리 중 SQL의 join에 대해 알아볼 것이다. 두 개의 relation은 product, theta join, natural join, outerjoin으로 join될 수 있다. 예시를 바탕으로 하나씩 알아보자. Movies(title, year, length) StarsIn(movieTitle, movieYear, starName) Movies title year length StarsIn movieTitle movieYear starName t1 y1 l1 t1 y1 s1 t1 y2 l2 t2 y2 s2 Cross Join (product) 가장 간단한 ..
참고: Database Systems: The Complete Book (2nd edition) - 6.3 Subqueries 이번 글에서는 쿼리 안의 쿼리인 서브쿼리에 대해 알아볼 것이다. 하나의 서브쿼리는 또 서브쿼리를 가질 수 있고, 계속해서 여러 개의 서브쿼리를 가질 수 있다. 앞선 글에서 살펴보았던 집합 연산이 서브쿼리의 사용 예시이다. 아래 표현에서 (SELECT A FROM R)과 (SELECT A FROM S)가 각각 서브쿼리이다. (SELECT A FROM R) UNION (SELECT A FROM S); 서브쿼리의 특징은 다음과 같다. 서브쿼리는 하나의 단일 상수를 리턴할 수 있고, 이 상수는 WHERE 구문 안에서 다른 값과 비교될 수 있다. 서브쿼리는 WHERE 구문에서 사용될 수 ..
참고: Database Systems: The Complete Book (2nd edition) 지금까지는 하나의 relation에 대한 쿼리만 다루었다. 이번 글에서는 쿼리에 여러 개의 relation을 포함하는 경우 쿼리를 작성하는 법에 대해 알아볼 것이다. 데이터를 하나의 table에만 저장하는 경우 데이터 교환이 쉽고 join에 대한 비용을 회피할 수 있지만, 여러 개의 table에 나누어 저장하는 경우 데이터 업데이트가 쉽고 table에 대한 query가 더 빨라 런타임에서 이득을 볼 수 있다. 여러 relation을 포함하는 쿼리 다음과 같은 relation이 존재한다고 가정하자. Movies(title, year, length, genre, studioName, producerCertNum)..
참고: Database Systems: The Complete Book (2nd edition) 이번 글에서는 SQL 쿼리 작성 중 WHERE 구문에서의 비교 연산을 다룰 것이다. 문자열에서의 패턴 매칭과, NULL을 포함하는 값을 비교하는 경우를 어떻게 처리하는지 알아볼 것이다. 또한, 마지막에는 쿼리 요청 결과를 정렬하는 방법도 간단히 알아볼 것이다. 패턴 매칭(Pattern Matching): LIKE 문자열은 패턴 매칭에 기반하여 비교될 수 있는데, 다음과 같이 LIKE와 NOT LIKE를 사용한다. s LIKE p s NOT LIKE p 이때 s는 문자열을, p는 패턴을 의미한다. 이때 패턴 p에는 %와 _ 두 개의 special character를 사용할 수 있다. %: 0개 이상의 어떤 시퀀..
참고: Database Systems: The Complete Book (2nd edition) 이번 글에서는 SQL에서 쿼리를 작성하는 법에 대해 다룰 것이다. Simple Queries 가장 간단한 형태의 쿼리는 어떤 relation에서 특정 조건을 만족하는 튜플을 요청하는 것이다. SELECT, FROM, WHERE라는 3개의 키워드를 통해 쿼리를 구성한다. 예시를 통해 살펴보자. 다음과 같은 데이터베이스 schema가 있다고 하자. Movies(title, year, length, genre, studioName) 이때, 'Disney' 스튜디오에서 '1990'년에 나온 영화를 찾고자 한다면 다음과 같이 표현할 수 있다. SELECT * FROM Movies WHERE studioName = 'D..
참고: Database Systems: The Complete Book (2nd edition) 이번 글에서는 관계형 모델(Relational Model)을 SQL로 구현하는 방법에 대해 알아볼 것이다. 먼저 관계형 모델의 attribute에 사용 가능한 데이터 타입을 알아본 후, 표 생성/삭제/수정, primary/foreign 키 선언, 인덱스 선언, tuple 연산과 관련된 SQL 코드를 간단히 살펴볼 것이다. 관계형 모델에 대한 설명은 다음 글을 참고하면 된다. 2024.03.07 - [Database & Big Data] - [DB#2] 관계형 모델(Relational Model) SQL? SQL이란 Structured Query Language의 약자로, 관계형 데이터베이스를 표현하고 관리하기..