Đây là chỉ mục cây B, giống như trong hầu hết các cơ sở dữ liệu, vì vậy nó có thời gian tra cứu O (log n).
Tìm kiếm biểu thức chính quy có vẻ như nó cần thực hiện quét toàn bộ bảng hoặc quét toàn bộ chỉ mục, cả hai đều là O (n). Nếu biểu thức được neo tiền tố, nó sẽ chỉ cần quét một phạm vi, nhưng tôi đoán rằng nó vẫn được tính là O (n).
