구조체 leafpage 각 column에 대하여 min, max를 저장하기 위한 공간을 마련하기 위해 record 32->30 for(min, max col) 로 leaf에 저장가능한 record의 갯수를 2개 줄였습니다.

scan_table

• tid에서 필요한 col에 대하여 모든 데이터를 읽어드립니다.
• 이때 미리 페이지에서 저장해 놓은 페이지별 min, max를 가지고오기 때문에 조인할 테이블의 대략적인 정보를 알 수 있습니다.

• 들어온 쿼리를 나누어 join_infos (vector에 저장
• 이때 파싱을 하면서 현재까지 등장한 모든 tid과 칼럼을 조사하여 이에 해당하는 JoinData를 만듬

• JoinData들에 대하여 scan_table을 사용해 record를 모두 채움
• join_ordering: 이제 join_infos에 대하여 어떤 순서로 join하는 것 catalog가 완성 되었으므로 이에 맞게 join_infos의 순서를 변경

• JoinSet의 join_infos, join_datas들을 가지고 left most tree를 만든다.

• 각 노드 마다 join을 한다. 이때, join중인 노드보다 2노드 아래에 있는 노드는 free시켜준다.