dkim's devlog dkim's devlog

학습 키워드: NoSQL, RDBMS 2024-08-14 면접 카타 질문NoSQL이란 무엇인가요? 기존RDBMS와 다른점도 설명해주세요: NoSQL은 기존 테이블 기반의 관계형 DB 구조에서 벗어난 덜 제한적인 구조의 DBMS입니다. NoSQL에서 No는 원래 non-SQL이나 non-relational을 의미했지만, 현재는 SQL을 일부 지원하는 경우도 포함하여 Not-only SQL이라고 표현합니다. NoSQL과 RDBMS에는 다음과 같은 몇 가지 핵심 차이점이 있습니다.  1. 데이터 모델: RDBMS는 미리 작성된 schema를 통해 테이블 및 column을 정의하고, 그에 맞춰 row를 추가하는 방식입니다. Relational 이라는 이름에 걸맞게 foreign key(외래키)를 이용해 테이블끼..

학습 키워드: join, DB 2024-08-14 면접 카타 질문JOIN이 무엇인지 설명해주세요: JOIN은 여러 개의 테이블 내 row들을 연관된 column을 기준으로 묶어서 하나의 결과를 만들어내는 작업입니다. SQL에서는 여러 가지 유형의 JOIN을 지원하며, 각각의 JOIN은 특정한 조건에 따라 데이터를 결합합니다.INNER JOIN: 두 테이블에서 일치하는 데이터를 기준으로 결합합니다. 즉, 양쪽 테이블에 모두 존재하는 레코드만 결과로 반환됩니다. JOIN 키워드만 사용하는 경우 기본적으로 INNER JOIN을 사용합니다.LEFT JOIN (LEFT OUTER JOIN): 왼쪽 테이블의 모든 데이터를 반환하고, 오른쪽 테이블에서 일치하는 데이터가 있을 경우 그 데이터를 함께 반환합니다. 오른쪽..

학습 키워드: integrity 2024-08-14 면접 카타 질문무결성에 대해 말해보시오: 데이터 무결성이란 주로 관계형 DB에서 요구되는 사항으로, 데이터의 정확성, 일관성, 신뢰성이 유지되는 것을 말합니다. 데이터가 추가, 수정, 삭제될 때, 이러한 무결성을 보장하기 위해 다양한 제약 조건과 규칙이 적용됩니다..개체 무결성(Entity Integrity)은 데이터베이스 내의 모든 개체(예: 테이블의 행)가 고유하게 식별될 수 있음을 보장하는 것입니다. 이를 위해 기본 키(Primary Key)가 사용되며, 기본 키는 중복되거나 NULL 값을 가질 수 없습니다. 이러한 방식으로 각 행이 고유하게 식별되도록 보장합니다.참조 무결성(Referential Integrity)은 데이터 간의 관계에서 일관성을..

학습 키워드: deep copy, shallow copy 2024-08-13 면접 카타 질문정규화에 대해서 말해보세요, 정규화의 목적은 무엇인가요: DB 정규화(Normalization)란 테이블에서 중복된 데이터 및 이상 현상(anomaly)를 제거하기 위해 테이블을 여러 개로 나누는 과정입니다. 테이블을 나누기 때문에 필연적으로 Join 연산이 늘어나고, 이로인해 성능 저하가 발생할 수 있습니다. 따라서 성능 저하가 문제가 되는 경우에는 반 정규화(De-normalization)를 적용하기도 합니다.  정규화에는 여러 단계가 있으며 주로 아래의 단계들이 사용됩니다. 1NF(First Normal Form): 제 1 정규형은 각 컬럼이 원자성(Atomicity)을 가져야하며, 하나의 컬럼은 같은 종류나..

학습 키워드: primary key, foreign key, ER model 2024-08-13 면접 카타 질문Primary Key, Foreign Key, ER 모델이란 무엇인가요: Primary Key는 데이터베이스의 테이블에서 고유한 데이터를 식별하는데 사용되는 key 혹은 key의 모음을 의미합니다. 단일 PKey를 사용하는 경우 PKey에 해당하는 컬럼은 고유한 값을 가져야하며, 복수의 컬럼을 PKey로 지정한 경우 두 개의 컬럼의 조합이 고유해야합니다.  Foreign Key는 다른 테이블의 Primary Key를 참조하고 있는 컬럼입니다. 두 개 이상의 테이블을 Join할 때 해당 Key를 기준으로 삼을 수 있습니다.  ER diagram은 테이블 간의 관계를 나타내는 도표입니다. 각 테이블..

학습 키워드: hash table, binary search tree2024-08-13 면접 카타 질문해시테이블과 이진 검색트리를 비교하고 장단점을 이야기해주세요: 해시 테이블(Hash Table)은 key-value 쌍으로 데이터를 저장하는 자료 구조로, 해시 함수(Hash Function)을 통해 key값을 해시로 변환하여 고유한 index를 얻어낸 뒤 value를 bucket이라고 불리는 내부 배열에 저장합니다. O(1)의 시간 복잡도로 데이터 접근이 매우 빠르다는 장점이 있지만, 해시 함수의 설계 상태에 따라 발생할 수 있는 문제(성능 저하, 키 값 충돌 등)들을 해결해야 한다는 단점이 있습니다. 또한, 데이터가 정렬되어있지 않기 때문에 순차 접근(Sequential Access)이 어렵습니다. ..