- Notifications
You must be signed in to change notification settings - Fork5
Commit918eee0
committed
Collect and use histograms of lower and upper bounds for range types.
This enables selectivity estimation of the <<, >>, &<, &> and && operators,as well as the normal inequality operators: <, <=, >=, >. "range @> element"is also supported, but the range-variant @> and <@ operators are not,because they cannot be sensibly estimated with lower and upper boundhistograms alone. We would need to make some assumption about the lengths ofthe ranges for that. Alexander's patch included a separate histogram oflengths for that, but I left that out of the patch for simplicity. Hopefullythat will be added as a followup patch.The fraction of empty ranges is also calculated and used in estimation.Alexander Korotkov, heavily modified by me.1 parent6bb0b08 commit918eee0
File tree
9 files changed
+881
-32
lines changed- src
- backend/utils/adt
- include
- catalog
- utils
9 files changed
+881
-32
lines changedLines changed: 2 additions & 1 deletion
Original file line number | Diff line number | Diff line change | |
---|---|---|---|
| |||
30 | 30 |
| |
31 | 31 |
| |
32 | 32 |
| |
33 |
| - | |
| 33 | + | |
| 34 | + | |
34 | 35 |
| |
35 | 36 |
| |
36 | 37 |
| |
|
Lines changed: 0 additions & 17 deletions
Original file line number | Diff line number | Diff line change | |
---|---|---|---|
| |||
1228 | 1228 |
| |
1229 | 1229 |
| |
1230 | 1230 |
| |
1231 |
| - | |
1232 |
| - | |
1233 |
| - | |
1234 |
| - | |
1235 |
| - | |
1236 |
| - | |
1237 |
| - | |
1238 |
| - | |
1239 |
| - | |
1240 |
| - | |
1241 |
| - | |
1242 |
| - | |
1243 |
| - | |
1244 |
| - | |
1245 |
| - | |
1246 |
| - | |
1247 |
| - | |
1248 | 1231 |
| |
1249 | 1232 |
| |
1250 | 1233 |
| |
|
0 commit comments
Comments
(0)