본문 바로가기

전체 글291

[Indexing]Overview search에 대한 효율적인 처리를 위해서 search를 위한 tool이 필요하다. dbms search--> search tool --->file subtopics basic concept simple index b+ tree index b+ tree variations static hashing dynamic hashing bitmap index basic concept indexing: key가 있고 그 조건을 만족시키는 정보를 찾아낼 때 indexing을 통해 속도를 높인다. 대표적인 것이 책의 index 부분이다. 책 뒤에 있는 색인 부분이 simple index이다. 구조이다. 두 가지 index ordered indices hash indices evaluation metric -access.. 2020. 6. 5.
[Storage Device]File Organization 일반적으로 테이블 하나를 하나의 파일을 사용하여 저장한다. record는 필드들로 저장이 된다. 레코드를 저장하는 방식은 두 가지이다. 1. fixed-length records 방식 fixed-length는 record의 길이를 고정하여 저장하게 된다. 이 방식의 장점은 구현하기 쉽다. 단점은 낭비되는 공간이 생길 수 있다. record를 delete할 경우 delete list에 해당 레코드의 정보를 추가한다. linked-list로 관리할 수 있다. record를 insert할 경우 delete list중 하나에 저장하면 된다. 2.variable-length records 길이에 대한 정보도 저장한다. 65000은 fixed-length attribute이다. heap: record을 파일의 아무.. 2020. 6. 5.
[Storage Device]RAID Redundant Arrays of Independent(Inexpensive) Disk 여러 개의 디스크에 놓고 parallel 하게 처리한다. 같은 데이터를 중복 저장하여 신뢰성을 확보한다. Independent : for the sake of higher reliability and bandwidth Redundant: 중복해서 저장하여 failure 발생했을때를 대비, write할 때 백업디스크에도 저장, failure동안 백업을 사용하여 availability를 높임. read나 write에 대해 병렬적으로 처리할 수 있음. 이를 위해 striping 을 사용함. bit-level striping: 1바이트에서 비트 하나 당 디스크 하나에 나누어서 저장한다. 병렬적으로 처리할 수는 있지만 1바이.. 2020. 6. 5.
[Storage Device] Magnetic hard disk hard disk의 구조를 살펴보자. 데이터를 저장할 수 있는 자기적인 성질을 가진 것을 플래터라 한다. 플래터는 여러개의 트랙으로 나누고 트랙은 여러 개의 섹터로 나눈다. 실린더는 논리적인 개념인데 원통 모양이다. read/write head를 통해 read/write를 한다. head를 사용자가 원하는 위치에 찾아가기 위해서는 플래터를 회전시키고 arm을 움직여서 트랙을 맞춘다. 같은 수직에 위치한 트랙은 같은 실린더에 포함된다. disk controller hard disk와 cpu 를 연결하는 역할을 한다. disk controller = microprocessor + buffer memory + cache process os disk controller buffer disk disk contro.. 2020. 6. 5.

티스토리툴바