본문 바로가기

전체 글304

[CS스터디] 정규화 --목차-- 1. 정규화의 목적 2. 정규화? 3. 정규형의 종류 4. 정규화의 장단점 5. 정규화의 단점에 대한 해결책 -------- 1. 정규화의 목적 1) 갱신 이상 발생 정보의 중복 저장 및 저장 공간 낭비(한 릴레이션에 여러 엔티티의 애트리뷰트 혼합) 갱신 이상 발생. (동일한 정보를 한 릴레이션은 변경하고, 나머지 릴레이션은 변경하지 않은 경우 정보의 정확성 의문) 2) 갱신 이상 삽입 이상(insertion anomalies) 원치 않는 자료 삽입 삽입하는데 자료가 부족해 삽입이 되지 않아 발생하는 문제 삭제 이상(deletion anomalies) 원치 않는 정보 손실(하나의 자료만 삭제하고 싶지만, 자료가 포함된 튜플 전체가 삭제됨) 수정 이상(modification anomalies).. 2022. 11. 21.
[CS스터디] Index --목차-- Index? Index 자료구조 Primary Index vs Secondary Index Composite Index Index의 성능과 고려해야 할 사항 -------- 1. Index? 1) 정의 추가적인 쓰기 작업, 저장 공간을 활용해 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조. 칼럼의 값-해당 레코드가 저장된 주소를 키와 값의 쌍으로 이루어졌다. 2) 목적 DMBS가 데이터베이스 테이블의 모든 데이터를 검색해서 원하는 결과를 가져오려면 시간이 오래 걸리기 때문에 칼럼의 값과 해당 레코드가 저장된 주소를 키와 값의 쌍으로 인덱스 생성해서 원하는 데이터를 빠르게 갖고 오기 위함. 3) 특징 인덱스를 사용하지 않을 경우, Full Scan(전체탐색)을 해야 하는데 전체를 .. 2022. 11. 21.
[CS스터디] 데이터베이스 --목차-- 데이터베이스 목적 데이터베이스의 특징 데이터베이스 성능 -------- 1. 데이터베이스의 목적 데이터베이스가 존재하기 이전에는 파일 시스템을 이용하여 데이터를 관리하였지만, 데이터를 각각의 파일 단위로 저장하며 이러한 일들을 처리하기 위한 독립적인 애플리케이션과 상호 연동이 되어야 한다. 문제점은 데이터 종속성, 중복성, 데이터 무결성이다. 2. 데이터베이스의 특징 1) 데이터의 독립성 물리적 독립성: 데이터베이스 사이즈를 늘리거나 성능 향상을 위해 데이터 파일을 늘리거나 새롭게 추가하더라도 관련 응용 프로그램을 수정할 필요가 없다. 논리적 독립성: 데이터베이스는 논리적 구조로 다양한 응용 프로그램의 논리적 요구를 만족시켜줄 수 있다. 2) 데이터의 무결성 여러 경로를 통해 잘못된 데이터가.. 2022. 11. 14.
[CS스터디] 캐시의 지역성 --목차-- 캐시의 지역성 원리 -------- 1. 캐시의 지역성 원리 1) 캐시 메모리? 속도가 빠른 장치와 느린 장치간의 속도차에 따른 병목 현상을 줄이기 위한 범용 메모리. 2) 기본 원리 CPU가 원하는 데이터 예측 필요. 캐시의 성능은 작은 용량의 캐시 메모리에 CPU가 이후에 참조할, 쓸모 있는 정보가 어느 정도 들어있느냐에 따라 좌우되기 때문.) 적중율 극대화를 위해 지역성의 원리 이용. 지역성의 전제 조건: 프로그램은 모든 코드나 데이터를 균등하게 접근하지 않는다는 특성을 기본으로 함. 지역성은 장치 내의 정보를 균일하게 접근하는 것이 아닌 어느 한 순간에 특정 부분을 집중적으로 참조. 데이터 지역성: 시간 지역성 + 공간 지역성 시간 지역성: 최근에 참조된 주소의 내용은 곧 다음에 다시.. 2022. 11. 14.

티스토리툴바