日別アーカイブ: 2009年11月26日

データベースの設計

データベースの設計方法として、正規形の説明を行う。テスト範囲としては、前週のSQLまでとし、テストはA4用紙1枚の資料持込可とする。適切でないデータベースを例にしながら、更新不整合が発生することを説明する。 (不整合 […]

2分木の応用ということで、式の表現などの説明を行ったが、 3項演算子などがでてくると、2本の木という枠からはずれてくる。この延長として、B木の解説を行う。 B木の基本は、N-1個のデータd[]と、N個のポインタp[]か […]