5 ms·
Outliers can trick the optimizer into the wrong plan
- jrm4 3y agoI confess I don't much understand the code here, but this seems the exact point of Nassim Taleb's "The Black Swan?"
- mhh__ 3y agoNot quite but it does probably rhyme.
- vore 3y agoWhen did Taleb talk about in depth techniques to optimize indexing in Postgres?
- tedunangst 3y agoIf you take a step back and cross your your eyes, you'll see that Taleb has been correct about predicting everything.
- cosmojg 3y agoPerhaps! Properly dealing with outliers is important in many fields, and I can see the connection, if only just barely.
- tedunangst 3y ago> The example in this article is contrived - it was engineered to inject an outlier in every range so that the single range BRIN would perform as worst as possible. However, this article was motivated by a similar scenario we reached naturally in our systems. I was kinda skeptical that you'd ever have so many outliers as to blow up the whole index, but I guess their scenario is plausible. Still curious what their reorder rate is. Maybe if you wanted to make the single index work, you'd treat the table as an append log, and insert duplicate entries instead of trying to update.