Data Structurre

• 다양한 데이터 구조들이 쓰이고 있었음.
• 쿼리를 만드는 동안에 임시 공간에 테이블이 만들어짐. → ds사용
• internal meta-data
  • page_id, frame을 매칭 시킴.
• core data storage ; 데이터 베이스 그 자체. heap, hash table 많이 쓰임.
  • buffer pool
• temporary data structure

→ 이 세개는 hash table로 구현이 가능하다. key-value pairs.

• table index
  • 얘는 hash table로 될 수도 있지만, 잘 안된다.
  • 빨리 결과를 만들어내기 위해서 만드는 별도의 데이터 스트럭쳐
  • 테이블 인덱스 같은 경우, 제일 좋은 방식은 트리로 구현하는 것이다.

Indexes in Database

Index가 뭘까?

• 교과서의 맨 뒤에 보면 index가 있다.
• 특정 토픽에 대해서 찾아서 해당하는 페이지를 나열해 놓고, 중요한 concept을 모아놓은 곳.

Indexed in Databases

• 별도의 데이터 structure를 하나 더 만드는 것. column을 선택해서 해당하는 record를 선택하게 된다.
• 조건들은 해당하는 내용을 하나하나 탐색을 하게 된다.
• 한 번 더 전처리 과정을 거쳐서 search할 때 큰 이점을 갖는 다 → binary search 가능.
• linear search를 하면 O(n)의 시간이 필요하지만, binary search를 하면 O(logn)이 필요하다
• 이렇게 하면 검색 속도가 눈에 보이듯이 작아진다
• 이런 것들이 공짜로 되지는 않는다.