PostgreSQL堆內元組、動態剪枝技術介紹

上一篇文章《PostgreSQL的元組、頁面結構及索引查找原理》中介紹了postgresql數據庫數據結構和索引查找過程，本文接着繼續介紹下堆內元組和動態剪枝技術，這兩個技術其實是相輔相成的。我們知道在數據庫元組插入更新時，索引也需要進行相應維護，因爲pg的老元組不會實時清理，那麼在更新後索引中就會多出一條索引記錄指向新元組，這樣造成索引膨脹，維護代價變大。pg爲了避免這個問題，從8.3版本開始採

>>阅读原文<<