4 ms·It shouldn’t. At worst, if id doesn’t have a usable index, a sequential scan of foo, so O(N).by sgarland 3y agoIt shouldn’t. At worst, if id doesn’t have a usable index, a sequential scan of foo, so O(N).