Я недавно создал приложение для iPhone с 86 000 строк и SQLite.
Сначала я не индексировал строку поиска, и поиск занял около 1 секунды для выполнения на iPod touch 2-го поколения. Как только я добавил свои индексы, поиск был мгновенным.
Если честно, вы могли бы сойти с рук "как" запросы на поле, которое вы ищете? Это может быть достаточно хорошо. Я думаю, вы обнаружите, что как только вы добавите индексы к своим данным, база данных действительно вырастет в размерах и может сделать ваше приложение довольно большим, а использование полноценной поисковой системы может стать настоящей болью.
Вот код, позволяющий быстро выполнить некоторые тесты для базы данных SQLite.
http://www.rvaidya.com/blog/iphone/2009/02/14/wrapper-classes-for-using-sqlite-on-iphonecocoa/
SQLiteResult *result = [SQLite query:@"SELECT * from test;"];
NSArray *row = [result.rows objectAtIndex:0];
NSString *firstValue = [row objectAtIndex:0];