在学习B Tree数据结构时,作者给出了page和probe的两个定义。而这两个术语是构建 B 树的主要思想。这是 page 和 probe 的两个定义:
page:连续的数据块(例如:文件或 4096 字节块) Probe:第一次访问页面(例如:从磁盘到内存)
-->属性:探测请求的时间远大于访问页面内数据的时间。
1)我不太了解。我知道 I/O 访问比内存要低得多,但为什么第一次访问页面比访问页面内的数据大得多?(尽管一页中的所有数据也仍然存储在磁盘上)。
2) 在上述属性中,表示:一个探测请求大于一个页面内数据访问请求。或者,一个探测请求大于访问页面中的所有数据。
谢谢 :)