2010-08-19から1日間の記事一覧
関係データベース管理システム(RDBMS) コッドにより提唱された関係モデルに基づいたデータベースを構築・運用するために必要となるソフトウェアのことである。RDBMSで用いられる関係モデルは、データを表形式で保存し、参照キーにより異なる表の属性の間に関…
平衡二分探索木 データ構造の1つである二部探索木のうち、根ノードから子を持たない末端の葉ノードまでの深さがなるべく均等になるように構築されたもの。 二部探索木は各ノードの値よりも左の子ノードの値の方が小さく、右の子ノードの値の方が大きくなる…