Horrible delay while using searchRecords

Horrible delay while using searchRecords

Hi there,
I just found that it takes around 1 min for function searchRecords to get the most up to date result. Here's an example:
If we insert a row into a table, for example Leads.
We insert Last Name and Company as 'DML_Test_Insert_1_R' and 'Company_Insert_1').
Then we can see that the top record is the one we just inserted when we use getRecords function.
But if we use searchRecords with criteria: &criteria=(Last Name:DML_Test_Insert_1_R)
It returns error 4422 "There is no data to show". You have to wait for around 1 min. Then send the request again, you'll get the correct result. This means there's a horrible delay for function searchRecords. Is there a way to solve this issue?
Thanks.