Question

我创建了一个带有SQL数据库的字典应用程序，但问题是当用户在UISearchBar中搜索单词时，搜索过程非常慢！为什么会这样？这是我的代码：

- (void)updateSearchString:(NSString*)aSearchString
{
    [self.myTable reloadData];
}

- (void)searchBar:(UISearchBar *)theSearchBar textDidChange:(NSString *)searchText {

    searchbar.showsCancelButton = YES;

    if([searchText length] > 0) {

        dbClass=[[DB alloc]init];
        [dbClass searchWord:searchText];

    }else
    {
        dbClass=[[DB alloc]init];
        [dbClass searchWord:@""];
    }

    [self.myTable reloadData];

}

表格视图代码：

- (NSInteger)tableView:(UITableView *)tableView numberOfRowsInSection:(NSInteger)section
{
    appClass = (AppDelegate *)[[UIApplication sharedApplication] delegate];
    NSLog(@"%d",appClass.wordList.count);
    return  appClass.wordList.count;

}


- (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath {

    static NSString *CellIdentifier = @"Cell";

    UITableViewCell *cell = [tableView dequeueReusableCellWithIdentifier:CellIdentifier];
    if (cell == nil) {
        cell = [[UITableViewCell alloc] initWithStyle:UITableViewCellStyleDefault reuseIdentifier:CellIdentifier];
    }

    appClass = (AppDelegate *)[[UIApplication sharedApplication] delegate];
    readerClass = (Reader *)[appClass.wordList objectAtIndex:indexPath.row];

    cell.textLabel.text  = readerClass.Name;


    return cell;
}

已编辑：

    -(void)searchWord:(NSString *)txt{

    NSMutableArray *DB_Array = [[NSMutableArray alloc] init];


    NSString *dbPath=[self getDBPath];

    if (sqlite3_open([dbPath UTF8String], &database) == SQLITE_OK) {

        NSString *sql =[NSString stringWithFormat:@"SELECT * FROM DIC Where Name LIKE \'%@%%\' ",txt];

        //        NSLog(@"%@",sql);

        sqlite3_stmt *compiledStatement;

        if(sqlite3_prepare_v2(database, [sql UTF8String] , -1, &compiledStatement, NULL) == SQLITE_OK) {
            while(sqlite3_step(compiledStatement) == SQLITE_ROW) {

                NSInteger oid = sqlite3_column_int(compiledStatement, 0);

                const char* f1 = (const char*)sqlite3_column_text(compiledStatement, 1);
                NSString *oName = f1 == NULL ? nil : [[NSString alloc] initWithUTF8String:f1];

                const char* f2 = (const char*)sqlite3_column_text(compiledStatement, 2);
                NSString *oMean = f2 == NULL ? nil : [[NSString alloc] initWithUTF8String:f2];


                const char* f3 = (const char*)sqlite3_column_text(compiledStatement, 3);
                NSString *oPron = f3 == NULL ? nil : [[NSString alloc] initWithUTF8String:f3];

                NSInteger bm = sqlite3_column_int(compiledStatement, 5);

                readerClass = [[Reader alloc]initWithReadDB:oid Name:oName Mean:oMean Pron:oPron bookMark:bm];

                [DB_Array addObject:readerClass];

            }
        }
        else {
            NSLog(@"Error retrieving data from database.");
        }
        sqlite3_close(database);
    }
    else {

        NSLog(@"Error: Can't open database!");
        NSLog(@" DB Name %@",viewController.dbName);
    }

    AppDelegate *appDelegateClass = (AppDelegate *)[[UIApplication sharedApplication] delegate];
    [appDelegateClass.wordList removeAllObjects];
    [appDelegateClass.wordList=DB_Array mutableCopy];
}

Answer 1

首先，您搜索的字段应该是索引，否则您将回归到数据库中所有记录的线性搜索。

其次，你不应该以这种方式使用LIKE，因为你很可能会回归到线性搜索。相反，您应该对数据进行反规范化，以便更轻松地搜索子字符串。您将获得更大的数据库，但搜索速度会更快。

如果没有关于您的特定搜索的更详细信息，很难说清楚。

最后，即使我们有特定的信息，我们也只能这么做。

唯一可以确定性能瓶颈的方法，以及更改是否实际修复了它，您需要使用性能工具（如Instruments）来收集数据，并运行大量测试以确定发生了什么。

真的，像这样的论坛只能这么做。人们可以识别非常低效的算法，但我们在发现性能问题时非常糟糕。这就是我们拥有分析工具的原因。学会使用它们，你的生活将变得更加简单。

祝你好运！

修改

解决注释：使用LIKE不是字符串比较。嗯，“喜欢”字符串比较:-)。它接受通配符，并且需要做更多的工作来进行比较。它很慢，很容易降级为线性搜索。

当谈到非规范化时，我的意思是取Name字段并将其分解为一个可搜索的字段。去掉表壳和变音符号。甚至可能根据长度将每个名称分成N个名称。使用“可搜索”字段作为实际数据项的映射。数据库非常适合这一点。

或者，通过做一些分析，您可以确定在经过一定数量的字符（猜测大约3-4）之后，前缀匹配的数量足够小以进行有效搜索。然后，您可以对这些进行排列。

此外，从编辑过的代码看，每次都打开数据库。 这可能是一个杀手。除此之外，我对使用直接sqlite API了解不多，所以我无法对该部分发表评论。

Answer 2

我不做的第一件事是每次用户在搜索栏中更改内容时分配空间....在 viewDidLoad 方法中初始化数据库...

但我认为在NSDictionary或其他东西中保存UITableView的必要信息并搜索此数组/字典会更好... 我在我的一个应用程序中完成了这项工作并且工作得非常好（该表有超过7000行）

Greez Chris

Answer 3

此外，您应该在后台线程上进行搜索，以防止锁定UI。这样，用户感觉会快得多。

以下是如何执行此操作： Searching on a Background Thread

Answer 4

您的谓词LIKE '%word%'将不会使用索引， LIKE 'word%' 。

我建议使索引不区分大小写（COLLATE NOCASE），这可以通过字典查找来实现。

iOS：在SQLite数据库中慢速搜索

4 个答案: