Index

一本書的頁碼是聚集索引的一個很好的類比嗎?

  • January 19, 2021

標題幾乎涵蓋了這個問題。

我認為一本書的索引是非聚集索引的一個很好的類比,因為它展示了非聚集索引的額外儲存和物理分離屬性。我還認為一本書的頁碼很好地代表了數據的物理順序,類似於具有聚集索引的資料結構。

但是,對於更高級的數據庫理論,我還是個新手。頁碼的類比對於聚集索引是否有意義,或者聚集索引的任何屬性是否適用於這種類比?


請注意,問題中的頁面術語是指實體書的頁面,例如 George Orwell 的 1984 年,而不是數據庫頁面。

不幸的是,我認為理論問題沒有合適的 StackExchange,但希望您在這裡收集到足夠好的資訊

通常,“電話簿”很好地類比了索引的工作方式,不僅因為頁面排序Names(即 B 樹的節點),而且特定頁面中LastName, FirstName個人的排序代表葉子PeopleB-Tree的。Brent Ozar 有一篇很好的深入文章,介紹了索引是如何工作的,它利用了這個類比。

引用自:https://dba.stackexchange.com/questions/283494