データベース

データベース

11/30

１．結合

２．選択

３．射影

４．入れ子ループO(N^2)

５．ハッシュO(N)

D530877

-------------------------------

9/28

(1)　物理的
(2)　物理的
(3)　論理的

(4)　物理的

(5)　その他

D328287

10/26

1.VALUE

2.WHERE

3.COUNT(*)

4.WHERE

5.>

diskの性能

どれくらい時間が違うか

6.3

ファイル？

データ部

索引部

何ページになるか

ぺーじ４ｋバイト

きー４

ポインタ４バイト

D426308

問題

キーのサイズが４バイトで全体のサイズが２５６バイトのレコードが１０万件レコードを格納した索引付ファイルのデータ部および索引部のページ数を求めよ。
ページサイズは４キロバイト、データページへのポインタは３キロバイト。
データ部はデータレコードのみ、索引部は索引レコードのみを格納するものとし、それ以外の管理情報の格納のための記憶領域を無視する。
データ部索引部のいずれのページも、レコードが別ページにまたがらない範囲で可能な限りつめて格納するものとする。

キーのサイズが４バイトで全体のサイズが２５６バイトのレコードが１０万件レコードを格納した索引付ファイルのデータ部および索引部のページ数を求めよ。
ページサイズは４キロバイト、データページへのポインタは４バイトとする。

また、データ部はデータレコードのみを索引部は索引レコードのみを格納するものとし、それ以外の管理情報の格納のための記憶領域を無視する。
データ部索引部のいずれのページも、レコードが別ページにまたがらない範囲で可能な限りつめて格納するものとする。