News for hackers. Stuff that matters.
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).

There are no comments on this comment yet.