优化SQLite搜索

Question

我有一个数据库，其中包含大约250,000人的联系数据。

这就是我所做的，搜索一个名字。搜索应包括first和lastname，searchstring应位于第一个或最后一个名称的开头：

SELECT contacts.firstName, contacts.lastName
FROM contacts
WHERE (contacts.lastName LIKE '" + searchstring + "%') OR (contacts.firstName LIKE '" + searchstring + "%')"
ORDER BY lastName, firstName";

这会产生所需的结果，但搜索持续时间约为5秒，这是很多的方法。 我认为优化此搜索有很多潜力。你有任何资料或技巧吗？