Re:SQLite's Automatic Indexes
by johndough on Wednesday December 28, 2022 @03:24PM
(#34165466)
EDIT: I misread. Nevermind!
[ Parent
| on HN ]
"Please don't post shallow dismissals, especially of other people's work. A good critical comment teaches us something."
https://news.ycombinator.com/newsguidelines.html
This could become a (very) good comment if you added enough explanation for people to understand what the issues are. But just posting a putdown isn't in the intended spirit of the site. If you know more than others, e.g. about nested loops in databases, that's great - but in that case please share some of what you know, so the rest of us can learn.
https://hn.algolia.com/?dateRange=all&page=0&prefix=true&sor...
Maybe I am missing something but I think O(N * N) is the correct complexity for a nested loop implementation. If you believe that is wrong, can you explain a bit more?
Pretty sure nested loops are O(^2).
Re:SQLite's Automatic Indexes
by senderista on Wednesday December 28, 2022 @08:25PM
(#34168370)
Well that assumes the same cardinality for both sides of the join, which may be far from the case, especially if selections can be pushed down to scans.