PostgreSQL:復合索引和多個索引哪個好?
當前位置:點晴教程→知識管理交流
→『 技術文檔交流 』
復合索引和多個索引關于索引的使用,有一個最常見問題:是為每個列創建一個索引更好,還是為 然而,無論您如何定義索引,都存在單個索引無法完美完成的查詢;例如,帶有兩個或多個獨立范圍條件的查詢,如下例所示:
在沒有過濾謂詞的情況下,不可能定義出支持此查詢的 B 樹索引。為了解釋,你只需要記住一個索引就是一個鏈表。 如果將索引定義為 無論您如何扭轉和調整索引的定義,條目始終沿一條鏈排列。小的條目在一端,大的條目在另一端。因此,一個索引只能支持一個范圍條件作為訪問謂詞。支持兩個獨立的范圍條件需要第二個軸線,比如像一個棋盤。然后,上面的查詢將匹配來自棋盤一角的所有條目,但索引不像一個棋盤 — 它就像一條鏈。沒有角落。 當然,您可以接受過濾謂詞,并使用多列索引。不管怎樣,在許多情況下,這是最好的解決方案。然后,索引的定義應該首先提及選擇率更高的列,以便它可以同訪問謂詞一起使用。每次創建一個復合索引時,都必須明智地選擇列的順序。但是,有一種誤解是,您應該始終將選擇率最高的列放在第一個位置;那是錯誤的。
另一種選擇是使用兩個單獨的索引,每個列一個。然后,數據庫必須首先掃描這兩個索引,然后合并結果。只是重復的索引查找,就已經涉及更多的工作了,因為數據庫必須遍歷兩個索引樹。此外,數據庫需要大量內存和 CPU 時間,來組合中間結果。
組合多個索引PostgreSQL 能夠組合多個索引,來處理單個索引掃描無法實現的情況。“組合多個索引” 的文檔中詳細解釋了相關的算法。 在一個數據倉庫的世界中,會有許多不可預測的臨時查詢。只需單擊幾下,即可將任意條件組合到您選擇的查詢中。無法預測出 多個索引的優點是,它們可以很容易地組合。這意味著在單獨地索引每個列時,您可以獲得不錯的性能。相反,如果您提前知道查詢,以便您可以創建定制的多列 B 樹索引,則它仍然會比組合多個索引更快。 在沒有更好的訪問路徑的情況下,PostgreSQL 會將多個 B 樹索引掃描的結果轉換為內存中的位圖結構。這些結果可以高效地組合起來。位圖結構不是持久化存儲的,而會在語句執行后被丟棄,從而避免了寫數據時擴展性差的問題。缺點是它需要大量的內存和 CPU 時間。畢竟,這種方法也算是優化器最后的一種選擇了。 該文章在 2025/1/16 9:57:46 編輯過 |
關鍵字查詢
相關文章
正在查詢... |