トランスポート層とTCP/IP
最初に簡単に転送速度の例題の解説。 毎年、意外と間違いが多いのが、異なる速度のネットワークを経由した転送時間。パケットは、バケツリレー方式で送られるので、通信路の一番遅い部分の通信速度で計算すればいい。 サブネット同士を […]
B木の構造とデータベース
2分探索木の考え方を拡張したもので、B木がある。 B木の構造 B木では、データの増減で木の組換えの発生頻度が高い。そこで、1つのノード内に複数のデータを一定数覚える方法をとる。B木では、位数=Nに対し、最大2N個のデータ […]