컴퓨터과학

김연희 저자님의 "데이터베이스 개론" 책을 학습하고 정리한 글입니다. 1. 데이터 모델링과 데이터 모델의 개념📌 데이터 모델링 (Data modeling)현실 세계에 존재하는 데이터를 컴퓨터 세계의 데이터베이스로 옮기는 변환 과정추상화 (Abstraction) : 현실 세계의 데이터 중 필요한 데이터만 선별하는 과정개념적 모델링 (Conceptual modeling) : 현실 세계의 중요 데이터를 추출하여 개념 세계로 옮기는 변환 과정논리적 모델링 (Logical modeling) : 개념 세계의 데이터를 데이터베이스에 저장하는 구조로 변환하는 과정일반적으로 개념적 모델링과 논리적 모델링을 구분하지 않고 합쳐서 데이터 모델링이라고 표현한다. 📌 데이터 모델 (Data model)데이터 모델링의 결과물..

김연희 저자님의 "데이터베이스 개론" 책을 학습하고 정리한 글입니다. 1. 데이터베이스 시스템의 정의📌 데이터베이스 시스템 (DBS, Database System)데이터베이스에 데이터를 저장하고, 저장된 데이터를 관리하여 조직에 필요한 정보를 생성해주는 시스템다양한 목적의 정보 처리 시스템을 구축하는 데 필요한 핵심 요소 2. 데이터베이스의 구조2-1. 스키마📌 스키마 (Schema)데이터베이스에 저장되는 데이터 구조와 제약조건을 정의한 것정의된 스키마에 따라 데이터베이스에 실제로 저장된 값이 인스턴스(Instance)이다.보통 스키마는 한 번 정의되면 자주 변경하지 않지만, 인스턴스는 계속 변하는 특성이 있다. 2-2. 3단계 데이터베이스 구조미국의 표준화 기관 ANSI/SPARC는 데이터베이스의 ..

김연희 저자님의 "데이터베이스 개론" 책을 학습하고 정리한 글입니다. 1. 데이터베이스 관리 시스템의 등장 배경과거에는 데이터를 파일로 관리할 수 있도록 파일을 생성 삭제 수정 검색하는 기능을 제공하는 파일 시스템을 이용했다. 파일 시스템은 별도의 구매 비용이 들지 않는다는 장점이 있지만, 응용 프로그램마다 파일을 따로 유지하는 특징 때문에 다음과 같은 문제가 발생한다. 여러 파일에 같은 내용의 데이터를 중복 저장한다.같은 데이터를 여러 파일에 저장하는 데이터 중복성(data redundancy) 문제가 발생한다.이는 저장 공간을 낭비하고 데이터 일관성(data consistency)과 데이터 무결성(data integrity)을 유지하기 어렵다.응용 프로그램이 데이터 파일에 종속적이다.응용 프로그램은 ..

김연희 저자님의 "데이터베이스 개론" 책을 학습하고 정리한 글입니다. 1. 데이터베이스의 필요성📌 데이터와 정보데이터(Data) : 현실 세계에서 단순히 관찰하거나 측정하여 수집한 사실(fact) 또는 값(value)정보(Information) : 데이터를 의사 결정에 유용하게 활용할 수 있도록 처리하여 체계적으로 조직한 결과물 📌 정보 처리 (Information processing)데이터에서 정보를 추출하는 과정 또는 방법즉, 정보 처리는 데이터를 상황에 맞게 분석하거나 해석하여 데이터 간의 의미를 파악하는 것 📌  정보 시스템 (Information system)조직 운영에 필요한 데이터를 수집하여 저장해두었다가 의사 결정이 필요할 때 처리하여 유용한 정보를 만들어주는 수단정보 시스템 안에서 ..

윤성우 저자님의 "윤성우의 열혈 자료구조" 책을 학습하고 정리한 글입니다. 1. 함수의 재귀적 호출의 이해📌 재귀 함수 (Recursion)함수 내에서 자기 자신을 다시 호출하는 함수재귀 함수를 실행하는 중간에 다시 재귀 함수를 호출하면, 재귀 함수의 복사본을 하나 더 만들어서 실행하게 된다.하지만 '재귀의 탈출조건'이 없다면 무한히 복제하기 때문에 '재귀의 탈출조건'을 정의해야 한다.2. 재귀의 활용2-1. 팩토리얼 함수 (Factorial)// RecursiveFactorial.c#include int Factorial(int n){ if(n == 0) return 1; else return n * Factorial(n-1);}int main(void){ printf("1! = %d..

윤성우 저자님의 "윤성우의 열혈 자료구조" 책을 학습하고 정리한 글입니다. 1. 자료구조에 대한 기본적인 이해📌 자료구조데이터의 표현 및 저장 방법 ✍🏻 자료구조의 분류선형 자료구조 : 자료를 표현하고 저장하는 방식이 나란히 또는 일렬로 저장하는 방식비선형 자료구조 : 자료를 표현하고 저장하는 방식이 나란하지 않게 저장하는 방식 📌 알고리즘표현 및 저장된 데이터를 대상으로 하는 문제의 해결 방법자료구조에 따라 알고리즘을 달라진다.알고리즘은 자료구조에 의존적이다. 2. 알고리즘의 성능 분석 방법2-1. 시간 복잡도와 공간 복잡도✍🏻 알고리즘을 평가하는 두 가지 요소어떤 알고리즘이 어떠한 상황에서 더 빠르고 또 느리냐어떤 알고리즘이 어떠한 상황에서 메모리를 적게 쓰고 또 많이 쓰냐즉, 하나는 속도에 ..

