ホーム » 2021 (ページ 2)
年別アーカイブ: 2021
B木とデータベース
2分探索木の考え方を拡張したもので、B木がある。 B木の構造 2分木では、データの増減で木の組換えの発生頻度が高い。そこで、1つのノード内に複数のデータを一定数覚える方法をとる。B木では、位数=Nに対し、最大2N個のデー […]
ホスト言語とのインタフェースとERモデル
今日は、前半でホスト言語とSQLのインタフェースとその問題点について説明し、後半では次の章の目標となる適切なデータベース設計のための導入を説明する。 ホスト言語とのインタフェースとSQLインジェクション プログラミング言 […]
演算子と2分木による式の表現
2分木の応用として式の表現の説明を行うけど、その前に計算式の一般論の説明を行う。 逆ポーランド記法 一般的に 1*2 + 3*4 と記載すると、数学的には演算子の優先順位を考慮して、(1*2)+(3*4) のように乗算を […]
GROUP BY HAVINGとビューテーブル
GROUP BY HAVING GROUP BY-HAVING では、指定されたカラムについて同じ値を持つレコードがグループ化される。SELECT 文に指定される集約関数は、グループごとに適用される。HAVING は、あ […]
WebAssembly環境の構築
卒研で WebAssembly を使った開発をしてもらっているけど、自分でも試したいので環境の構築。 Debian emscripten パッケージだけではダメだった 卒研の学生さんが、emscripten 使っていると […]
意思決定木と構文解析
前回までの授業で2分探索木の説明をしてきたが、このデータ構造は他のデータを扱う際にも用いられる。ここで、意思決定木と構文木を紹介する。 意思決定木 意思決定木の説明ということで、yes/noクイズの例を示しながら、2分木 […]
集約関数と副問い合わせ
特殊な条件演算子 WHERE 節の中で使える特殊な条件演算子を紹介する。 ... AND ... WHERE S.業者番号 <= 100 AND S.業者番号 >= 200 ; ... OR ... WHE […]
macOS Monterey
macOS Monterey が出てるのでインストール。特に問題はないのかなぁ… homebrew もこれに合わせ、”brew upgrade” を行い、homebrew 3.3.1 […]
AVLと2分ヒープ
前回、2分探索木へのデータ追加の説明と、演習課題を行っていたが、演習時間としては短いので、今日も前半講義で残り時間は演習とする。 2分探索木へのデータ追加と不均一な木の成長 先週の講義で説明していた、entry() では […]
SQLの基本
先週の、関係データベースの導入説明を終えて、実際のSQLの説明。 SQLの命令 SQL で使われる命令は、以下のものに分類される。((参考資料)) データ定義言語 – CREATE, DROP, ALTER […]