Dagens kort – Database cracking og adaptiv indeksering

Når antallet forventede spørringer $q$ er svært høyt og spørremønsteret er kjent på forhånd. Da er $O(n \log n)$ upfront + $O(q \log n)$ søkekostnad konkurransedyktig. Cracking er bedre for ukjente mønstre og moderat antall spørringer.