CS
2. 관계형 데이터베이스
2. 관계형 데이터베이스2. 관계형 데이터베이스키무결성뷰(View) (B)인덱스인덱스의 주요 개념인덱스의 장단점주요 인덱스 유형클러스터형 인덱스(Clustered Index)비클러스터형 인덱스(Non-Clustered Index)유니크 인덱스(Unique Index)유니크 인덱스와 기본 키의 차이점복합 인덱스(Composite Index)인덱스 사용 시 고려사항인덱스의 컬럼 선택 기준인덱스의 사용 예해시 테이블 인덱스B +/- 트리 인덱스B - 트리 인덱스B-트리 인덱스의 주요 특징B-트리 인덱스의 작동 방식B-트리 인덱스의 장단점B + 트리B+ 트리의 주요 특징B+ 트리의 작동 방식B+ 트리의 장단점B-트리와 B+ 트리의 비교ORM(Object-Relational Mapping)ORM의 주요 개념ORM..
1.데이터베이스의 종류
1.데이터베이스의 종류1.데이터베이스의 종류데이터베이스란데이터베이스의 특징데이터베이스의 개념적 요소스키마(schema)데이터 설계 3단계관계형 데이터베이스NoSQL(Not Only SQL) 데이터베이스주요 특징NoSQL의 한계NoSQL 데이터베이스 유형NoSQL의 사용 사례RDBMS vs NoSQL데이터베이스란사용자나 프로그램에서 사용하기 위해 저장 및 관리하는 데이터 집합이다.데이터베이스의 특징실시간 접근 : 데이터베이스에 언제든지 접근해 필요한 처리를 할 수 있다.동시 공유 : 여러 사용자가 데이터베이스에 접근할 수 있다.지속적 변화 : 데이터의 갱신, 삽입, 삭제 등을 통해 계속해서 변화한다.내용 기반 참조 : 데이터의 값을 이용해 데이터에 접근할 수 있다데이터베이스의 개념적 요소개체(entity,..
13. 캐시 메모리
캐시 메모리캐시 메모리캐시 메모리란?지역성Cache Metrics캐시 메모리란?캐시 메모리는 CPU와 메인 메모리 간에 데이터 접근 시 속도 차이를 줄이기 위해 사용속도가 빠른 장치와 느린 장치 사이에서 버퍼 역할을 하며 속도 차에 따른 병목 현상을 줄여, 컴퓨터 시스템의 성능을 향상시키기 위해 별도로 탑재된 일종의 범용 메모리이다.ex1) CPU 코어와 메모리 사이의 병목 현상 완화ex2) 웹 브라우저 캐시 파일은, 하드디스크와 웹페이지 사이의 병목 현상을 완화램보다 훨씬 빠르고 작고 매우 비싼 메모리이며, 레지스터와 함께 메모리 계층 구조의 전통적인 핵심 계층 중 하나이다.지역성CPU가 자주 참조하는 데이터가 고르게 분포되어 있지 않고 특정 부분에 몰려있는 것캐시 메모리에 어떤 데이터를 저장할지는 지..
12. 가상기억장치 구현 기법
가상기억장치 구현 기법 보조기억장치의 일부를 주기억장치처럼 사용하여, 용량이 작은 주기억장치를 마치 큰 용량을 가진 것처럼 사용하는 기법 프로그램을 여러 개의 작은 블록 단위로 나누어서 가상 기억장치에 보관해 놓고, 프로그램 실행 시 요구되는 블록만 주기억장치에 불연속적으로 할당하여 처리한다. 사용자에게는 프로세스 전체가 메모리에 로드된 것처럼 보이지만, 실제로는 전체가 로드된 것이 아니며, 가상 메모리라고도 한다.가상기억장치 구현 기법페이징(paging) 기법세그먼테이션(segmentation) 기법논리 메모리와 물리 메모리메모리 관리 장치(MMU, Memory Management Unit)요구 페이징(demand paging)스래싱(thrashing)Locality워킹 셋(Working set)가상 ..
11. 주기억장치 할당 기법
주기억장치 할당 기법주기억장치 할당 기법연속 할당 기법(contiguous allocation)단일 분할 할당 기법다중 분할 할당 기법고정 분할 할당 기법(=정적 할당 기법)단편화 (Fragmentation)메모리 압축(memory compaction)가변 분할 할당 기법(=동적 할당 기법)분산 할당 기법 (= 비연속 메모리 할당, non-contigous allocation)연속 할당 기법(contiguous allocation) 멀티 프로세스 환경에서 여러 프로세스를 메모리에 연속적으로 로드하는 방법단일 분할 할당 기법 주기억장치를 운영체제 영역과 사용자 영역으로 나누어 한 순간에는 오직 한 명의 사용자만이 주기억장치의 사용자 영역을 사용운영체제를 보호하고, 프로그램이 사용자 영역만을 사용하기 위해 ..
10. 메모리 관리 전략
메모리 관리 전략메모리 관리 전략은 보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키는 시기, 적재 위치 등을 지정하여 한정된 주기억장치의 공간을 효율적으로 사용하여 많은 프로세스를 로드하기 위한 것이다.각각의 프로세스 는 독립된 메모리 공간을 갖고, 운영체제 혹은 다른 프로세스의 메모리 공간에 접근할 수 없는 제한이 걸려있고, 운영체제 만이 운영체제 메모리 영역과 사용자 메모리 영역의 접근에 제약을 받지 않기 때문에 이를 운영체제가 담당한다.메모리 관리 전략메모리 관리 전략의 종류반입 정책(fetch policy)배치 정책(placement policy)최초 적합최적 적합최악 적합교체 정책(replacement policy)FIFO(First In First Out)LRU(Least Recent..