Ini adalah indeks B-tree, seperti di hampir semua database, sehingga memiliki waktu pencarian O(log n).
Pencarian ekspresi reguler terdengar seperti perlu melakukan pemindaian tabel penuh atau pemindaian indeks penuh, keduanya adalah O(n). Jika ekspresi berlabuh awalan, itu hanya perlu memindai rentang, tapi saya rasa itu masih dihitung sebagai O(n).
