Btree：爲什麼訪問探針比訪問頁面內的數據要慢

Question

當我學習B樹數據結構時，作者給出了關於頁面和探針的兩個定義。這兩個術語是構建B樹的主要想法。下面是兩個定義頁面和探針：

頁：數據的連續塊（​​例如：文件或4096字節塊） 探針：首先訪問頁面（例如：從磁盤到存儲器）

- >屬性：探測的時間請求比訪問頁面內數據的時間要大得多。

1）我不太瞭解。我知道I/O訪問比內存中的I/O訪問要低得多，但爲什麼第一次訪問頁面比訪問頁面中的數據要大得多呢？ （儘管一個頁面中的所有數據仍然存儲在磁盤上）。

2）在上述屬性中，這意味着：一個探測請求大於一個頁面內數據訪問請求。或者，一個探測請求比訪問頁面內的所有數據要大。

謝謝:)

Answer 1

那麼，既然「探針」是頁的第一次訪問，你需要首先做一個探針，然後纔可以在頁面內訪問數據。

我猜測該屬性應該被理解爲「探測時間比在探測後完成的探測時間要高得多」。我不得不承認，從你所引用的內容來看，它的說法是不明確的。