PHPerKaigi 2022
レギュラートーク（20分）
PHPでB+木を作成してデータベースの気持ちを理解する
富所 亮
hanhan1978
B+木というデータ構造をご存知でしょうか？RDBMSでよく採用されているデータ構造で、ディスクの効率的な利用や、検索を行いやすいなどの特徴があります。しかし、耳学問で聞いてみてもイマイチ特徴がピンと来ないのです。
本トークでは、PHPでB+木のデータ構造を実装して、RDBMSでB+木が採用される理由、インデックスの構造的な仕組み、何故検索が速くなるのか？などなど、データベースの仕組みの根幹を覗いてみましょう。
このトークでお話すること
- B+木の特徴
- B+木は何故ディスクの利用効率が高いのか
- インデックスとは何か
- なぜ、データベースはB+木を採用しているのか