PHPカンファレンス福岡2023
レギュラートーク(30分)
B+木入門：PHPで理解するデータベースインデックスの仕組み
富所 亮
hanhan1978
B+木をご存知でしょうか？RDBMSのインデックス作成に採用されているデータ構造で、ディスクの効率的な利用や、検索を行いやすいなどの特徴があります。しかし、耳学問で聞いてもイマイチ特徴がピンと来ないのです。
本トークでは、PHPでB+木のデータ構造を実装して、RDBMSでB+木が採用される理由、インデックスの構造的な仕組み、何故検索が速くなるのか？などなど、データベースの仕組みの根幹を覗いてみましょう。
本トークで話す内容
- B+木の特徴
- なぜ、データベースはB+木を採用しているのか
- インデックスとは何か