밥벌이/데이터베이스
-
Materialization 최하위 단계에서 시작하여 한번에 한 연산을 계산하여 임시 렐레이션에 저장하고, 임시 릴레이션에 저장된 중간 결과를 다음 단계 연산을 계산하기 위해 사용 Materialization 평가는 항상 적용 가능 Pipelining 몇 개의 연산들을 동시에 계산하며, 한 연산의 결과가 다음 연산에 직접 전달됨 임시 릴레이션을 디스크에 저장할 필요가 없기 때문에 Materialization보다 비용이 적게 소모됨 Pipelining은 항상 적용이 불가함(예, 정렬, 해시 조인 등)
관계 대수식 평가(Evaluation)Materialization 최하위 단계에서 시작하여 한번에 한 연산을 계산하여 임시 렐레이션에 저장하고, 임시 릴레이션에 저장된 중간 결과를 다음 단계 연산을 계산하기 위해 사용 Materialization 평가는 항상 적용 가능 Pipelining 몇 개의 연산들을 동시에 계산하며, 한 연산의 결과가 다음 연산에 직접 전달됨 임시 릴레이션을 디스크에 저장할 필요가 없기 때문에 Materialization보다 비용이 적게 소모됨 Pipelining은 항상 적용이 불가함(예, 정렬, 해시 조인 등)
2011.01.31 -
비용 기반 질의 최적화 비용 기반 질의 최적화 단계 동등 규칙(Equivalence Rules)을 이용하여 논리적으로 동등한 관계 대수식들을 생성 이러한 관계 대수식들을 질의-평가 계획들로 변형 가장 비용이 적게 드는 질의-평가 계획을 선택 동적 프로그래밍을 사용하더라도 비용이 많이 듬 Heuristic 최적화 실행 성능을 향상시키기 위해 규칙들을 이용하여 질의-트리를 변형함 규칙 셀렉션을 먼저 수행(튜플 수를 줄임) 프로젝션을 먼저 수행(속성 수를 줄임) 다른 비슷한 연산들보다는 가장 엄격한(즉, 결과 양을 많이 줄일 수 있는) 셀렉션과 조인연산을 먼저 수행(가장 적은 결과 크기를 갖게 됨) 어떤 시스템들은 오직 Heuristic만 사용하고, 다른 시스템들은 Heuristic과 부분 비용 기반 최적화를..
질의 최적화비용 기반 질의 최적화 비용 기반 질의 최적화 단계 동등 규칙(Equivalence Rules)을 이용하여 논리적으로 동등한 관계 대수식들을 생성 이러한 관계 대수식들을 질의-평가 계획들로 변형 가장 비용이 적게 드는 질의-평가 계획을 선택 동적 프로그래밍을 사용하더라도 비용이 많이 듬 Heuristic 최적화 실행 성능을 향상시키기 위해 규칙들을 이용하여 질의-트리를 변형함 규칙 셀렉션을 먼저 수행(튜플 수를 줄임) 프로젝션을 먼저 수행(속성 수를 줄임) 다른 비슷한 연산들보다는 가장 엄격한(즉, 결과 양을 많이 줄일 수 있는) 셀렉션과 조인연산을 먼저 수행(가장 적은 결과 크기를 갖게 됨) 어떤 시스템들은 오직 Heuristic만 사용하고, 다른 시스템들은 Heuristic과 부분 비용 기반 최적화를..
2011.01.31 -
저장 매체 계층 : 속도와 용량에 따라 구분 1차 저장 장치(Primary Storage) : 캐시, 메인 메모리 2차 저장 장치(Secondary Storage) 또는 온라인 저장 장치 : 자기 디스크 3차 저장 장치 또는 오프라인 저장 장치 : 자기 테이프,광 디스크 캐시(Cache) 캐시는 저장 장치 중에서 가장 빠르고 비싸며 휘발성임 SRAM(Static Random Access Memory)으로 사용됨 하드웨어가 캐시 메모리의 사용을 관리 메인 메모리(Main Memory) 정전이나 시스템의 충돌이 발생하면 메모리의 내용을 잃게 됨(휘발성) DRAM(Dynamic Random Access Memory)으로 사용됨 프로그램과 데이터를 처리하기 위한 작업 공간 내용 접근 시간이 일정하고 빠름 플래시..
물리적 저장 매체의 종류저장 매체 계층 : 속도와 용량에 따라 구분 1차 저장 장치(Primary Storage) : 캐시, 메인 메모리 2차 저장 장치(Secondary Storage) 또는 온라인 저장 장치 : 자기 디스크 3차 저장 장치 또는 오프라인 저장 장치 : 자기 테이프,광 디스크 캐시(Cache) 캐시는 저장 장치 중에서 가장 빠르고 비싸며 휘발성임 SRAM(Static Random Access Memory)으로 사용됨 하드웨어가 캐시 메모리의 사용을 관리 메인 메모리(Main Memory) 정전이나 시스템의 충돌이 발생하면 메모리의 내용을 잃게 됨(휘발성) DRAM(Dynamic Random Access Memory)으로 사용됨 프로그램과 데이터를 처리하기 위한 작업 공간 내용 접근 시간이 일정하고 빠름 플래시..
2011.01.28 -
데이터 구조 데이터 구조는 데이터를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법 효과적으로 설계된 데이터 구조는 실행시간 또는 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 보장 데이터 구조는 각자의 연산 및 목적에 적합하도록 설계됨 B-트리는 데이터베이스에 효율적이며, 라우팅 테이블은 네트워크에 일반적으로 사용 다양한 프로그램을 설계함에 있어 어떠한 데이터 구조를 선택할지 우선적으로 고려해야 함 일단 데이터 구조가 선택되면 적용할 알고리즘은 상대적으로 명확해짐 데이터 구조에 있어 가장 기초적인 단위로는 행령, 레코드, 트리, 그래프 등이 있음 파일 구조 파일 구조는 데이터를 효율적으로 이용할 수 있도록 파일에 저장하는 방법 릴레이션을 구성하는 레코드는 일반적으로 하나의 파일로..
데이터 구조 및 파일 구조데이터 구조 데이터 구조는 데이터를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법 효과적으로 설계된 데이터 구조는 실행시간 또는 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 보장 데이터 구조는 각자의 연산 및 목적에 적합하도록 설계됨 B-트리는 데이터베이스에 효율적이며, 라우팅 테이블은 네트워크에 일반적으로 사용 다양한 프로그램을 설계함에 있어 어떠한 데이터 구조를 선택할지 우선적으로 고려해야 함 일단 데이터 구조가 선택되면 적용할 알고리즘은 상대적으로 명확해짐 데이터 구조에 있어 가장 기초적인 단위로는 행령, 레코드, 트리, 그래프 등이 있음 파일 구조 파일 구조는 데이터를 효율적으로 이용할 수 있도록 파일에 저장하는 방법 릴레이션을 구성하는 레코드는 일반적으로 하나의 파일로..
2011.01.28 -
인덱스(Index)의 개요 인덱스의 정의 인덱스는 데이터 레코드(튜플)들을 빠르게 접근하기 위해 쌍으로 구성되는 데이터 구조인데, 포인터는 해당 키를 가지는 1개 이상의 레코드를 가리킴 기본키를 위한 인덱스를 기본 인덱스라 하고, 기본 인덱스가 아닌 인덱스를 보조 인덱스라고 함 대부분의 관계형 DBMS에서는 모든 기본키에 대해서 자동적으로 기본 인덱스를 생성함 밀집 인덱스(Dense Index)와 희소 인덱스(Sparse Index) 밀집 인덱스 인덱스 레코드는 모든 키 값에 대해 나타남 (즉, 데이터 파일의 각 레코드의 키 값이 인덱스 엔트리에 포함) 인덱스 레코드는 키 값과 해당 키를 가지는 첫 번째 레코드에 대한 포인터를 포함 희소 인덱스 인덱스 레코드는 키 값에 대해 단지 몇 개만 나타남 (즉, ..
인덱스(Index)와 해싱(Hashing)인덱스(Index)의 개요 인덱스의 정의 인덱스는 데이터 레코드(튜플)들을 빠르게 접근하기 위해 쌍으로 구성되는 데이터 구조인데, 포인터는 해당 키를 가지는 1개 이상의 레코드를 가리킴 기본키를 위한 인덱스를 기본 인덱스라 하고, 기본 인덱스가 아닌 인덱스를 보조 인덱스라고 함 대부분의 관계형 DBMS에서는 모든 기본키에 대해서 자동적으로 기본 인덱스를 생성함 밀집 인덱스(Dense Index)와 희소 인덱스(Sparse Index) 밀집 인덱스 인덱스 레코드는 모든 키 값에 대해 나타남 (즉, 데이터 파일의 각 레코드의 키 값이 인덱스 엔트리에 포함) 인덱스 레코드는 키 값과 해당 키를 가지는 첫 번째 레코드에 대한 포인터를 포함 희소 인덱스 인덱스 레코드는 키 값에 대해 단지 몇 개만 나타남 (즉, ..
2011.01.28