今日の4年の授業は、他の先生に授業風景を見てもらう公開授業であった。いう点で評価を受ける。いつも通りのやり方での授業で望んだ。指摘の上で、字が小さいとのアドバイス。こればかりは、大講義室の上げ下げできる黒板じゃなきゃ、無理っす。後は、黒板のチョークの色使い。説明が一区切りするまで、黄色で通したのがまずかった。同じ図を書きなおしたりしながらの説明だった。いつもになく緊張した2コマ授業であった。提出しなければいけないのが、ちょっと面倒だけれども、いい刺激にはなったかな。データベースの内部構造B+木2012年1月19日データベースの内部構造の説明を行う。そのN分木のようなものということで、4年情報構造論での"B木"の説明を行う。追加順番によっては、左右の木の段数が不均衡となった木が生成される可能性がある。2d+1個の次の節へのポインタで構成する。データを収納する場合には、d個以上2d個以内を収納する。中央値のデータを上部ノードに移行し、節を2つに分割する方法をとる。中央値で分割するため、不均衡が発生しづらい点が特徴。B+木B木では、節が下に行くにつれ分割される。行う場合には、再帰呼び出しが必須となる。これらを簡単にするためにB+木が使われる。ようにリストでつないでおく。