데이터베이스

Primary key가 무엇인지 설명해 주세요.

관계형 데이터베이스의 N:M 관계에 대해서 설명해 주세요.

left outer join, inner join 차이를 설명해 주세요.

RDB - NoSQL를 비교 설명해 주세요.

Transaction을 설명해 주세요.

DeadLock이란 무엇인지 설명해 주세요.

Index가 왜 필요한가요?

Index를 어떤 Column에 사용하는 것이 좋을까요?

데이터를 검색을 할 때 hash table의 시간복잡도는 O(1)이고 b+tree는 O(logn)으로 더 느린데 왜 index는 hash table이 아니라 b+tree로 구현되나요?