B木（最強DB講義「いまどきのデータベース索引技術」by 石川佳治 教授 PART2）

いまどきのデータベース索引技術 再生リスト • いまどきのデータベース索引技術 by 石川佳...
========================================================
講義概要
索引（インデックス）はデータベースの問合せ処理において重要な役割を果たしている．この講義では，データベースにおいて用いられる索引技術について，まず基礎的な技術について解説する．加えて，現在のシステム技術やハードウェアの進展による最近の新しい索引技術のアイデアについて概説する．
========================================================
#最強db講義​​​
#最強db講義ベーシック
0:00 タイトル
0:20 B木の概要
2:00 B木の構造と検索
3:29 B+木の概要
4:10 B+木の構造
6:23 B+木における検索
7:07 B+木におけるレコード挿入
9:45 B+木アルゴリズムの工夫
11:36 B+木の実装例
13:35 B+木の高さの計算例
15:08 参考文献
15:40 次回予告