B+ Tree

状態を持つ機構が全般的に好きだなと思っていて、まずは日常的に自分が触れる RDB に対する理解を深めようかなって思っている。(ずっと前から思っているんだけど進捗は芳しいわけではない)

今日は割と時間があったので以下の記事から始まるシリーズを読んだ。

https://postd.cc/how-does-a-rdb-work-1/

Part 3 の後半のトランザクションログとかの話まではなんとか読めて、 B+ Tree への理解がちょっと深まったのでよかった。

一般的なインデックスのデータ構造に対して、すごくざっくりとした理解は生まれたように思う。

けれど一方で MySQL というか InnoDB はクラスターインデックスというデータ構造を取るそうなのだけど、そこに関しては全くわかってないので次はそこのトピックを軸に攻めて行くといいかもしれない。

今いる環境はアプリケーションからデータベースに対して発行する個別の SQL に対する最適化の余地はまだ結構残っていそうで、なおかつデータベースへの負荷を下げるのはそれなりに価値のある仕事っぽい状況なので、こういう領域に力を入れようかなと思っているし、今やってる大きめのタスクが落ち着いたらもっと活発に進めていけるといいなあ。 (今思いついたというわけではなくて 2019 年の目標の一つにしている。)

ただ一方で、そもそもアーキテクチャとかデータの持ち方(データベース、テーブル設計)から考え直す必要もありそうに思っていて、そちらの方が大変かつ難しいものの根本的には正しい道に進めるようにも思うので、どこまで個別の SQL に対して深入りしていくものかと悩んでいるところも…。 🤔

---