📘 Computer Science/데이터베이스 (2) 썸네일형 리스트형 [데이터베이스] 조인의 원리 1. 중첩 루프 조인 (NLJ, Nested Loop Join) 중첩 for 문과 같은 원리로 조건에 맞는 조인을 하는 방법을 말합니다. Index에 의한 Random Access 비용이 많이 증가하기 때문에 대용량 데이터를 다루기에는 적절하지 않습니다. 중첩 루프 조인의 작동 # CS 전공지식 노트 226 page for each row in t1 matching reference key { for each row in t2 matching reference key { if row satisfies join conditions, send to client } } 위에 있는 코드는 중첩 루프 조인을 사용하여 t1 테이블과 t2 테이블을 조인하는 의사 코드입니다. t1 테이블에서 행을 한 번에 하나씩 읽고.. [데이터베이스] 관계와 키 1. 관계 하나의 데이터 베이스에는 여러 개의 테이블이 존재합니다. 여러 개의 테이블들은 서로 관계를 가지고 있고, 이런 관계를 '관계 화살표'를 이용하여 표현합니다. 여러 가지 관계의 종류에 대해서 알아봅시다. (1) 1 : 1 관계 유저 한 명에게는 하나의 유저 이메일이 존재한다고 해봅시다. 그럼 유저와 유저 이메일은 1 : 1 관계를 가지게 됩니다. 1 : 1 관계를 사용하면 두 개의 테이블로 나누어 테이블 구조를 더 쉽게 이해할 수 있도록 해준다는 장점이 있습니다. (2) 1 : N 관계 위에서 만들었던 유저 테이블이 존재하고, 만약 이 유저가 구매할 상품들을 장바구니에 담는다고 해봅시다. 한 명의 유저는 여러 개의 상품을 장바구니에 담을 수 있습니다. 이때는 유저와 상품이 1 : N 관계를 가지.. 이전 1 다음
