🖥️SW Engineer/Distributed System

[ADV_db]Chap 3. Indexing

# Basic Concept Index File(Index entries) 이런 Index File은 더 빠른 검색을 위해 사용된다. 따라서 검색 키와 포인터로 이루어져 있고, 원본 파일보다는 용량이 작다. 또한, 여러 검색 키마다 여러 인덱스를 저장할 수 있다. Search Key 여기서 말하는 Search Key는 그동안 배웠던 primary key,Candidate key,super key와는 다른 개념이다. 하나 이상의 속성으로 구성될 수 있다. 인덱스 파일에는 여러 종류의 검색 키에 대한 인덱스가 존재할 수 있다. 예를 들어, 책을 고를 때 작가,출판사,주제,제목 등으로 인덱스를 둘 수 있는 거처럼 말이다. Index의 기본적인 종류 Ordered Indices Search Key에 따라 정렬된..

[ADV_db]Chap 2. 데이터 저장 장치 구조-2

# 레코드 저장 방법 Heap File Organization 빈 공간에 어디든 저장하는 방식 한번 할당받아서 저장된 레코드들은 움직이지 않는다. 중요한 문제는 Free Space를 효과적으로 찾는 방법 Free-Space Map 파일의 블록 중에 빈곳을 표시해주는 데이터 구조 만약 하나의 블록이 3bit로 이루어져 있다고 한다면, 각 블록을 8로 나누면 비어있는 곳이 얼마나 있는지 알 수 있다. Second-Level Free Space Map 각 엔트리가 First-level Space Map의 4개씩을 나타낸다면 그 중 최대값만을 이용하여 빈곳을 탐색하는 시간을 더욱 줄일 수 있다. Sequential File Organization Search-Key를 기반으로 정렬하여 파일에 레코드를 저장한다...

[ADV_db]Chap 2. 데이터 저장 장치 구조

# 파일 구성 데이터베이스는 파일들로 이루어져 있고, 각 파일들을 여러 레코드들로 구성된다. 레코드는 여러 연속적인 필드로 이루어져 있다. 이 때, 파일의 레코드의 사이즈는 고정되어 있고, 레코드는 디스크 블록보다 작다고 가정해보자. ERROR 1 그렇다면 이런식으로 파일이 이루어져있을 것이다. 이 때 각 레코드의 크기를 170kb라고 하고 블록의 크기를 512kb라고 하면,한 블록 단위로 저장할 때 2kB씩 "Cross Block Boundaries"즉 레코드의 일부분을 잘라야 하는 문제가 생긴다. 이런 경우 블록 사이즈를 모두 채우지 않고, 온전한 상태의 레코드들로 채운 후 진행해야 한다. ERROR 2 중간의 레코드가 삭제된 경우, 저 부분을 채우기 위해 뒤에 있는 모든 데이터를 한칸씩 이동한다면,..

[ADV_db]Chap 1. 물리적 저장 장치 시스템-2

# 플래시 메모리 NOR Flash NAND Flash 주로 저장장치로 사용된다 NOR Flash 보다 싸다 Read 한 번 실행될 경우 Page(보통 4kb)만큼 읽어온다. 쓰기보다 빠르다. 순차적 접근과 임의 접근의 큰 차이가 없다. 디스크보다 훨씬 빠르고, Write나 Erase보다도 빠르다. Write 한번 쓰여진 곳은 덮어쓰지 못하기 때문에 Erase가 실행된 후 다시 쓸 수 있다. Erase 읽고 쓰는 과정은 모두 Page단위로 이루어 지지만, 지우는 과정은 128-256개 정도의 Page로 이루어진 Block 단위로 진행된다. 지우는 횟수는 제한되어 있어 이를 넘으면 오류가 발생할 수 있다. 특정 블록만 Erase가 많이 일어나지 않도록 Wear-Leveling이라는 평등화 작업을 한다. 읽..

[ADV_db]Chap 1. 물리적 저장 장치 시스템

# 저장 장치 개요 Volatile Primary storage 바이트 단위의 랜덤 접근이 가능하다. 캐시 메모리 메인 메모리 Non-Volatile 블록 단위의 연속적인 접근만 가능하다. Secondary storage(on-line storage) 플래시 메모리 Magnetic-disk Tertiary storage(off-line storage) Optical storage Tape storage 저장장치를 고르는 요소 스피드 가격 Reliability(저장 신뢰성) # 저장 인터페이스 표준 디스크 인터페이스 SATA SAS NVme SAN NAS # 하드 디스크 매커니즘 Platter별로 50K-100K개 정도의 Track을 가지고 있다. 그리고 Track별로 읽고 쓸 수 있는 가장 작은 단위인 ..