在有几百万条记录的数据库里怎样从记录末尾往前查找是否存在符合某条件的记录？

在有几百万条记录的数据库里怎样从记录末尾往前查找是否存在符合某条件的记录？我只需要知道满足该条件的记录是否存在，若存在就立即停止查找！现在的问题是耗时太长，我估计是扫描了全表！请教大虾如何提高查找效率，做到从记录末尾往前查找，并且一旦发现有符合条件的记录立即停止查找并返回TRUE？

我的语句如下：
Dim mRS As ADODB.Recordset
Set mRS = New ADODB.Recordset
mRS.Open "SELECT * from tcrealtime where and  memo='" & sZn & "'", sCN, adOpenDynamic, adLockOptimistic
If mRS.EOF = True Then
  。。。
end if