TIL,WIL67 면접카타 [DB] - 21,22 무결성, JOIN 21. 무결성(Integrity)에 대해 말해보시오.무결성이란 데이터베이스에서 데이터의 정확성, 일관성, 신뢰성을 유지하는 것을 의미합니다. 데이터 무결성을 보장하지 않으면 데이터 손상이나 오류가 발생할 수 있으며, 이는 시스템의 신뢰도를 낮출 수 있습니다.무결성의 종류개체 무결성(Entity Integrity)각 테이블의 기본 키(Primary Key)는 유일(unique) 하고 NULL 값을 가질 수 없습니다.예: 학생 테이블에서 학번을 기본 키로 설정하면, 같은 학번을 가진 학생이 존재할 수 없으며, 학번이 없는 학생도 있을 수 없습니다.참조 무결성(Referential Integrity)외래 키(Foreign Key)는 참조하는 테이블의 기본 키 값만 가져야 하며, 없는 값을 가질 수 없습니다.예.. 2025. 2. 21. 면접카타 [DB]-19,20 기본키, 외래키, ER모델, 정규화 Primary Key, Foreign Key, ER 모델이란?19. Primary Key (기본 키)Primary Key(PK)는 테이블에서 각 행을 고유하게 식별할 수 있는 속성(열)입니다.한 테이블에 하나만 존재해야 합니다.NULL 값을 가질 수 없습니다.중복될 수 없습니다.일반적으로 자동 증가(AUTO_INCREMENT) 또는 UUID를 사용하여 생성됩니다.복합 키(Composite Key)로 여러 열을 묶어 기본 키로 설정할 수도 있습니다.예제:CREATE TABLE Users ( user_id SERIAL PRIMARY KEY, -- user_id가 기본 키 username VARCHAR(50) NOT NULL, email VARCHAR(100) UNIQUE NOT NULL);.. 2025. 2. 20. 면접카타 - [Data structure] 16~18 16. 그래프(Graph)와 트리(Tree)의 설명 및 차이점1) 그래프(Graph)그래프는 정점(Vertex, Node)과 간선(Edge)으로 이루어진 자료구조로, 네트워크 모델을 표현하는 데 사용됩니다. 그래프는 여러 가지 방식으로 분류될 수 있습니다.방향성 여부무방향 그래프(Undirected Graph): 간선에 방향이 없으며, A - B는 B - A와 동일합니다.방향 그래프(Directed Graph, DAG): 간선에 방향이 있으며, A → B와 B → A는 다릅니다.가중치 여부가중 그래프(Weighted Graph): 간선에 가중치(비용, 거리 등)가 부여됩니다.비가중 그래프(Unweighted Graph): 간선에 가중치가 없습니다.순환 여부순환 그래프(Cyclic Graph): 특정 경로.. 2025. 2. 19. 면접카타 [Data structure] -14,15 1. Array와 LinkedList 비교Array (배열)정의: 동일한 자료형의 원소들이 연속된 메모리 공간에 저장되는 자료구조특징:고정된 크기: 선언할 때 크기가 정해지며, 크기를 변경하기 어렵다.빠른 접근 (O(1)): 인덱스를 이용하여 임의 접근이 가능하다.삽입/삭제가 느림 (O(n)): 중간에 삽입/삭제 시, 이후 원소들을 이동해야 한다.메모리 효율적: 포인터를 저장할 필요가 없으므로 메모리를 덜 사용한다.Array 예제 (배열 사용)// 배열 선언 및 초기화let arr = [10, 20, 30, 40, 50];// 배열 요소 접근 (O(1))console.log(arr[2]); // 30// 배열 중간에 요소 삽입 (O(n))arr.splice(2, 0, 25);console.log(arr).. 2025. 2. 18. 면접카타 -알고리즘 1. Big-O에 대해 설명해주세요 🔍Big-O 표기법은 알고리즘의 시간 및 공간 복잡도를 분석할 때 사용하는 수학적 표기법입니다.입력 데이터의 크기 nn이 커질 때 알고리즘이 어떻게 성능에 영향을 미치는지 예측할 수 있도록 도와줍니다.예를 들어:O(1): 입력 크기와 상관없이 일정한 시간 내에 수행.O(n): 입력 크기에 비례하는 실행 시간.O(n²): 중첩 반복문 등으로 인해 입력 크기의 제곱에 비례하는 실행 시간.O(log n): 문제의 크기를 반복적으로 반으로 줄이는 방식 (예: 이진 탐색).O(n log n): 효율적인 정렬 알고리즘 (예: 병합 정렬, 퀵 정렬 평균) 등이 해당됩니다. 😊꼬리 질문 및 답변 💡💡 Q1: Big-O 표기법이 실제 실행 시간과 차이가 나는 이유는 무엇인가요?.. 2025. 2. 17. 면접카타 9,10 - Node.js, 이벤트 루프 🎯 면접카타 ✅ 9-1. Node.js는 single-threaded 기반 JS 런타임입니다. 이에 대해 아는 만큼 설명해주세요.📌single-threadedNode.js는 싱글 스레드(Single-threaded) 기반의 JavaScript 런타임입니다. 즉, 하나의 스레드에서 실행되며, 요청을 처리하는 방식이 전통적인 멀티 스레드 모델과 다릅니다.하지만, **이벤트 루프(Event Loop)**와 비동기(Asynchronous) I/O 처리를 활용하여 멀티 스레드처럼 효율적으로 동작할 수 있습니다. 이를 가능하게 하는 핵심 요소는 libuv 라이브러리입니다.💡 Node.js의 특징하나의 메인 스레드에서 모든 요청을 처리비동기 방식으로 작업을 백그라운드에서 실행CPU 연산이 많은 작업에는 적합하지.. 2025. 2. 14. 이전 1 2 3 4 ··· 12 다음