主要索引，非密鑰上的平等 - Silbershatz數據庫系統概念，A3

Question

在Silbershatz 數據庫系統概念第6版。 ，在第12章，標准桿。 12.3.1，p。 在圖542中，解釋了用於處理查詢的算法，該算法是通過使用主索引對關系的非密鑰屬性施加相等約束來進行選擇。

該段聲稱從文件中讀取將是連續的，因為文件是按搜索鍵排序的。

我不明白 - 為什么讀取是連續的？

在我看來，記錄按主索引的聚類鍵排序，選擇使用非鍵屬性，因此這些屬性可能包含在關系的每個記錄中。 我看到檢索所有記錄的唯一方法是對所有關系進行線性掃描。

Answer 1

在這種情況下， primary index, equality on non-key意味着我們在某些屬性上有一個主索引，即A （即記錄在基於A的磁盤上物理排序）。 這里， non-key意味着可能存在多個具有相同屬性A值的記錄，換句話說， A不能保證是唯一的。 選擇，然而，確實使用上平等A主索引的聚集鍵。

因此，算法變為如下：使用索引獲得滿足相應等式條件的第一個記錄，然后使用線性掃描直到條件中斷。

為了確保這是有道理的，請看算法A4：

簡而言之，這里的non-key僅意味着索引字段不是唯一的 。

您可以在這些幻燈片中進一步參考幻燈片13。 看看這個名字的用法。

作為一個方面說明：注意寫在這張幻燈片上，寫在一個錯過這本書的開銷之間的差異ts ，但它確實不應該錯過它，因為它是明確出現在A2的成本，並明確提出圖12.3中的解釋見第543頁。這可能是本書中的一個錯字。 它並不重要，我只是想指出來。