[2023-08-11] Intro to Database Systems 9강 - Concurrent Indexes

[jonyejin]

📌 개요

• 시간: 2023-08-11(금요일) 22:00
• 자료: 9강 Concurrent Indexes
• 참여자: 펭귄, 그루트, 렉사, 나강

✍️ 준비

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

## 💬 생각

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

- ...

## ❓ 질문

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

- ...

## 📚 참고 자료

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

- [...](...)

[CoodingPenguin]

💬 생각

• 이 교수님 정말 괜찮은게, 저번 강의에서 다 답변 못한 거 더 보충해서 설명해주신다.
• 강의를 다 보진 못했고, Lecture Note를 읽었습니다. 다 듣고 보충해서 오겠습니다..

📚 참고 자료

• [Database] DBA급 개발자로 - #8 Index Concurrency Control | DEVVY

[jonyejin]

✔️ 내용 정리

멀티쓰레딩 대응을 해보자!

• Lock vs Latch

Latch mode

• read mode
• write mode

Latch 구현 방법

• Blocking OS Mutex
• Test-and-Set Spin Latch
• Reader-Writer Latches

Hash Table에서 Latch 구현 방법

• Page Latches
• Slot Latches

Compare-and-swap

B+Tree

• B+ Tree Latching: Latch Crabbing / Coupling => 노드 삭제 및 추가 할때만 latch를 걸자.
• leaf node scans:

결론

• thread-safe한 자료구조를 만드는건 정말 어렵다
• B+Tree만 봤지만 다른 자료구조에도 방법론은 비슷하게 적용된다.

[Nagunt]

💬 생각

• 전 ppt에서 하지 않았던 부분을 강의 시작 부분에 마저 하고 넘어갔다.
• B+ Tree의 node size는 저장 기기가 느릴수록 더 커진다. (시간 복잡도를 최대한 줄이는 부분인듯?)
  • 여러가지 최적화 기법들을 소개하였다.
  • 암튼 DBMS에서는 B+Tree가 최고다.
• 드디어 멀티쓰레드 환경에서의 데이터 접근 관리 방식에 대해서 배운다. Concurrency : 동시성, 병렬화.
• Latch를 활용해서 멀티쓰레드의 I/O를 관리한다. Read는 여러 쓰레드에서 동시에 읽을 수 있지만, Write는 오직 한 쓰레드만 가능하다.
  • Hash Table에서의 Latching : Page별로, Slot 별로.
  • B+Tree에서의 Latching : Latch Crabbing/Coupling. Node별로 Latch를 부여하는 것으로 보인다.
  • 기존 방식에서는 Write를 할 때 언제나 최상위 Node에 latch가 걸리므로 이를 개선한 알고리즘이 등장.
    • 오직 Leaf에만 Write latch를 걸며, Leaf만 unsafe하다고 가정. 그러나 위 Node까지 정렬해야 할 경우 다시 작업을 수행해야 한다는 문제점이 있음.
• Latch는 deadlock에 대해서 deadlock 감지나 회피를 지원하지 않는다. 이는 오직 coding을 통해서만 해결해야 한다.
• thead-safe한 데이터 구조를 만드는 것은 매우매우매우!!!! 어려운 일이다.

❓ 질문

• 9장 PPT 4/88에서 Physical Correctness에 대해서 설명한 부분이 문장이 이해가 안감. Is the internal representation of the object sound? 라는데 internal representation은 내적 표상으로 해석했는데 object sound 라는게 대체 뭔 뜻인지 모르겠음.
  • sound는 안정한 이라는 뜻이 있다. 객체의 내적 표상이 안정한가?

📚 참고 자료

• Pointer Swizzling에 대해서 | Wikipedia