k次のB木構造において，ルートノードはi個（1≦i≦2k）のレコードをもち，ルート以外のノードはj個（k≦j≦2k）のレコードをもつものとする。ルートノードを1段目とした場合，B木は1段目からn段目までに最大何レコードを格納することができるか。ここで，k，nは自然数とし，n2とする。
- (2k+1)ⁿ⁻¹-1
- (2k+1)ⁿ-1
- 2(k+1)ⁿ⁻¹-1
- 2(k+1)ⁿ-1
解答
イ
解説
ー
- (2k+1)ⁿ⁻¹-1
ー - (2k+1)ⁿ-1
ー - 2(k+1)ⁿ⁻¹-1
ー - 2(k+1)ⁿ-1
ー
参考情報
分野・分類
| 分野 | テクノロジ系 |
| 大分類 | 技術要素 |
| 中分類 | データベース |
| 小分類 | データベース方式 |
出題歴
- DB 平成28年度春期 問2
