데이터베이스


정규형

- 두부이결다조

- 도메인원자성, 부분함수종속, 이행종속, 결정자, 다치, 조인

인덱스

- 클러스티드/논클러스티드

트랜잭션

- ACID(Atomicity/Consistence/Isolation/Durability)

- 병행제어/로킹

- Isolation Level

- (READ_UNCOMMITTED/READ_COMMITTED/REPEATABLE_READ/SERIALIZABLE)

- (DIRTY_READ/UNPREPEATABLE_READ/PHANTOM_READ)

SQL

- DDL

- DML

- DCL






자료구조 / 알고리즘


스택

트리

배열리스트/연결리스트

 

정렬알고리즘

기초정렬

고급정렬

특수정렬

탐색알고리즘

이진탐색트리

이분탐색

해싱

- B트리

그래프알고리즘

신장트리: BFS/DFS

최소신장트리프림/크루스칼

최단거리다익스트라/벨만포드

동적프로그래밍






운영체제


프로세스스케줄링

- 비선점: FIFO/SJF/HRN

- 선점: RR/SRT/MLQ/MFQ

가상기억장치

- 페이지/세그먼테이션

- 페이지 교체 알고리즘

- (FIFO/SecondChance/LRU/LFU/NUR/WorkingSet/PFF)

- 가상주소/물리주소

디스크스케줄링

- FCFS/SCAN/N-step SCAN/C-SCAN/LOOK/C-LOOK

리눅스 명령어







네트워크


OSI 7계층

- 물데네전세표응

인터넷계층

- 물데네전응

 

물리계층

- 꼬임쌍선TP

- 동축케이블

데이터링크계층

- 이더넷

네트워크계층

- 라우팅

- IGP/EGP

- RIP/OSPF

전송계층

- TCP/IP

- UDP

응용계층







+ Recent posts