Post #4119659

Is there standard literature on how to do worst-case optimal queries in the presence of functional dependencies/foreign keys? There are cases where you can use FDs to get asymptotic speedups but I'm having trouble figuring out the right general approach rather than looking at individual queries and saying "oh, obviously you index it this way and then it's fast".