Czy istnieje różnica w wydajności między BETWEEN i IN w MySQL lub ogólnie w SQL?

BETWEEN powinien przewyższa IN w tym przypadku (ale tak mierzyć i sprawdzać również plany wykonania!), zwłaszcza jako n rośnie, a statystyki są nadal dokładne. Załóżmy:

• m to rozmiar twojego stołu
• n to rozmiar twojego asortymentu

Indeks może być użyty (n jest mały w porównaniu do m )

• Teoretycznie BETWEEN można zaimplementować za pomocą pojedynczego „skanowania zakresu” (mówienie Oracle) na indeksie klucza podstawowego, a następnie przejść co najwyżej n węzły liści indeksu. Złożoność będzie wynosić O(n + log m)

• IN jest zwykle implementowany jako seria (pętla) n „skanowanie zakresu” w indeksie klucza podstawowego. Z m będąc rozmiarem tabeli, złożoność zawsze będzie wynosić O(n * log m) ... co zawsze jest gorsze (nieistotne dla bardzo małych tabel m lub bardzo małe zakresy n )

Nie można użyć indeksu (n to znaczna część m )

W każdym razie uzyskasz pełne skanowanie tabeli i ocenisz predykat w każdym wierszu:

• BETWEEN musi ocenić dwa predykaty:jeden dla dolnej granicy, a drugi dla górnej granicy. Złożoność to O(m)

• IN musi ocenić co najwyżej n predykaty. Złożoność to O(m * n) ... co znowu jest zawsze gorsze, a może O(m) czy baza danych może zoptymalizować IN lista ma być hashmapą, a nie listą predykatów.