Index
一本書的頁碼是聚集索引的一個很好的類比嗎?
標題幾乎涵蓋了這個問題。
我認為一本書的索引是非聚集索引的一個很好的類比,因為它展示了非聚集索引的額外儲存和物理分離屬性。我還認為一本書的頁碼很好地代表了數據的物理順序,類似於具有聚集索引的資料結構。
但是,對於更高級的數據庫理論,我還是個新手。頁碼的類比對於聚集索引是否有意義,或者聚集索引的任何屬性是否適用於這種類比?
請注意,問題中的頁面術語是指實體書的頁面,例如 George Orwell 的 1984 年,而不是數據庫頁面。
不幸的是,我認為理論問題沒有合適的 StackExchange,但希望您在這裡收集到足夠好的資訊
通常,“電話簿”很好地類比了索引的工作方式,不僅因為頁面排序
Names
(即 B 樹的節點),而且特定頁面中LastName, FirstName
個人的排序代表葉子People
B-Tree的。Brent Ozar 有一篇很好的深入文章,介紹了索引是如何工作的,它利用了這個類比。