Re:SQLite's Automatic Indexes
by senderista on Wednesday December 28, 2022 @08:19PM
(#34168329)
As others already noted, this is equivalent to asymmetric hash join, except less efficient. Constructing a hash table on the fly instead of a B-tree would almost certainly be faster to both build and query. You don’t need an ordered lookup structure for join indexes (unless it’s a merge join, which SQLite doesn’t do anyway).
[ Parent
| on HN ]
There are no comments on this comment yet.