B ツリーのデータ構造を学んだとき、著者はページとプローブについて 2 つの定義を与えました。そして、これらの 2 つの用語は、B ツリーを構築するための主なアイデアです。page と probe の 2 つの定義を次に示します。
page : データの連続ブロック (例: ファイルまたは 4096 バイトのチャンク) Probe: ページへの最初のアクセス (例: ディスクからメモリへ)
-->プロパティ: プローブの時間要求は、ページ内のデータにアクセスする時間よりもはるかに長いです。
1) よくわかりません。I/O アクセスがメモリ内よりもはるかに少ないことは知っていますが、ページへの最初のアクセスがページ内のデータへのアクセスよりもはるかに大きいのはなぜですか? (ただし、1 ページ内のすべてのデータは引き続きディスクに保存されます)。
2) 上記のプロパティでは、次のことを意味します: プローブに対する 1 つの要求は、ページ内のデータ アクセスに対する 1 つの要求よりも大きくなります。または、プローブの 1 つの要求は、ページ内のすべてのデータにアクセスするよりも大きくなります。
ありがとう :)