0

在学习B Tree数据结构时,作者给出了page和probe的两个定义。而这两个术语是构建 B 树的主要思想。这是 page 和 probe 的两个定义:

page:连续的数据块(例如:文件或 4096 字节块) Probe:第一次访问页面(例如:从磁盘到内存)

-->属性:探测请求的时间远大于访问页面内数据的时间。

1)我不太了解。我知道 I/O 访问比内存要低得多,但为什么第一次访问页面比访问页面内的数据大得多?(尽管一页中的所有数据也仍然存储在磁盘上)。

2) 在上述属性中,表示:一个探测请求大于一个页面内数据访问请求。或者,一个探测请求大于访问页面中的所有数据。

谢谢 :)

4

1 回答 1

0

好吧,由于“探测”是对页面的第一次访问,因此您需要先进行探测,然后才能访问页面内的数据。

我猜该属性应该读作“探测时间远高于探测后完成的访问”。我不得不承认,从你引用的内容来看,它的表述方式是模棱两可的。

于 2012-09-10T05:55:49.060 回答