3 ms·
uniform distribution isn't always the worst case. just for an example, if you stuff a btree with pages and pages of the same key it starts to get funny. it also
by convolvatron 3y ago
uniform distribution isn't always the worst case. just for an example, if you stuff a btree with pages and pages of the same key it starts to get funny. it also doesn't really exercise the join ordering machine correctly if every key has at most one correlate.
- eatonphil 3y agoYeah that's another good worst-case to think about.