Normalization 데이터의 중복을 줄이고 무결성을 향상, 데이터의 유연성을 확보하는 과정 Normalization의 목표 중복된 데이터를 허용하지 않은 것 무결성 유지 및 저장 용량 효율적 관리 이상현상 방지 DB 구조의 확장에 용이 1NF 테이블 컬럼은 원자 값을 갖도록 테이블을 분리 시킨다. 기본...

DataBase keyword 데이터 베이스 관리 시스팀(DBMS) 데이터 정의 기능 데이터 조작 기능 데이터 제어 기능 DBMS의 구조 질의 처리기 / 저장 시스템으로 나뉨 데이터 모델 개념적 데이터 모델 현실 세계를 추상화 논...

Index 책의 색인과 같은 기능 Index를 검색하여 해당 자료의 테이블을 엑세스 하는 방법 데이터 베이스의 테이블파일 구성 FRM : 테이블 구조 저장 파일 MYD : 실제 데이터 파일 MYI : Index 정보 파일 INDEX을 사용하는 순간 MYI를 활용한다. Index는 항상 정렬된 상태로 존재한다. 공간...

Tree Node 와 Edge 로 이루어진 자료구조 Tree가 가져야 할 특징 tree는 사이클이 존재해서는 안된다. 모든 노드는 자료형으로 표현이 가능하다. 루트에서 노드로 가는 경로는 유일해야한다. 노드의 갯수가 N이면 간선은 N-1을 가져야한다. Graph와 Tree는 무슨 서로 싸이클의 유무로 판단한다....

Hash 데이터의 효율적 관리를 위해 고정된 길이의 데이터로 매핑 하는 것 하지만 아무리 좋은 해시 함수를 적용해도 결국 Collision 현상은 피할 수 없다. 하지만 역시 해시 테이블은 적은 자원으로 데이터를 효율적으로 관리 가능 시간 복잡도 O(1) Collision 문제 체이닝 해당 값에 LinkedList 형식으로 ...

System Bus 하드웨어의 구성 요소를 물리적으로 연결하는 선 데이터 버스 CPU ↔ 기타 장치 (Memory, I/O..,) 양방향 버스 주소 버스 기억 장치의 주소 / 포트 번호를 전달 CPU와 Memory 사이에서 기억 장치 주소를 전달하는 단방향 버스 제어 버스 제어 신호를 전달 ...

Pipelining 일반적으로 cpu는 병렬로 작업을 처리한다. 해야할 일을 pipeline에 담아 순서대로 처리하는 방식 하지만 이러한 방식은 가장 오래 걸리는 시간이 전체 작업량에 큰 영향을 끼친다 RISC - V의 pipeline 용어 IF STAGE (명령어 fetch) ID STAGE (명령어 해석) EX ST...

Fixed Point & Floating Point 컴퓨터에서 실수는 어떻게 표현하는가? 고정 소수점 (Fixed Point) 소수 점이 찍힐 위치를 미리 정해놓고 표현 장점 : 실수를 정수부와 소수Pipelining.md부로 표현하여 단순하다. 단점 : 표현의 범위가 너무 적어서 활용하기 힘들다. (정수부는 15b...

Cache Memory 병목을 줄이자! 데이터를 저장하는 공간의 속도와 용량은 반비례 구조이다.. 메모리는 계층적으로 사옹되어야한다. 가장 빠른 저장공간인 Cache를 사용! 자주 사용하는 데이터를 Cache에 저장! 일반적으로 CPU는 2~3개의 cahce 메모리를 사용 L1, L2 ,L3 라고 불...

UDP & TCP TCP란? 신뢰적인 연결방식을 지향 신뢰적인 연결 방식을 위해 체크해야할 것 손실 순서 혼잡 과부하 가상회선 패킷 교환 방식 TCP의 신뢰성을 높이기 위한 방법 흐름 제어(Flow Contro...