File Organizations

파일 안의 page를 어떻게 구성할 것인지에 관해서

 

* Heap Files에서는

API : recordID(pageID, slotID)를 통해 레코드 아이디를 가져온다.

즉, 쿼리 단계에서 record를 가져오려면 page와 slot이 필요하다.

-> 그러나 key를 이용해서 record를 찾는다면, page와 slot이 꼭 필요하지 않을 수 있지 않을까? = index

 

* Cost Model

B : data blocks

R : records per block

D : delay time

 

---

 

Tree Indexes

- page Id, slot으로 record id를 찾는 것이 아닌, key 값을 통해 record Id를 찾는 방법

- Data Entries에 key와 recordID를 pair로 저장하므로써, 엔트리만 확인하면 record ID를 얻을 수 있다.

 

Index 방식의 search

 

데이터 구조가 static(=불변) 일 때, 위와 같은 구조를 사용하며 ISAM이라고 부른다.

+ MySQL에서 엔진이 두 가지가 있는데 그 중 하나는 static 구조인 MyISAM이며, 위와 같은 구조로 이루어져있다.