Jest to indeks B-drzewa, jak w prawie wszystkich bazach danych, więc ma czas wyszukiwania O(log n).
Wyszukiwanie za pomocą wyrażenia regularnego brzmi tak, jakby wymagało wykonania pełnego skanowania tabeli lub pełnego skanowania indeksu, z których oba są O(n). Jeśli wyrażenie jest zakotwiczone w prefiksie, musiałoby przeskanować tylko zakres, ale myślę, że nadal liczy się to jako O(n).
