본문 바로가기

스터디44

[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 5 ⛅ Sorting ⛅ I/O Review 페이지를 메모리에서 디스크로 쓰거나 디스크에서 메모리로 페이지를 읽을 때 I/O가 발생한다 알고리즘의 performance를 계산할 때 I/Os가 얼마나 발생하는지를 본다 Two Way External Merge Sort 한번에 모든 데이터를 메모리에 적재하지 못하기 때문에 먼저 정렬한 뒤에 머지해야 한다 1. conquer: 페이지 별로 정렬 알고리즘을 수행한다 2. sorted runs: merge sort 알고리즘을 사용해서 페이지들을 머지 한 결과이다 3. 하나의 sorted run이 될 때까지 계속 sorted runs를 머지한다 Analysis of Two Way Merge 데이터베이스의 알고리즘을 분석할 때 가장 중요한 것은 알고리즘이 얼마나 많은 I.. 2023. 5. 27.

[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.

Wireshark Lab: UDP UDP transport protocol을 사용하는 애플리케이션 계층 프로토콜 SNMP(Simple Network Management Protocol) DNS UPD 세그먼트 구조 UDP 헤더는 2바이트씩 구성된 단 4개의 필드만을 갖는다 (1byte = 8 bits) 출발지 포트 번호 목적지 포트 번호 길이 체크섬 UDP 세그먼트 구조 와이어샤크에 표시되는 내용 UDP 프로토콜의 번호 UDP protocol의 번호는 IP 헤더를 확인해봐야 한다 hexadecimal로는 0x11 hex 이고, decimal notation으로는 17이다 2023. 5. 5.

이전 1 2 3 4 ··· 8 다음

티스토리툴바