B+木入門:PHPで理解するデータベースインデックスの仕組み by 富所 亮

PHPカンファレンス福岡2023
レギュラートーク(30分)

B+木入門:PHPで理解するデータベースインデックスの仕組み

hanhan1978 富所 亮 hanhan1978
4

B+木をご存知でしょうか?RDBMSのインデックス作成に採用されているデータ構造で、ディスクの効率的な利用や、検索を行いやすいなどの特徴があります。しかし、耳学問で聞いてもイマイチ特徴がピンと来ないのです。

本トークでは、PHPでB+木のデータ構造を実装して、RDBMSでB+木が採用される理由、インデックスの構造的な仕組み、何故検索が速くなるのか?などなど、データベースの仕組みの根幹を覗いてみましょう。

本トークで話す内容

  • B+木の特徴
  • なぜ、データベースはB+木を採用しているのか
  • インデックスとは何か