반효경 교수님의 "운영체제와 정보기술의 원리" 책을 학습하고 정리한 글입니다. 📌 가상 메모리 (Virtual Memory)프로세스마다 물리적 메모리와 디스크 스왑 영역에 혼재하여 가지는 주소 공간프로그램을 실행하기 위해 당장 수행할 부분을 메모리에 올려놓고, 그렇지 않은 부분은 디스크 스왑 영역에 내려 놓는다. ✍🏻 프로세스 주소 공간 메모리 적재 단위요구 페이징 방식 (Demand paging)요구 세그먼테이션 방식 (Demand segmentation)대부분 요구 페이징 방식을 사용하며, 요구 세그먼테이션 방식은 대게 페이지드 세그먼테이션 기법을 사용하는 경우다. 즉, 세부 구현은 요구 페이징 기법 만이 사용된다고 볼 수 있다. 1. 요구 페이징프로그램 실행 시 당장 사용될 페이지만을 메모리에 ..

고재성, 이상훈 저자님의 “IT 엔지니어를 위한 네트워크 입문” 책을 학습하고 정리한 글입니다. 1. 부하 분산 (Load Balancing)단일 서버를 구성하거나 서버를 이중화해 서비스 호출을 분리한 경우, 서버 장애에 따라 서비스 장애가 발생한다.이런 문제를 해결하기 위해 L4 또는 L7 스위치라고 불리는 로드 밸런서(Load Balancer)를 사용한다. 동일한 서비스를 하는 다수의 서버가 등록되어, 서비스 요청 시 다수의 서버에 요청을 분산시켜 부하를 분산한다. 서비스를 위한 가상 IP를 하나 제공하여 각 서버의 개별 IP 주소가 아닌 동일한 가상 IP를 통해 각 서버로 접근한다. 또한, 각 서비스 상태를 체크해 가능한 서버로만 요청을 분산하여 장애가 발생해도 다른 서버에서 서비스를 제공할 수 있..

고재성, 이상훈 저자님의 “IT 엔지니어를 위한 네트워크 입문” 책을 학습하고 정리한 글입니다. 3. GSLB (Global Service Load Balancing)📌 DNS 로드밸런싱도메인 질의에 따라 응답받는 IP 주소를 나누어 로드밸런싱 하는 방법 DNS 서버는 각 레코드에 대한 서비스 체크가 이루어지지 않고 설정된 값에 따라 동작하여 서비스 가용성 향상 방법으로는 부적합하다. GSLB는 DNS의 이런 문제점을 해결해 도메인을 이용한 로드밸런싱 구현을 돕는다. GSLB는 DNS와 동일하게 도메인 질의에 응답해주는 역할과 동시에 로드 밸런서처럼 등록된 도메인에 연결된 서비스가 정상적인지 헬스 체크를 수행한다. 이런 이유로 GSLB를 "인텔리전스 DNS"라고도 부른다. 3-1. GSLB 동작 방식 ..

반효경 교수님의 "운영체제와 정보기술의 원리" 책을 학습하고 정리한 글입니다. 0. 개요메모리는 주소를 통해 접근하는 저장장치로, 주소(address)란 서로 다른 위치를 구분하기 위해 사용하는 일련의 숫자로 구성된다. 컴퓨터는 이진수를 사용하므로 메모리 주소는 이진수로 매기며, 32비트 혹은 64비트 주소 체계를 사용하고 있다. 컴퓨터는 바이트 단위로 메모리 주소를 부여하기 때문에 32비트 주소 체계는 2^32바이트 만큼의 메모리 공간에 서로 다른 주소를 할당할 수 있다. 컴퓨터 상의 주소는 32비트를 그대로 사용하지 않고, 효율적인 운영을 위해 연속된 일련의 영역을 행정구역처럼 묶어서 사용한다. 보통 4KB(=2^12byte) 크기로 묶어서 페이지(page) 단위를 사용한다. 1. 주소 바인딩📌 논..

고재성, 이상훈 저자님의 “IT 엔지니어를 위한 네트워크 입문” 책을 학습하고 정리한 글입니다. 네트워크 프로토콜은 크게 두 가지로 나눌 수 있다.데이터 프로토콜 : 실제 데이터를 실어 나르는 프로토콜컨트롤 프로토콜 : 데이터 프로토콜이 잘 동작할 수 있도록 도와주는 프로토콜통신에 직접 관여하지는 않지만 처음 통신 관계를 맺거나 유지하는 데 큰 역할을 한다.ARP, ICMP, DNS 등이 존재한다. 1. DNS 소개📌 DNS (Domain Name System)도메인 주소를 IP 주소로 변환하는 역할특별한 경우를 제외하면 대부분의 웹 사이트는 도메인 주소 기반으로 운영한다.DNS 서버에 이름 풀이를 요청한 후 IP 주소를 알아내 통신을 시작한다. 2. DNS 구조와 명명 규칙도메인은 계층 구조이며, 역..

고재성, 이상훈 저자님의 “IT 엔지니어를 위한 네트워크 입문” 책을 학습하고 정리한 글입니다. 📌 NAT (Network Address Translation, 네트워크 주소 변환)이름 그대로 네트워크 주소를 변환하는 기술이다.기본적으로 하나의 네트워크 주소에 다른 하나의 네트워크 주소로 변환하는 1:1 변환이 기본이다.IP 주소 고갈 문제를 해결하기 위해 여러 개의 IP를 하나의 IP로 변환하는 것을 공식적으로 NAPT(Network Address Port Translation, RFC2663)라고 하며, PAT(Port Address Translation)라는 용어로 더 많이 사용된다.사설 IP ↔ 공인 IP 또는 사설 IP ↔ 다른 사설 IP, 공인 IP ↔ 다른 공인 IP 전환도 NAT로 정의할..