[2023-09-05] Intro to Database Systems 11강 - Join Algorithms

[CoodingPenguin]

📌 개요

• 시간: 2023-09-05(화) 21:00
• 자료: 11강 Join Algorithms
• 참여자: 펭귄, 그루트, 렉사, 나강

✍️ 준비

아래 양식을 복사해 스터디 준비를 완료해주세요!

## 💬 생각

<!--강의를 듣고 생각한 내용을 3줄 내로 간단히 정리해주세요!-->

- ...

## ❓ 질문

<!--공부하면서 궁금한 점을 작성해주세요!-->

- ...

## 📚 참고 자료

<!--공부하면서 같이 공부한 자료를 첨부 및 공유해주세요!-->

- [...](...)

[CoodingPenguin]

💬 생각

• Outer Table이 Inner Table보다 작아야 한다.
  • Outer Table이랑 Inner Table 구분이 잘 안 됐는데, 여기 답이 너무 명쾌했다.
• Join 연산을 여러 개로 구현한 방식을 공부했다.

❓ 질문

• Block Nested Loop Join에서 페이지를 여러 개 버퍼로 나눈다는게 직관적으로 이해가 안 됩니다.

[IamGroooooot]

💬 생각

Join의 알고리즘에 자세히 알 수 있었다. 복잡하게 느꼈졌던 Join이 사실 inner와 outer table의 iteration이었고 여러 특성을 고려하여 알고리즘이 쓰인다는 것을 알게되었다.

❓ 질문

• join의 output이 record id여서 late materialization을 하게되는 상황이 뭐가 있지?
• hash joined이 유리한 상황이 있고 non-uniform하고 결과도 sorted merge인 경우 sort merge가 유리한데 이러한 것은 DBA가 특성을 판단해서 다른 알고리즘을 쓰도록 설정하는 것인가?

[Nagunt]

💬 생각

• 나름 단순하게만 생각했던 Join이 데이터의 양이 많아질수록 최적화를 요구한다는 점을 알게 되었다.
• 여러가지 join 알고리즘을 배웠다. 이 알고리즘은 DBMS의 join 뿐만 아니라 다른 프로그램에서 search 등에도 응용할 수 있을 것 같다.
• Bloom Filter 기능은 굉장히 신기했다.

❓ 질문

• ...

📚 참고 자료

• Join Algorithm
• Bloom Filter