본문 바로가기

데이터베이스5

[CS186] Introduction to Database Systems - Week 6 ⛅ Joins ⛅ final write cost는 조인 모델 비용을 계산하는데 포함하지 않는다. 즉, 조인된 테이블을 디스크에 기록하는 비용을 무시하는데, 조인된 테이블이 메모리에서 다른 연산자에 의해 사용될 것이라고 생각되기 때문이다 Simple Nested Loop Join 가장 단순한 방법은 두개의 중첩된 for loop를 사용하는 것과 비슷하다 예를 들어, R 테이블의 각 레코드를 가져와서 S 테이블에서 일치하는 모든 레코드를 검색하는 것이다 I/O cost = [R]+|R|[S] [R]은 R 테이블의 페이지 수이고 |R|는 R의 레코드 수이다 Page Nested Loop Join R의 각 페이지마다 S의 모든 페이지를 읽는다 I/O cost = [R] + [R][S] -> R과 S 중에서 더 .. 2023. 6. 3.

[CS186] Introduction to Database Systems - Week 4 ⛅ Buffer Management ⛅ Buffer Manager 메모리에 있는 페이지들을 관리하고 파일 및 인덱스 매니저의 페이지 요청을 처리한다 메모리 공간은 한정적이기 때문에 버퍼 매니저는 공간이 다 찰 경우 어떤 페이지를 퇴출할지도 결정해야 한다 Buffer Pool 메모리는 페이지가 들어갈 수 있는 프레임으로 공간을 분할하여 버퍼 풀로 변환된다 버퍼 프레임은 페이지가 저장할 수 있는 양의 데이터 만큼 저장할 수 있다. (그래서 페이지는 프레임에 딱 맞게 들어간다) 효율적으로 프레임을 추적하기 위해 메타데이터를 가지고 있는 테이블이 필요하고 버퍼 매니저는 메타데이터 테이블을 저장할 추가적인 공간을 메모리에 할당한다 메타테이블은 4가지 정보를 가지고 있다 1. Frame ID: 메모리 주소와 고유하.. 2023. 5. 20.

[CS186] Introduction to Database Systems - Week 3 ⛅ B+ Trees ⛅ 인덱스 2. Properties 정렬되어 있고 자식 속성을 가지고 있기 때문에 트리 아래로 leaf를 순회하면서 원하는 특정 record를 찾을 수 있다 (BSTs, binary search trees와 비슷함) 5. Sorting Records Alternative 1: By Value leaf pages = data pages 레코드에 대한 포인터를가 아닌 실제로 레코드를 가지고 있다 구현하기 쉽지만 같은 파일에 multiple indexes를 만들 수 없다는 단점이 있다 Alternative 2: By Reference leaf pages는 해당하는 레코드의 포인터를 가지고 있다 multiple indexes가 가능하다 Alternative 3: By List of Refer.. 2023. 5. 13.

[CS186] Introduction to Database Systems - Week 2 ⛅ Disk, Buffer, Files ⛅ 1. Memory and Disk Disk Space Management DBMS의 가장 밑에 있는 계층이며, 디스크의 공간을 관리한다 2. Files, Pages, Records 관계형 데이터베이스의 가장 기본 데이터의 단위는 record(row)이다 릴레이션(테이블)들은 이런 records들로 구성되며, 메모리에 수정, 삭제, 검색 또는 생성이 가능하다 디스크의 가장 기본 데이터의 단위는 page이며, 디스크와 메모리 간의 최소 전송 단위이다 관계형 데이터베이스를 디스크와 호환 가능한 형식으로 표현하기 위해, 각 릴레이션은 별도의 파일에 저장되며, records는 파일안의 pages로 구성된다 데이터베이스는 릴레이션의 스키마와 접근 패턴에 따라 아래 4가지 .. 2023. 5. 6.

[데이터베이스 시스템] Relational Languages ⛅ Chapter 2 관계형 모델 소개 Relational Terminology 정리 Database: 고유한 이름을 가진 테이블/릴레이션의 모임 Relation = table schema: 논리적 설계 (메타 데이타, 데이터의 데이터), 변하지 않는다 instance: 데이터베이스에 저장되어 있는 데이터의 스냅샷, 자주 변한다. Attribute = Column = Field Tuple = Record = Row 책에서 사용하는 terminoloy 정리 - Relational Algebra (관계 대수) 선택 연산(selection) = 그리스 소문자 시그마(σ) // 참고로 시그마의 그리스 대문자는 ∑ 이다 추출 연산(project) = 그리스 대문자 파이(Π) unary operation that .. 2023. 4. 15.

이전 1 다음

티스토리툴바